请不要随便指点别人该怎么做、每个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、
微笑不代表快乐、哭泣不一定悲伤
不努力怎么让关心你的人幸福、不努力怎么让看不起你的...
分类:
其他好文 时间:
2014-05-08 00:09:46
阅读次数:
611
链接: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
The Number of set
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1056 Accepted Submission(s): 655
Problem Description
Given you n s...
分类:
其他好文 时间:
2014-05-07 21:35:32
阅读次数:
381
题目链接建个图,套个模板。#include #include #include
#include #include #include #include #include using namespace std;#define INF
0x3ffffffstruct node{ int u,v,...
分类:
其他好文 时间:
2014-05-07 21:21:36
阅读次数:
396
参考了别人的思路dp[i][j]表示从第i个人到第j个人这段区间的最小花费是只考虑这j-i+1个人,不需要考虑前面有多少人)那么对于dp[i][j]的第i个人,、就有可能第1个上场,也可以第j-i+1个上场。考虑第K个上场即在i+1之后的K-1个人是率先上场的,那么就出现了一个子问题
dp[i+1]...
分类:
其他好文 时间:
2014-05-07 21:00:09
阅读次数:
311
一.单串匹配问题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