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解题报告” »
24 Comments »
Posted by watashi in life , tags: 人生
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,今天早上起来,发现终于能上网了,赞一个。
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/ 。
tag: 通配符(glob), 正则表达式(regex), 字符串(string), if-else
详细解题报告和标程
根据题目描述给定的规则,对”.”, “?”, “*”, “[]“里的第一个”!”变化一下就好了。输入可能有很长很长的一行,getchar推荐。
tag: 动态规划(DP), 计数(counting)
详细解题报告和标程
先考虑,从站成一列的n个人里选m个人,不出现9连号的方案数,这个动态规划可解。然后确定一个位置,把环剪开成链,枚举剪开的地方到底是几连号,就可以求出围成一个圈的n个人里选m个人,不出现9连号的方案数。
Continue reading “ACM × Touhou (ZOJ Monthly, August 2010)题解” »
12 Comments »
昨天回到杭州,今天则是我+t__nt+moondy组成ZJU一队后的第一场组队训练……队名还没有确定,训练用的是hhanger哥哥挑选的去年的GNY,当然这么水的赛区没什么训练强度,不过倒是一个挺好的热身吧。
做完开始继续挑战th128 DZZ的easy,终于找到点这一作的感觉了,把easy所有路线都通了,extra见不到boss。
下午回vout寝室,把这个星期六要办的ACM × Touhou 的题目都准备好了,并放出了加密压缩文件的下载。
晚上开始玩C78新出的东方同人游戏,发现太容易沉迷了,黄昏边境的《魔理沙と6つのキノコ》版超级玛丽我就几乎玩了一晚……
然后百度了一下才知道《ドキドキさなぽん信仰ねこそぎ大勝利!の巻》的玩法,试了好几次后最简单的第一关只能玩到第7轮。《東方スカイファイト》很赞啊,可是剧情模式还是对战模式都太大自然了,被完略,联机玩很有爱的样子,可是没条件……啊,现在C78的东西满天飞,对我的网络和硬盘都是不小的考验啊 >_<
4 Comments »