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
Problem Description
During summer vacation,Alice stay at home for a long time, with nothing to do. She went out and bought m pokers, tending to play poker. But she hated the traditional gameplay. S...
分类：
其他好文 时间：
2014-07-23 16:36:51
阅读次数：
304
HDU 4869 Turn the pokers
题目链接
题意：给定n个翻转扑克方式，每次方式对应可以选择其中xi张进行翻转，一共有m张牌，问最后翻转之后的情况数
思路：对于每一些翻转，如果能确定最终正面向上张数的情况，那么所有的情况就是所有情况的C(m, 张数)之和，那么这个张数进行推理会发现，其实会有一个上下界，每隔2个位置的数字就是可以的方案，因为在翻牌的时候，对应的肯定...
分类：
其他好文 时间：
2014-07-23 13:35:56
阅读次数：
241
题解 每一次我都对上一次的答案区间进行更新。其实更准确的说实际上是在检查是否需要放大区间。特别判断不在这个区间的x（相当于上文中的M(n, k)中的k）的情况，并且正确的赋值就行，也就是low = 0, high = n。其余的就判断与当前的区间的边界的距离，一个取小值，一个取大值。
当然不能忘记处理奇偶性。奇偶性和异或运算很类似，所以我是用异或搞的。
最后因为是一个公差为2的序列，但是我们只记录了区间和奇偶性。所以应当根据奇偶性去判断答案。
总体的时间复杂度就是O(N){计算区间} - O(N){计算答案...
分类：
其他好文 时间：
2014-07-23 13:32:26
阅读次数：
259
题目大意
给定M张牌，可以翻转N次，每次可以翻转恰好Xi张牌，刚开始牌面全部朝下，问经过N次翻转之后可能产生的扑克序列数（如样例hint）。
解题思路
现场还是没出……想到dp的思路但复杂度高达N^2.
可以观察到，我们最后正面朝上的牌的数量奇偶总是一定的（如1，3，5），因为不同奇偶情况就需要至少多翻一次，但翻动的次数已经固定不能更改。...
分类：
其他好文 时间：
2014-07-23 13:27:06
阅读次数：
224
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4869
题意：...
分类：
其他好文 时间：
2014-07-23 13:11:21
阅读次数：
214
