Communication SystemTime Limit:1000MSMemory
Limit:10000KTotal Submissions:22380Accepted:7953DescriptionWe have received an
order from Pizoor Communica...
分类:
其他好文 时间:
2014-05-08 11:19:16
阅读次数:
278
K-th NumberTime Limit:20000MSMemory
Limit:65536KTotal Submissions:35653Accepted:11382Case Time
Limit:2000MSDescriptionYou are working for Macrohard co...
分类:
其他好文 时间:
2014-05-08 05:24:50
阅读次数:
387
即黑书里的“隔三遍历”,具体分析见黑书,我只是想了下证明没啥好说的。#include #define
MAXV 5005#define MAXE ((MAXV << 1) - 2)int N;int Vefw[MAXE], Vt[MAXE],
Veh[MAXV], Veptr;int V...
分类:
其他好文 时间:
2014-05-08 01:05:12
阅读次数:
396
题意:求途中的连通分量,一个点的八个方向相连都算一个连通分量。Sample Input1 1*3
5*@*@***@***@*@*1 8@@****@*5 5 ****@*@@*@*@**@@@@*@@@**@0 0Sample
Output0122Sample Input1 1*3 5*@*@**...
分类:
其他好文 时间:
2014-05-08 00:45:33
阅读次数:
384
链接:http://poj.org/problem?id=1775
Description
John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who made important contributions to the foundations of m...
分类:
其他好文 时间:
2014-05-07 23:57:32
阅读次数:
402
点击打开链接
ROADS
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10202
Accepted: 3786
Description
N cities named with numbers 1 ... N are connected with o...
分类:
其他好文 时间:
2014-05-07 23:42:01
阅读次数:
617
Hotter Colder
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2343
Accepted: 981
Description
The children's game Hotter Colder is played as follows. Player A...
分类:
其他好文 时间:
2014-05-07 23:39:58
阅读次数:
590
题意:题目按字典序给你多个字符串,判断如果一个字符串通过加,减,变一个字母的情况下可以变成另一个字符串的话,就代表他们之间有一个阶梯,求最多的阶梯
思路:首先我们应该想到这个有点LIS的感觉,然后我们可以采用记忆化搜索,然后就是每当一个字符串进行相应的变化后就去查找后面是否有这个字符串,依次找下去,判断最大值,重点是要通过HASH来优化
#include
#include
#include...
分类:
其他好文 时间:
2014-05-07 23:01:04
阅读次数:
356
一.单串匹配问题poj2406(求字符串的周期)利用next[
]性质,ans=next[len]%(len-next[len])==0?next[len]/(len-next[len]):1;poj2752(求所有相同的前后缀)利用next[
]性质,pos=next[pos](不断向前找)nex...
分类:
其他好文 时间:
2014-05-07 20:35:11
阅读次数:
317