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