- 博客(5)
- 收藏
- 关注
原创 [HDU 2955] Robberies (01背包问题)
Robberies题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2955题目大意: 某人想要抢银行,而抢每家银行可以得到相应的钱Mi,但是有一定的概率Pi被抓住。而他有一个可以忍受的被抓的概率值。 现在有T组样例,每组样例有一个被抓概率最大的忍受值P。一共有N家银行,每家银行对应一个钱数Mi,以及被抓的概率Pi。问在该情况
2013-12-09 01:08:50 971
原创 [HDU 2451] Simple Addition Expression (组合数学 或 数位DPSimple Addition Expression)
Simple Addition Expression题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2451题目大意: 有一种计算器,专门用来计算连续的三个数的和,不过这个计算器比较低端,不能够进位。如 0 + 1 + 2 ,计算器算出3,但 3 + 4 + 5 计算器只能算出 2。正确答案是12,由于无法进位。把1直接给扔了。
2013-12-05 00:38:45 1140
原创 [HDU 2068] RPG的错排 (错排问题)
RPG的错排题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2068题目大意: 有N个人对应N个名字,然后你去把每一个名字对应到每个人,只要求答对一半及以上就算是过关,问有多少组答案能让他过关。思考过程: 一眼就发现是错排,从N个人当中选出M个,然后进行错排,M可以从 0 一直到 N / 2。 我还是wa了,因为一
2013-12-04 20:59:08 1093
原创 [HDU 2049] 不容易系列之(4)——考新郎 (错排问题)
不容易系列之(4)——考新郎题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2049题目大意: 有N对新婚夫妇,其中所有的新娘站成一列,都盖上了红布。然后让新郎去找新娘,每个新郎只能找一个新娘,而且不能一个对一个。问其中M个新郎找错新娘的情况有多少种。思考过程: 这其实就是一个错排问题+排列组合问题 首先要从N个新
2013-12-04 20:25:38 1011
原创 [POJ 1704] Georgia and Bob (尼姆博弈变形)
POJ 1704 Georgia and Bob (尼姆博弈变形)题目链接: http://poj.org/problem?id=1704题目大意:Georgia和Bob两个人玩游戏,他们设计了如下的的棋盘,有N块格子,从1开始标号。棋盘上不同的格子上有一些棋子,其中每个格子只能有一个棋子。然后他们开始轮流移动棋子,每次选择其中的一个向左移动,每次最少移动一格,最多只能移到前一个的右
2013-12-03 23:46:02 1334
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人