SIOFive的专栏

RPG的错排 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2068 题目大意： 　　有N个人对应N个名字，然后你去把每一个名字对应到每个人，只要求答对一半及以上就算是过关，问有多少组答案能让他过关。 思考过程： 　　一眼就发现是错排，从N个人当中选出M个，然后进行错排，M可以从 0 一直到 N / 2。 　　我还是wa了，因为一

不容易系列之(4)——考新郎 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2049 题目大意： 　　有N对新婚夫妇，其中所有的新娘站成一列，都盖上了红布。然后让新郎去找新娘，每个新郎只能找一个新娘，而且不能一个对一个。问其中M个新郎找错新娘的情况有多少种。 思考过程： 　　这其实就是一个错排问题＋排列组合问题 　　首先要从N个新

Simple Addition Expression 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2451 题目大意： 　　有一种计算器，专门用来计算连续的三个数的和，不过这个计算器比较低端，不能够进位。如 0 + 1 + 2 ，计算器算出3，但 3 + 4 + 5 计算器只能算出 2。正确答案是12，由于无法进位。把1直接给扔了。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4869 题目大意： 有N张牌，一开始全是盖着的。M次操作，每次可以从中任意选择翻 xi 张牌。问最后的状态有多少种。 解题思路： 最终的结果一定是连续出现的，只需要求出最终的区间。 因为如果对同一张牌进行两次操作，牌的状态不改变。故牌的翻转次数一定是减少偶数次。如果所有数的和是

POJ 3734 Blocks 矩阵快速幂 组合数学