ZOJ Monthly, November 2010
A ZOJ3427 Array Slicing 21.05% (56/266)
B ZOJ3428 Bug Races 25.00% (2/8)
C ZOJ3429 Cube Simulation 22.94% (131/571)
D ZOJ3430 Detect the Virus 8.23% (40/486)
E ZOJ3431 Escape! 9.90% (21/212)
F ZOJ3432 Find the Lost Sock 18.38% (257/1398)
G ZOJ3433 Gu Jian Qi Tan 17.41% (39/224)
H ZOJ3434 Hiiragi’s Sticks 23.68% (9/38)
I ZOJ3435 Ideal Puzzle Bobble 4.87% (2/41)
J ZOJ3436 July Number 13.15% (15/114)

### ZOJ3427. Array Slicing

source code (ZOJ3427.cpp) [regex, simulation, slice, splice]

### ZOJ3428. Bug Races

source code (ZOJ3428.cpp) [Number theory, Pythagorean triple, Euclid's formula, counting]

### ZOJ3429. Cube Simulation

source code (ZOJ3429.cpp) [simulation]

### ZOJ3430. Detect the Virus

source code (ZOJ3430.cpp) [base64, Aho-Corasick]

### ZOJ3431. Escape!

source code (ZOJ3431.cpp) [DP, enumeration]

### ZOJ3432. Find the Lost Sock

source code (ZOJ3432.c) [bitwise xor]

### ZOJ3433. Gu Jian Qi Tan

source code (ZOJ3433.cpp) [greedy]

### ZOJ3435. Ideal Puzzle Bobble

source code (ZOJ3435.cpp) [Number theory, Inclusion–exclusion principle, Möbius function, Möbius inversion formula, counting]

$\sum_{n=0}^\infty\mu(n)\lfloor\frac{i}{n}\rfloor\lfloor\frac{j}{n}\rfloor\lfloor\frac{k}{n}\rfloor$

### ZOJ3436. July Number

source code (ZOJ3436.cpp) [search, counting]

 353008254 January 451156127 February 131145647 March 44286220 April 14800278 May 4397180 June 1031969 July 160218 August 13851 September 256 October 0 November 0 December 0

19 Responses to “ZOJ Monthly, November 2010解题报告”
1. jing says:

为什么
3
YmFzZTY0
dmlydXM=
dDog
1
dGVzdDogdmlydXMu

第二个病毒也算，不是还有个=吗

• watashi says:

注意sample是以*base64*的格式给出的
实际比较用的是base64解码后的字节流……

2. jing says:

为什么3
YmFzZTY0
dmlydXM=
dDog
1
dGVzdDogdmlydXMu

第二个病毒也算

3. jing says:

为什么3
YmFzZTY0
dmlydXM=
dDog
1
dGVzdDogdmlydXMu
第二个病毒也算

4. lpld says:

Escape! 这题..
输入的数据Ti. 经测试有超过1000的,达到了1048….

• watashi says:

确实如您所说，很抱歉没有验证好数据…… oops

5. agralol says:

感觉Escape!中枚举5！=120有点大，有没有可以解决这种定点最短路的O(N^2)的算法呢

• watashi says:

这题不大啊，5!最多算1000次，比DP转移的1000*1000还小啊
没有的，应该是NP-hard的

• agralol says:

每一次转移都要枚举的话，不就是1000*1000*1000了？为什么最多1000次呢
还有一个不大明白的，4！以后为什么不需要乘组合数呢，感觉这4个应该要事先选出来吧

• watashi says:

因为每一层只要算一次啊，和j无关的，看代码？
哦，对的，这里算错了，要乘组合数的

6. self_healing says:

ZOJ3430. Detect the Virus 经测试原串里面有ascii码为0的字符唉，这样的数据合法？

• watashi says:

当然，题目说的是binary data，不是string，而且背景是virus detecting，所以0是再合法不过的输入了

7. [...] 这里看后，更加吐血，居然输入也有哈，scanf也不用就读整形，嫌32位运算慢，用long long 64位来异或……囧，我太菜了。 [...]

8. 山羊快跑 says:

啊！我真什么都不是了……今天就被袜子TLE了两个多小时……“异或”两个字，恍然大悟，然后一个看博主标称，又立刻无地自容，怎么输入也这么抠门的优化……膜拜……

9. 3214668848 says:

orz I题神题啊，俨然就是spoj一题的升级版啊

• Navi says:

7001. Visible Lattice Points么？
I题出出来的时候好像spoj还没挂那题的样子…

10. Navi says:

bs.. H题为什么就要和H有关系……

• watashi says:

がっかり

• Navi says:

がっかりじゃねぇ。。。

11.