https://vjudge.net/problem/UVA-1025 题意：一个间谍要从第一个车站到第n个车站去会见另一个，在是期间有n个车站，有来回的车站，让你在时间T内时到达n，并且等车时间最短，输出最短等车时间。 思路：先用一个has_train[t][i][0]来表示在t时刻，在车站i，是 ...
分类：
其他好文 时间：
2017-01-30 17:54:15
阅读次数：
190
http://acm.hdu.edu.cn/showproblem.php?pid=3336 题意：给出一个字符串，计算所有前缀在字符串中出现的次数。 思路：考虑KMP的next[]来解题。next[i]=j表示最大的j使得0~j==i-j~i。 对于样例的next[]分析如下： 0 1 2 3 a ...
分类：
其他好文 时间：
2017-01-30 11:47:13
阅读次数：
204
«问题描述：在一个有m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。«编程任务：对于给定的方格棋盘，按照取数要求编程找出总和最大的数。«数据输入：由文件grid.in提供输入数据。文件第1 行有2 ...
分类：
其他好文 时间：
2017-01-29 23:02:53
阅读次数：
315
第一弾が始まる！ 定期更新しない！ 来源：http://wenku.baidu.com/link?url=XOJLwfgMsZp_9nhAK15591XFRgZl7f7_x7wtZ5_3T2peHh5XXoERDanUcdxw08SmRj1a5VY1o7jpW1xYv_V1kuYao1Pg4yKdf ...
分类：
其他好文 时间：
2017-01-29 18:27:20
阅读次数：
294
Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam， 我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在， 火星人定义了一个函 ...
分类：
Web程序 时间：
2017-01-28 15:52:16
阅读次数：
291
https://vjudge.net/problem/UVA-1152 题意：给定4个n元素集合A,B,C,D，要求分别从中选取一个元素a,b,c,d，使得a+b+c+d=0。问有多少种取法。 思路：直接暴力枚举的话是会超时的。可以选把a+b的值枚举出来存储，c和d的值也一样并排序，这样就可以在c和 ...
分类：
其他好文 时间：
2017-01-27 11:02:18
阅读次数：
164
Hard Life Time Limit: 8000MS Memory Limit: 65536K Total Submissions: 8646 Accepted: 2514 Case Time Limit: 2000MS Special Judge Description John is a C ...
分类：
其他好文 时间：
2017-01-24 21:50:10
阅读次数：
232
CJOI 05新年好 (最短路+枚举) 重庆城里有n个车站，m条双向公路连接其中的某些车站。每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径需要花费的时间可能不同。在一条路径上花费的时间等于路径上所有公路需要的时间之和。 佳佳的家在车站1，他有五个 ...
分类：
其他好文 时间：
2017-01-24 10:56:06
阅读次数：
230
https://vjudge.net/problem/UVA-11212 题意：给出n个自然段组成的文章，将他们排列成1,2...，n。每次只能剪切一段连续的自然段，粘贴时按照顺序粘贴。 思路：状态空间的搜索问题。 首先介绍一下IDA*，它属于DFS，在DFS遍历的时候，设定一个深度上限maxd，当 ...
分类：
其他好文 时间：
2017-01-23 21:23:41
阅读次数：
231
状态压缩，期望，$dp$。 设$dp[s]$表示状态$s$中的牌已经获得了需要的期望包数，$dp[0]$为答案。$dp[2^n-1]=0$，倒着推一遍就可以得到答案了。保留三位小数$WA$了，保留四位对了。 ...
分类：
其他好文 时间：
2017-01-21 18:25:11
阅读次数：
252
