OJ题目：click here~~题目分析：n个人分为若干组 ， 每一个人描写叙述其所在的组前面的人数和后面的人数。求这n个描写叙述中，最多正确的个数。设dp[ i ] 为前i个人的描写叙述中最多正确的个数，则dp[ n ] 为要求的。num[ i ][ j ] 保存说前面有i个人 ， 后面有j个人...
分类：
其他好文 时间：
2014-07-09 17:35:02
阅读次数：
147
TroubleTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4375Accepted Submission(s): 1297Problem De...
分类：
其他好文 时间：
2014-07-09 15:20:30
阅读次数：
108
http://acm.hdu.edu.cn/showproblem.php?pid=1301Jungle RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submiss...
分类：
其他好文 时间：
2014-07-09 15:10:45
阅读次数：
161
0 0Wow! Such String! HDU 4850西安邀请赛的D从zzzz开始可以倒着卡值，顺着遍历能弄出所有的符合要求的字符串 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #includ...
分类：
其他好文 时间：
2014-07-09 14:44:49
阅读次数：
217
Farm IrrigationTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5322Accepted Submission(s): 2290Pro...
分类：
其他好文 时间：
2014-07-09 13:58:18
阅读次数：
189
魔咒词典Time Limit: 8000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9543Accepted Submission(s): 2449Problem Descri...
分类：
其他好文 时间：
2014-07-09 13:23:43
阅读次数：
216
HDU 4856 Tunnels
题目链接
题意：给定一些管道，然后管道之间走是不用时间的，陆地上有障碍，陆地上走一步花费时间1，求遍历所有管道需要的最短时间，每个管道只能走一次
思路：先BFS预处理出两两管道的距离，然后状态压缩DP求解，dp[s][i]表示状态s，停在管道i时候的最小花费
代码：
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-09 11:01:43
阅读次数：
263
HDU 4850 Wow! Such String!
题目链接
题意：求50W内的字符串，要求长度大于等于4的子串，只出现一次
思路：需要推理，考虑4个字母的字符串，一共有26^4种，这些由这些字符串，如果一个字符串末尾加上一个字符，可以变成另一个字符串的话，就当作这有一条边，每多一个字符多一个结点，那么对于这道题目，一共就能有26^4 + 3条边，在加上尾巴可以多放3个，一共是...
分类：
其他好文 时间：
2014-07-09 09:53:06
阅读次数：
180
HDU 4849 Wow! Such City!
题目链接
题意：按照题目中的公式构造出临接矩阵后，求出1到2 - n最短路%M的最小值
思路：就根据题目中方法构造矩阵，然后写一个dijkstra，利用d数组取求答案即可
代码：
#include
#include
#include
#include
using namespace std;
const lo...
分类：
其他好文 时间：
2014-07-09 09:11:12
阅读次数：
199
