链接：http://acm.hdu.edu.cn/showproblem.php?pid=4869
题意：有m张扑克，开始时全部正面朝下，你可以翻n次牌，每次可以翻xi张，翻拍规则就是正面朝下变背面朝下，反之亦然，问经过n次翻牌后牌的朝向有多少种情况。
这道题在比赛时我们只开了个头，却无从下手。我看了网上的解题报告，说的都比较简单，对于我这名菜鸟来说也想了比较长的时间才想明白，所以我想写的清楚...
分类：
其他好文 时间：
2014-07-24 23:01:43
阅读次数：
242
一、Creational patterns创建模式Abstract factory(recognizeable by creational methods returning the factory itself which in turn can be used to create another...
分类：
其他好文 时间：
2014-07-24 12:20:35
阅读次数：
391
Turn the pokers 题意： 给定m张牌，初始状态均为反面朝上。给定n次操作，每次指定所要翻的牌数，求n次操作后的牌的状态总数 mod1000000009。 输入： 第一行n和m，代表n次操作和m张牌； 第二行n个数，代表每次要翻的牌的张数。 输出： 方案数 mod10000000...
分类：
其他好文 时间：
2014-07-24 10:20:34
阅读次数：
247
A method is presented for finding a shortest path from a starting place to a destination place in a traffic network including one or more turn restric...
分类：
Web程序 时间：
2014-07-24 00:50:17
阅读次数：
422
最后的结果中正面向上的奇偶性是一定的，计算出正面向上的范围low，up
结果即为 C(m，low）+ C(m，low+2) +.... + C(m,up) ，用逆元取模
Turn the pokers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total S...
分类：
其他好文 时间：
2014-07-23 22:36:49
阅读次数：
318
Turn the pokers
大意：给出n次操作，给出m个扑克，然后给出n个操作的个数a[i]，每个a[i]代表可以翻的扑克的个数，求最后可能出现的扑克的组合情况。
Hint
Sample Input：
3 3
3 2 3
For the this example:
0 express face down,1 express face up
Ini...
分类：
其他好文 时间：
2014-07-23 22:35:57
阅读次数：
254
Turn the pokers大意：给出n次操作，给出m个扑克，然后给出n个操作的个数a[i]，每个a[i]代表可以翻的扑克的个数，求最后可能出现的扑克的组合情况。HintSample Input：3 3 3 2 3For the this example: 0 express face down,...
分类：
其他好文 时间：
2014-07-23 22:25:37
阅读次数：
473
Turn the pokers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 731 Accepted Submission(s): 254
Problem Description
During summe...
分类：
其他好文 时间：
2014-07-23 21:03:33
阅读次数：
236
Turn the pokers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 196 Accepted Submission(s): 51
Problem Description
During summer...
分类：
其他好文 时间：
2014-07-23 21:01:26
阅读次数：
375
题解地址：点击打开链接
题解：最终的结果一定是连续出现的，只需要求出最终的区间。因为如果对同一张牌进行两次操作，牌的状态不改变。故牌的翻转次数一定是减少偶数次。如果所有数的和是奇数，那么最终结果也一定是奇数。同理，偶数也是一样的。所以只要递推求出最后的区间，计算sum（C（xi，m）（i=0，1，2。。。）），m是总牌数，xi是在区间内连续的奇数或偶数，在模10^9+9就是最终的答案。
#in...
分类：
其他好文 时间：
2014-07-23 17:10:51
阅读次数：
213
