题目链接：1379 - Pitcher Rotation
题意：n个人，m个敌人，去比赛，有得分，n个人可以重复比，但是每次比完要休息4天，问最大得分
思路：dp[i][j][k][l][x] 表示第场比赛，前一天为j，两天为k，三天为l，四天为x，的最大得分，然后由于只有每个人5天就能用一次，所以对于每个人来说，只有得分前5的会被使用上，所以后4维状态只需要5^4,进行状态转移，不用比赛的情...
分类：
其他好文 时间：
2014-05-07 06:12:51
阅读次数：
308
Toll! Revisited
大致题意：有两种节点，一种是大写字母，一种是小写字母。首先输入m条边，当经过小写字母时需要付一单位的过路费，当经过大写字母时，要付当前财务的1/20做过路费。问在起点最少需要带多少物品使到达终点时还有k个物品。当有多条符合条件的路径时输出字典序最小的一个。
思路：已知终点的权值，那么可以从终点向前推。求终点到起点的最短路径，然后按字典序打印路径。
比较...
分类：
Web程序 时间：
2014-05-07 06:05:27
阅读次数：
374
题目链接：http://poj.org/problem?id=3041
Asteroids
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 14022
Accepted: 7629
Description
Bessie wants to...
分类：
其他好文 时间：
2014-05-07 05:59:05
阅读次数：
366
题目链接：uva 1371 - Period
题目大意：给出两个字符串A，B将B分解成若干个子字符串，然后每个子字符串都要变成字符串A，所有子串中编辑最多的次数即为当前状态下的最大编辑次数，要求求最小的最大编辑次数。
解题思路：二分答案，用dp判断，主要是dp判断，dp[i][j]表示到1~i的字符串匹配到j的最大编辑次数，然后考虑分段的时候只要dp[i][0]
...
分类：
其他好文 时间：
2014-05-07 05:09:12
阅读次数：
282
来源:点击打开链接
可以模拟过,不过练习这个题的目的是学习stl中的bitset,一个神奇的二进制容器.
和vector/MAP等容器一样,bitset具备stl库函数的几乎所有特性,同时加入了一些自己的东西,对二进制处理十分便利,尤其是在找零和找一的方面.
ps:遍历的话,bitset默认是从后往前遍历的.所以不要自己再倒过来了.
一些库函数及用法的实例:
典型的bitset初...
分类：
其他好文 时间：
2014-05-07 04:36:52
阅读次数：
331
点击打开链接
Dragon Balls
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2577 Accepted Submission(s): 993
Problem Description
Fi...
分类：
其他好文 时间：
2014-05-07 02:45:21
阅读次数：
345
题目链接：
http://poj.org/problem?id=2773
Happy 2006
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 9131
Accepted: 3073
Description
Two positiv...
分类：
移动开发 时间：
2014-05-07 02:37:49
阅读次数：
435
#find/usr-namepxelinux.0#find/usr/share-namepxe*#find/usr-namepxelinux.?#tail/etc/passwd#find/-userapache#find/-usernamed#df-i#find/-inum1016273--execrm-fr{}\;#find/-size+204800-execrm-fr{}\;#find/etc-nameinit*-okls-l{}\;#find/-size204800#find/-size+204800(..
分类：
其他好文 时间：
2014-05-06 16:44:34
阅读次数：
258
今天早上在使用LoadRunner时，报了如下的错误，开始并未看错误以为是录制问题引起，就重新录制了一遍，简单施压看看错误是否还有，结果错误仍然有，如下所示：Error:Socketdescriptornotfound.Hint:theproblemmightbesolvedapplyingthefollowing:(1)UpdateRun-TimeSettingstoRu..
分类：
移动开发 时间：
2014-05-06 16:36:23
阅读次数：
611
Count the string
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4212 Accepted Submission(s): 1962
Problem Description
It is wel...
分类：
其他好文 时间：
2014-05-06 15:27:24
阅读次数：
306
