首先声明一下,这里的规律指的是循环,即找到最小循环周期。这么一说大家心里肯定有数了吧,“不就是next数组性质的应用嘛”。先来看一道题ZOJ 3785What day is that day?Time Limit:2 Seconds Memory Limit:65536 KBIt's Saturda...
分类:
其他好文 时间:
2014-08-03 01:44:54
阅读次数:
403
Big String
Time Limit: 2 Seconds Memory Limit: 65536 KB
We will construct an infinitely long string from two short strings: A = "^__^" (four characters), and B = "T.T" (three characters). R...
分类:
其他好文 时间:
2014-08-02 21:02:04
阅读次数:
291
今天比赛做了一下这套题目。出了四道。两道水题,两道DP...
分类:
其他好文 时间:
2014-08-02 18:23:04
阅读次数:
336
Hang Up the System
Time Limit: 2 Seconds Memory Limit: 32768 KB
You're going to design a multi-task operating system for an embedded system. Because the resources are limited on this mini c...
分类:
其他好文 时间:
2014-08-02 18:22:13
阅读次数:
328
Match for Bonus
Time Limit: 2 Seconds Memory Limit: 65536 KB
Roy played a game with his roommates the other day.
His roommates wrote 2 strings of characters, and gave each character a b...
分类:
其他好文 时间:
2014-08-02 18:20:33
阅读次数:
256
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2112The Company Dynamic Rankings has developed a new kind of computer that is no lon...
分类:
其他好文 时间:
2014-08-02 01:37:22
阅读次数:
582
最小圆覆盖#include #include #include #include using namespace std;const double eps=0.00000001;struct point { double x,y;}p[110];struct circle{ point cent; ...
分类:
其他好文 时间:
2014-08-02 01:30:52
阅读次数:
230
倍增法在线LCA.....
ZOJ Problem Set - 3195
Design the city
Time Limit: 1 Second Memory Limit: 32768 KB
Cerror is the mayor of city HangZhou. As you may know, the traffic system of thi...
分类:
其他好文 时间:
2014-08-01 23:07:52
阅读次数:
321
题目链接:http://vjudge.net/problem/viewProblem.action?id=14877题目大意:要尽可能多的烧毁桥,另外还要保证图的连通性,问哪些桥是绝对不能烧毁的我们很容易看出不能烧毁的是必然是作为割边存在的桥。求割边,我们用Tarjan算法,这与求割点有点小区别在与...
分类:
其他好文 时间:
2014-08-01 18:46:02
阅读次数:
217
DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M 2 #include 3 #include 4 #defi...
分类:
其他好文 时间:
2014-08-01 13:27:31
阅读次数:
179