摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5800 题意： 给定一个由n个元素组成的序列,和s (n<=1000,s<=1000) 求 ： 题解的做法是f[i][j][s1][s2]表示前i个数总和为j必选s1个必不选s2个的方案数，这样是O(n*s*4)的 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5773 题意：给你一个数组，0可以改成任意数，不要求每个0都改成一样的，问改变后的最长上升子序列的长度，不要求连续 阅读全文
摘要：
http://codeforces.com/problemset/problem/180/E 题意：给你n个数 m种颜色 最多可以删k个数 问你最长连续颜色相同的序列长度是多少 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5754 题意： t组数据， 每组数据三个数，c, n, m; c代表哪一种棋子，1是国王，2是车，3是马， 4是皇后，n 和m表示棋盘的大小 B和G两个人从(1, 1)开始， 谁先到(n, m)谁就赢，两 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/645/C 题意：n个房间，0表示空房间，1表示住了人。一个农夫带着k头牛来入住，牛也是要一头一间 = = 问下农夫离最远的牛最近的距离是多少 被自己误导了， 答案并不是在最短的k+1个房间的情况下求的 1 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4336 题意：要集齐 n 张不同的卡片，给出每个卡片概率，问你集齐 n 张不同卡片要买卡片数量的期望 首先这里概率是同时取得，与不同步取得的概率有区别，很多人思想就局限在这里。至少得到一张A卡的期望值+至 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3071 题意: 有2^n次方个队，已知任意两个队之间每个队获胜的概率，比赛的规则相邻的两个队伍之间比赛，赢的继续下一轮，输的直接淘汰（相邻的两个队伍是指， 1,2 3,4 5,6.......也就是说2和3 不比赛。如果1,2中假设1赢 阅读全文
摘要：
题目链接：http://www.codeforces.com/problemset/problem/148/D 题意：一个袋子里有白老鼠和黑老鼠，dragon 和 princess轮流抓一只，dragon 抓了一只后会吓跑一只老鼠，princess先抓，谁先抓到白老鼠谁赢，问princess赢的概率 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2151 题意： ACM比赛中，共M道题，T个队，pij表示第i队解出第j题的概率 问 每队至少解出一题且冠军队至少解出N道题的概率 分析： 对于需要求得概率比较容易想到： 假设p1为每个队至少解出一题的概率，这个容易算出。 假设p2为每 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3853 题目大意：起点(1, 1)终点(r, c)， 每 个网格点(i, j)有一个传送装置，可以到(i, j)、(i, j+1)、(i, j+1)， 不管走或不走，都消耗2个能量，问到终点消耗能量的期望 阅读全文