Description
Anton and Dasha like to play different games during breaks on checkered paper. By the 11th grade they managed to play all the games of this type and asked Vova the programmer to come up...
分类：
其他好文 时间：
2014-08-07 13:23:50
阅读次数：
295
题目链接：uva 1559 - Nim
题目大意：有n个人，奇数的为一队，偶数的为一对，两队分别从一堆石子个数为S的石子堆中取石子，取到最后一个石子一方则视为失败。给出各个队员每次可取石子的上限值，然后按照顺序操作。
解题思路：dp[i][s]表示第i个选手操作时剩s个石子时为必胜还是必败。因为是取到最后一个石子的为输，所以最后递归结束的条件和不同的略有不同。
还尝试过可以将石子数减...
分类：
其他好文 时间：
2014-08-07 13:15:10
阅读次数：
179
http://acm.hdu.edu.cn/showproblem.php?pid=1560题意：给不超过8个子串，每个子串最多5位，且都只包含ATCG，求最短的母串长度。分析：又是上个月写的，所以有点忘了。。正解是IDA*。然后可以状压dp，记忆化搜索。dp[i]，i用6进制表示，每位表示对应的子...
分类：
其他好文 时间：
2014-08-07 12:04:29
阅读次数：
232
题目链接：uva 11927 - Games Are Important
题目大意：给出一张无环有向图，并给出每个节点上的石子数，每次操作可以选择一个石子，向下一个节点移动。两人轮流操作，直到不能操作为失败者。
解题思路：有了图之后，用记忆化的方式处理出每个节点的SG值，取所有石子数为奇数的节点的Nim和。
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-08-07 00:52:57
阅读次数：
245
题目：uva10911 - Forming Quiz Teams(记忆化搜索）
题目大意：给出N对点的坐标，然后将这2 * N个点分组，Xi代表第i组的点之间的距离，求sum（Xi）最小值。
解题思路：这里的点最多16个，如果暴力求解的话16！，会超时的。这里的点取和不取可以用0和1表示，这样的话所有的状态可以用二进制数X来表示。dp【X】 = Min （dp【newx】 +...
分类：
其他好文 时间：
2014-08-06 23:10:25
阅读次数：
275
非常水的树DP，状态为当前为i，上级来没来然后跑一遍记忆化搜索即可#include #include #include #include #include #include #include #include #include #include #include #include #include ...
分类：
其他好文 时间：
2014-08-06 18:39:01
阅读次数：
163
/*
题目大意：求1 - n范围内含有"49"的数的个数。
思路：记忆化搜索
*/
#include
#include
#include
#include
#include
#include
using namespace std;
const int NUMBER_LEN = 19;
const int INDEX_LEN = 10;
int cases, tot; //测...
分类：
其他好文 时间：
2014-08-06 14:58:01
阅读次数：
156
题意：
求题目中的式子 - -b
思路：
推递推公式 比赛时候队友就说数字上有关系 but没推出来 - -b 题解有过程：
推的过程中最巧妙的就是利用异或的性质 相邻两个数字相当于修改二进制最后两位 不过这样做通过异或出来的结果是相同的
题目中数字太大 用java比较好写 处理递推的问题常用记忆化搜索
代码：
import java.util.*;
import...
分类：
其他好文 时间：
2014-08-06 11:55:01
阅读次数：
268
题目链接：Click
Here~
题意分析：
给一根长为L的木棒，然后给出要切的N处地方。要你用最少的花费完成这项任务。而花费是如何计算的呢？就是用当前木棒的长度是多少，那么花费就是多少。
算法分析：
运用记忆化的过程可以缩减很多时间，本题的实质是区间DP。原题是经典的石子合并问题。如果，感觉不好理解可以想想图论中的Flody模型。
状态转移方程：dp[i][j...
分类：
其他好文 时间：
2014-08-05 14:18:29
阅读次数：
191
How many waysTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2762Accepted Submission(s): 1630Probl...
分类：
其他好文 时间：
2014-08-04 21:12:27
阅读次数：
234
