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
Turn the pokers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 188 Accepted Submission(s): 48
Problem Description...
分类：
其他好文 时间：
2014-07-22 23:56:28
阅读次数：
332
题目链接：hdu 4869 Turn the pokers
题目大意：给定n和m，表示有n次翻牌的机会，m张牌，一开始所有的牌均背面朝上，每次翻牌可以选择xi张牌同时翻转。问说最后有多少种能。
解题思路：只要确定最后正面朝上的牌的个数即可。所以在读入xi的时候维护上下限即可。
#include
#include
#include
using namespace std;
ty...
分类：
其他好文 时间：
2014-07-22 23:44:57
阅读次数：
286
handle*(n)把手,把柄 *(v)处理,解决Turn the Handle to open the door.oppose op=相反 +pose postion位置处于相反的位置或立场Thy boy opposes his father's smoking;he's always try.....
分类：
其他好文 时间：
2014-07-21 11:24:31
阅读次数：
226
Visible Lattice PointsTime Limit:7000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusDescriptionConsider a N*N*N lattice. One corner is at (0...
分类：
其他好文 时间：
2014-07-19 09:04:12
阅读次数：
221
lib/setfl.c #include "apue.h"#include voidset_fl(int fd, int flags) /* flags are file status flags to turn on */{ int val; if ((val = fcntl(fd, F_GETF...
分类：
其他好文 时间：
2014-07-18 23:38:21
阅读次数：
333
