- 博客(5)
- 收藏
- 关注
RSS订阅原创 [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
1139
原创 [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
1091
原创 [HDU 2049] 不容易系列之(4)——考新郎 （错排问题）
不容易系列之(4)——考新郎 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2049 题目大意： 有N对新婚夫妇，其中所有的新娘站成一列，都盖上了红布。然后让新郎去找新娘，每个新郎只能找一个新娘，而且不能一个对一个。问其中M个新郎找错新娘的情况有多少种。 思考过程： 这其实就是一个错排问题＋排列组合问题 首先要从N个新
2013-12-04 20:25:38
1009
原创 [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
1333
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人