题目意思是，AB两个人掷硬币，每次一个人掷两次，然后对应图标里面得分，要你输出前20回合 A赢，B赢，或是平均的概率dp还是不怎么会，参考别人代码才敲出来的 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in...
分类：
其他好文 时间：
2014-07-22 22:56:53
阅读次数：
233
hdu4396:http://acm.hdu.edu.cn/showproblem.php?pid=4396题意：一个无向带权图，然后给出起点s，终点e，让你求s到e的最短路径，但是这里的路径有要求的。每经过一条边会得到10单位的财富，这条路径必须得到的财富至少k值。题解：一开始以为是DP，看了别人...
分类：
其他好文 时间：
2014-07-19 21:10:58
阅读次数：
233
一个简单而经典的dp;若数组a：1 3 2 4则数组b：1 4 3 8b[i]每一个都要向前找 合法 的最大b[x]值加上当前的a[i];如b[2]=b[0]+a[2];#include using namespace std;int a[1001];int b[1001];int max_b(in...
分类：
其他好文 时间：
2014-07-19 19:32:30
阅读次数：
182
UVA 1559 - Nim
题目链接
题意：一开始有s个石子，2n个人轮流取石子，每个人有个最大能取数目，2n个人奇数一队，偶数一队，取到最后一个石子的队输，问谁赢
思路：记忆化搜索，每个人取的时候对应的后继状态如果有一个必败态，则该状态为必胜态，如果都是必胜态，则该状态为必败态
代码：
#include
#include
int n, s, m[25], d...
分类：
其他好文 时间：
2014-07-18 23:06:52
阅读次数：
431
/*
D - 简单dp 例题
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum ...
分类：
其他好文 时间：
2014-07-18 22:23:25
阅读次数：
231
/*
H - 简单dp 例题扩展
Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
A palindrome is a symmetrical string, that is, a string read identically from ...
分类：
其他好文 时间：
2014-07-18 22:23:07
阅读次数：
235
#1033 : 交错和
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
给定一个数 x，设它十进制展从高位到低位上的数位依次是 a0,?a1,?...,?an?-?1，定义交错和函数：
f(x)?=?a0?-?a1?+?a2?-?...?+?(?-?1)n?-?1an?-?1
例如：
f(3214567)?=...
分类：
其他好文 时间：
2014-07-18 22:06:31
阅读次数：
468
UVA 1558 - Number Game
题目链接
题意：20之内的数字，每次可以选一个数字，然后它的倍数，还有其他已选数的倍数组合的数都不能再选，谁先不能选数谁就输了，问赢的方法
思路：利用dp记忆化去求解，要输出方案就枚举第一步即可，状态转移过程中，选中一个数字，相应的变化写成一个函数，然后就是普通的博弈问题了，必胜态之后必有必败态，必败态之后全是必胜态
代码：
...
分类：
其他好文 时间：
2014-07-18 21:38:14
阅读次数：
166
/*
A - ¼òµ¥dp ÀýÌâ
Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
A military contractor for the Department of Defense has just completed a seri...
分类：
其他好文 时间：
2014-07-18 21:37:41
阅读次数：
222
UVA 1557 - Calendar Game
题目链接
题意：给定一个日期，两个人轮流走，每次可以走一月或者一天，问最后谁能走到2001.11.4这个日子
思路：记忆化搜索，对于每个日期，如果下两个状态有一个非必胜态，那么这个状态是必胜态，如果后继状态都是必胜态，那么该状态为必败态
代码：
#include
#include
const int day[13...
分类：
其他好文 时间：
2014-07-18 21:21:24
阅读次数：
184
