| ACM × Touhou (ZOJ Monthly, August 2010) |
| akyu |
ZOJ3373 |
Gensokyo Forbidden Words |
19.70% (27/137) |
| cirno |
ZOJ3374 |
⑨ Adjacent Numbers |
11.36% (5/44) |
| furan |
ZOJ3375 |
Imperishable Night |
23.12% (68/294) |
| hatate |
ZOJ3376 |
Safest Points |
100.00% (3/3) |
| inaba |
ZOJ3377 |
Ancient Duper |
23.50% (51/217) |
| kaguya |
ZOJ3378 |
Attack the NEET Princess |
9.80% (103/1050) |
| marisa |
ZOJ3379 |
Master Spark |
6.64% (20/301) |
| pache |
ZOJ3380 |
Patchouli’s Spell Cards |
15.68% (8/51) |
| reimu |
ZOJ3381 |
Osaisen Choudai! |
19.51% (193/989) |
| sakuya |
ZOJ3382 |
Luna Dial |
28.57% (2/7) |
| shiki |
ZOJ3383 |
Shiro? Kuro? |
22.94% (355/1547) |
| youmu |
ZOJ3384 |
Yuyuko and Youmu |
50.31% (398/791) |
| yuyuko |
ZOJ3385 |
Hanami Party |
0.91% (1/109) |
基本上这套题都是红魔馆和白玉楼的天下了，风神录/地灵殿/星莲船都没什么出场机会。然后不多说了，下面是每题简要的解题报告，详细会放在http://watashi.ws/blog/touhou-monthly/touhou-monthly-solutions/。
tag: 通配符(glob), 正则表达式(regex), 字符串(string), if-else
详细解题报告和标程
根据题目描述给定的规则，对”.”, “?”, “*”, “[]“里的第一个”!”变化一下就好了。输入可能有很长很长的一行，getchar推荐。
tag: 动态规划(DP), 计数(counting)
详细解题报告和标程
先考虑，从站成一列的n个人里选m个人，不出现9连号的方案数，这个动态规划可解。然后确定一个位置，把环剪开成链，枚举剪开的地方到底是几连号，就可以求出围成一个圈的n个人里选m个人，不出现9连号的方案数。
12 Comments »
昨天回到杭州，今天则是我+t__nt+moondy组成ZJU一队后的第一场组队训练……队名还没有确定，训练用的是hhanger哥哥挑选的去年的GNY，当然这么水的赛区没什么训练强度，不过倒是一个挺好的热身吧。
做完开始继续挑战th128 DZZ的easy，终于找到点这一作的感觉了，把easy所有路线都通了，extra见不到boss。
下午回vout寝室，把这个星期六要办的ACM × Touhou的题目都准备好了，并放出了加密压缩文件的下载。
晚上开始玩C78新出的东方同人游戏，发现太容易沉迷了，黄昏边境的《魔理沙と6つのキノコ》版超级玛丽我就几乎玩了一晚……
然后百度了一下才知道《ドキドキさなぽん信仰ねこそぎ大勝利！の巻》的玩法，试了好几次后最简单的第一关只能玩到第7轮。《東方スカイファイト》很赞啊，可是剧情模式还是对战模式都太大自然了，被完略，联机玩很有爱的样子，可是没条件……啊，现在C78的东西满天飞，对我的网络和硬盘都是不小的考验啊 >_<
4 Comments »
标题是照着vls的《我出过的题目》取的，确切的说是我出过的以東方Project为背景的，已经公开的题目。因为今年Summer2010暑期集训新手上路选拔和七月校队选拔中，我又出了11道东方系列的题目，以在这个月办好一场东方专场ZOJ月赛(详情：acm_x_touhou)，用把力，把去年暑假的yy变成现实。去年出的这三题当然离办一场Monthly还有无限远，不过今年提前准备，再加上vout和猛犸的强力支持，现在已经有了充足的各种难度，各种类型的东方系列备选题目能够支援ZOJ八月的月赛了。届时希望广大acmer和touhou fans捧场 
source code (ZOJ3229.cpp) [FlowNetwork, 上下界最大流]
在未来的n天中，文文要强拍幻想乡的mm们为《文々。新闻》增加8g素材。但是每天她只能对某些mm拍照，并且所拍照片数不能过多或过少，每天总的照相数也有上限，而n天内她所拍某个mm的相片也有最低要求。在满足所有这些要求的前提下，希望最后拍的照要尽量多，求任意一个最优方案。
很裸的上下界最大流，构图算法都没什么需要多说的了，有模块就直接秒杀了。ZOJ上就这题的AC数到了三位数，不知道有没有人用来测模块。
source code (ZOJ3227.cpp) [DP, SegmentTree]
暖和的季节结束了，边境被银白色的幻想所封闭。
人们在这不知道什么时候结束的漫长冬天中，也变得安分起来了。
5 Comments »
Posted by watashi in touhou, tags: 情報, 東方
博麗幻想書譜 » 夏コミ情報
之前传说神主准备参加夏CM(C78)的时候就有各种猜测，不过似乎放出游戏新作的可能性被认为是最低的，结果神主现在放出了東方Project 第12.8弾「妖精大戦争 ～ 東方三月精」开发中的游戏画面，真是一个惊喜 游戏的主角居然是「あたい」，而且三月精也将首次在游戏中登场。
游戏似乎和文花帖中的照相一般新奇，一定会很有趣吧，翘首企盼中。话说从最初的TH12 東方星蓮船 ～ Undefined Fantastic Object和TH12.3 東方非想天則 ～ 超弩級ギニョルの謎を追え (Touhou Hisoutensoku)开始，虽然说123是个很自然的数字，但是不是当时就预谋留着125这个数字发布TH12.5 ダブルスポイラー ～ 東方文花帖 (Double Spoiler)了呢。而这次选择了所有程序员一定都很敏感的数字128，在TH12.8 妖精大戦争 ～ 東方三月精 (Fairy Wars)之后应该就没有数字可以用，该是TH13了吧，谁知道呢
顺便广告一下：8月22日的ZOJ Monthly, August 2010将会办成一个東方专场Monthly，欢迎捧场 现在题目已经准备了不少了，自然也有以⑨为主角的题目，不过似乎没有三月精呢，要不要现在想一个idea呢
3 Comments »
5月1日去了传说中的中国国际动漫节，虽然在杭州郊区生活了近四年，去杭州动漫节这还是第一回。毕竟萧山还是很远的，没人组团一个人去太不靠谱了，而且以前也对以家长领着xpies为主的卡通节也有所耳闻。不过这回真是难得，在Apple Birds群里吼一吼居然召集到八个人，平时咋没发现ACM集训队这么有爱呢。加上我的两个室友，一共十个人，虽是抱着「それぞれの望み」，也算是凑一块跑动漫节去了。
原定八点半在纽布里奇盖特(new bridge gate)碰头，自然是拖到九点人才到齐，走到黄龙买票上车，车到休博园堵得厉害，人意料之外的多，临近中午才检票入馆。刚入馆asmn和EZ这两只动机不靠谱的就消失了……A区一看都是CCAV等有势力的主，转了一圈果断下到B区，走马观花后来到C区。发现vb, relive, 我的两个室友都丢了，只剩下我, navi, hhanger和前一天从加拿大飞回来的owen(无限ym)，嘛，除了弄丢室友一只，该在的都在了……
来之前把期望放得不是很大，但好歹在C区里看到了不少摊位，虽然限于主办方，各种有爱物是很难期待了。挑东西果然是痛并快乐着的一种体验，不过似乎是来晚了的缘故，感觉不少好东西都已经被挑走了，还有各种断货……不过最后收获比预想的要大呐，来之前还当心是不是除了35元的门票，一分钱也用不出去。
准备离开C区前，我打算回之前看过的某个摊子买点东西，结果我们迷路了，绕了n圈后才找到，果然我们还是太业余了- -b。算了算似乎一共花掉了152米……也就算我们十人中第三有爱吧……
在C区看到一幅相当赞的东方油画，非常有感觉，起初远看没发现是真画。未标价，询问后答案是8000+ orz，好的，如果是800我会买的（虽然我只带了700块钱）。说800绝对没有任何贬低其价值的意思，不过8000已近远远远远超出我的经济承受能力了，于是只能多看两眼了T_T。我，还有众人，表示这幅画相当赞，胜过另一幅8000+的东方，还有16000+的夏娜，可惜我们加起来也买不起，照片还没拍好，照片效果与原画差好远，悲剧啊。
在C区折腾数小时后回到B区，发现这里还是有一些摊位和好东西的。四点钟所有人集齐，排队回黄龙，队伍好长好长好长呵，更悲剧的是五点半排到我们时断车了……等到我们玉泉正门会合的时候天都黑了，qzw fb后k89回zjg，一天下来真折腾累了，于是全寝室难得地“早睡”了。
9 Comments »
Entries (RSS)