Detect the Virus
Time Limit: 2 Seconds Memory Limit: 65536 KB
One day, Nobita found that his computer is extremely slow. After several hours' work, he finally found that it was a virus that...
分类：
其他好文 时间：
2014-08-16 09:44:50
阅读次数：
377
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=610先用线段树维护区间颜色的覆盖，然后在把区间的颜色映射到数组，再从数组统计颜色。 1 #include 2 #include 3 #include 4 #defin...
分类：
其他好文 时间：
2014-08-15 22:27:51
阅读次数：
249
Rescue
Time Limit: 2 Seconds Memory Limit: 65536 KB
Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M
Angel's friends want to sa...
分类：
其他好文 时间：
2014-08-15 17:58:19
阅读次数：
221
乱搞题。就是输入有点问题，我开始用的 scanf("%d%d%d",&a,&b,&c) !=EOF 然后就妥妥的秒wa 但是poj 莫名奇妙的挂了，这时Gxwar 告诉我zoj我过不了，然后我就过不了。。。可是改了下输入就过了。真是神奇。#include #include #include #i.....
分类：
其他好文 时间：
2014-08-15 17:29:39
阅读次数：
205
题目描述请参考：ZOJ ACM 2022
1）难点分析...
分类：
编程语言 时间：
2014-08-15 16:07:49
阅读次数：
268
Gnome Tetravex
Time Limit: 10 Seconds Memory Limit: 32768 KB
Hart is engaged in playing an interesting game, Gnome Tetravex, these days. In the game, at the beginning, the player is given...
分类：
其他好文 时间：
2014-08-15 16:00:49
阅读次数：
270
题目描述请参考：ZOJ ACM 2060
1）难度分析
由于N较大，为1000000，如果用递归中规中矩的计算结果后再判断是否被3整除肯定超时且费内存。
2）解决方法
f(0) %3 = 1; f(1) %3 = 2; f(2) % 3 = 0;...
通过简单观察，可以发现这是有规律的，因为3比较小，所以并不需要太久即可完成一个循环。从而根据N直接判断是否可被3整除。
结果如下：
...
分类：
编程语言 时间：
2014-08-15 12:50:28
阅读次数：
233
B -CryptographyTime Limit:5000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeZOJ 2671DescriptionYoung cryptoanalyst Georgie is p...
分类：
其他好文 时间：
2014-08-15 12:13:40
阅读次数：
322
点击打开链接题目链接
Conquer a New Region
Time Limit: 5 Seconds Memory Limit: 32768 KB
The wheel of the history rolling forward, our king conquered a new region in a distant continent.
Ther...
分类：
其他好文 时间：
2014-08-15 10:47:18
阅读次数：
286
ZOJ 2562 More Divisors（高合成数）
ACM
题目地址：ZOJ 2562 More Divisors
题意：
求小于n的最大的高合成数，高合成数指一类整数，任何比它小的自然数的因子数目均比这个数的因子数目少。
分析：
网上都叫它反素数，其实我查了一下，翻素数应该是正着写倒着写都是素数的素数。这个应该叫高合成数，见Wikipedia: Highly...
分类：
其他好文 时间：
2014-08-15 09:29:37
阅读次数：
241
