ZOJ Monthly, September 2010
A ZOJ3396 Conference Call 10.73% (208/1937)
B ZOJ3397 Change the Major 11.20% (13/116)
C ZOJ3398 Warden 1.50% (2/133)
D ZOJ3399 Classes Division 6.87% (9/131)
E ZOJ3400 Treasure Hunting 3.67% (16/435)
F ZOJ3401 Guitar 34.04% (96/282)
G ZOJ3402 Marble 10.00% (2/20)
H ZOJ3403 Strange Calendar III 8.78% (194/2208)
I ZOJ3404 Sticker 22.22% (2/9)
J ZOJ3405 Counting Factor Trees 11.62% (137/1179)

因为国内Regional网络赛时间安排的关系,把月赛挪到了九月初,也正好作为一次热身赛吧。希望大家都在接下来两周的网络预赛顺利,然后得继续看时间表安排接下来月赛的时间了。最近这段时间ZOJ各种抽风,好在Monthly的时候还是比较正常,最近ZOJ的dev工作总算看到的重新开始的可能,希望刚成立的ZOJ dev team能够搞好ZOJ 2.1的bug/feature的维护更新,还有传说中的ZOJ 2.7的开发。

Continue reading “ZOJ Monthly, September 2010解题报告” »

Comments 7 Comments »

9月1日同asmn一起从紫金港搬到了玉泉,报到以后正式成为老和山职业技术学院的一员,报到好麻烦啊好麻烦。搬到玉泉以后,每次集训都得早起一个小时打的去紫金港,我的睡觉时间啊。被分到7舍各种悲剧,寝室小,卫生间又远又原始,不能洗热水澡,没处晾衣服,最主要的是床晃得厉害,睡不好 T_T。于是第二天就rob了itsuhane在30舍的坑,现在和quark长期同居中。玉泉的网络要绑定ip,于是到30舍网络就悲剧了,itsuhane给的ip和mac不能上网。不过还有quark在,所以还不算完全与世隔绝,成为玉泉众一员后,昨晚终于去了一次七食夜宵。昨天quark帮我申请了一个30舍的ip,用的mac地址是00:ac:ac:ac:ac:ac,今天早上起来,发现终于能上网了,赞一个。

Comments 5 Comments »


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/

ZOJ3373. Gensokyo Forbidden Words

tag: 通配符(glob), 正则表达式(regex), 字符串(string), if-else
详细解题报告和标程
根据题目描述给定的规则,对”.”, “?”, “*”, “[]“里的第一个”!”变化一下就好了。输入可能有很长很长的一行,getchar推荐。

ZOJ3374. ⑨ Adjacent Numbers

tag: 动态规划(DP), 计数(counting)
详细解题报告和标程
先考虑,从站成一列的n个人里选m个人,不出现9连号的方案数,这个动态规划可解。然后确定一个位置,把环剪开成链,枚举剪开的地方到底是几连号,就可以求出围成一个圈的n个人里选m个人,不出现9连号的方案数。

ZOJ3375. Imperishable Night

Continue reading “ACM × Touhou (ZOJ Monthly, August 2010)题解” »

Comments 12 Comments »

昨天回到杭州,今天则是我+t__nt+moondy组成ZJU一队后的第一场组队训练……队名还没有确定,训练用的是hhanger哥哥挑选的去年的GNY,当然这么水的赛区没什么训练强度,不过倒是一个挺好的热身吧。

做完开始继续挑战th128 DZZ的easy,终于找到点这一作的感觉了,把easy所有路线都通了,extra见不到boss。
th128-easy-all

下午回vout寝室,把这个星期六要办的ACM × Touhou的题目都准备好了,并放出了加密压缩文件的下载。

晚上开始玩C78新出的东方同人游戏,发现太容易沉迷了,黄昏边境的《魔理沙と6つのキノコ》版超级玛丽我就几乎玩了一晚……
6kinoko

然后百度了一下才知道《ドキドキさなぽん信仰ねこそぎ大勝利!の巻》的玩法,试了好几次后最简单的第一关只能玩到第7轮。《東方スカイファイト》很赞啊,可是剧情模式还是对战模式都太大自然了,被完略,联机玩很有爱的样子,可是没条件……啊,现在C78的东西满天飞,对我的网络和硬盘都是不小的考验啊 >_<

Comments 4 Comments »


pic
Continue reading “Andrew Stankevich’s Contest #11解题报告” »

Comments 8 Comments »