博弈问题这一题其实就是Nim游戏因为每一个数都可以写成N=p1^a1*p2^a2*...*pn^an(pi为素数)的形式每次变成一个因数,就相当于取走一个或者多个pi所以每一个number就相当于Nim中的有(a1+a2+..an)个石头这样就变成了裸了Nim游戏直接套模板 1 #include ....
分类:
其他好文 时间:
2014-11-09 23:34:51
阅读次数:
258
ZOJ 2686 Cycle Game(博弈 找规律)...
分类:
其他好文 时间:
2014-11-09 19:31:40
阅读次数:
222
ZOJ上面这题内存限制太严格,裸的树套树主席树搞法过不去,BZOJ上面这个放的比较松,可以过。其实就是利用树状数组维护n颗主席树,然后利用前缀和性质求解第k大。#include #include #include #include #include #include #include #includ...
分类:
编程语言 时间:
2014-11-09 12:29:33
阅读次数:
315
ZOJ 2679 Old Bill(数学题)...
分类:
其他好文 时间:
2014-11-09 11:19:05
阅读次数:
160
HDU 4430 & ZOJ 3665 Yukari's Birthday(二分+枚举)...
分类:
其他好文 时间:
2014-11-09 09:55:17
阅读次数:
139
题目连接:zoj 3430 Detect the Virus
题目大意:给定一个编码完的串,将每一个字符对应着表的数值转换成6位二进制,然后以8为一个数值,重新形成字符
串,判断给定询问串是否含有字符集中的串。
解题思路:主要是题意,逆编码部分注意,转换完了之后,可能有字符'\0',所以不能用字符串的形式储存,要用int型
的数组。注意有相同串的可能。
#include ...
分类:
其他好文 时间:
2014-11-08 23:37:11
阅读次数:
301
Saving PrincessTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onZJU. Original ID:336964-bit integer IO format:%lld Java class name...
分类:
其他好文 时间:
2014-11-08 21:59:23
阅读次数:
249
思路:
正难则反
//C(M+N,M)*C(Q+M-P,Q)-C(N+M-P,N)*C(M+Q,M);
代码:
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"stack"
#include"algorithm"
#include"iostream"
using namespace...
分类:
其他好文 时间:
2014-11-08 16:51:23
阅读次数:
164