Posts Tagged “summer2010”

badge-and-medal

live-ranklist

出发

Comments 96 Comments »

2007-05-13 First Accepted (ZOJ1001)
2011-05-31 World Champion in My Last ACM-ICPC Contest
纪念一下

Comments 75 Comments »

Rank Name Solved Time Total att/solv
1 machinator 8 823 21/8
2 Shengchou 8 1118 15/8
3 Luminer 7 639 18/7
4 Arc_of_Dream 7 824 14/7
5 CZYZ-NO.1 7 865 15/7
6 LeGenD.N 7 1194 18/7
7 N.Z.L 7 1202 16/7
8 Let_me_see 7 1276 39/7
9 Archers 7 1460 14/7
10 BUAA_ATM_ICBC 6 802 18/6

由于World Finals的时间推迟了,让我们有了一次参加上海复旦大学举办的全国邀请赛作为onsite热身的机会。最后七题第四名,前面是清华和两队上交,后面有好多好多牛哄哄的中学生,今天上UVa一看,台大在online比赛十题圆满了orz。这次比赛暴出了我们队很多问题,希望World Finals时能够解决。

Comments 52 Comments »

Original:少女綺想曲 ~ Dream Battle / 東方永夜抄
Circle:AniPix,Syrufit
Album:Rectia
Vocal:綾倉盟
Arrange:Syrufit

Get the Flash Player to see the wordTube Media Player.

Comments 2 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

Comments 17 Comments »