题意:给出几堆石子数量，每次可以取走一堆中任意数量的石头，也可以将一堆分成两堆，而不取。最后取走者胜。思路：先规矩地计算出sg值，再对每个数量查SG值就可以了。最后求异或和。 1 #include 2 using namespace std; 3 const int N=105, limit=20....
分类：
其他好文 时间：
2015-05-19 18:35:50
阅读次数：
100
时间限制:30000ms
单点时限:3000ms
内存限制:256MB
描述
给定一个大小为n的字符集Σ中每个字符出现的频数，求不同的Huffman编码的数量模109?+?7。
一个编码是一个从Σ到01字符串的函数。 一个Huffman编码是一个由以下过程生成的编码：
初始时每个字符为一个集合。初始时所有字符对应到空字符串。一个集合S的频数w(S)定义为S内所有...
分类：
其他好文 时间：
2015-05-19 10:48:54
阅读次数：
372
题意：有一块宣传栏，高一定，给出长度，再给出多张海报的张贴位置，问还能见到几张海报（哪怕有一点被看到）？假设海报的高于宣传栏同高。思路：问题转成“给出x轴上长为L的一条线段，再用n条线段进行覆盖上去，最后还能看到及条线”。长度是0~L，即长度是L，进行离散化的时候，应该用1~L，每个数字表示一个单位...
分类：
其他好文 时间：
2015-05-18 18:38:21
阅读次数：
95
题目来自于hihocoder'：http://hihocoder.com/problemset/problem/1163?sid=423214
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
今天我们要认识一对新朋友，Alice与Bob。
Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。
在这个游...
分类：
其他好文 时间：
2015-05-17 18:43:33
阅读次数：
127
#1152 : Lucky Substrings时间限制:10000ms单点时限:1000ms内存限制:256MB描述A string s is LUCKY if and only if the number of different characters in s is a fibonacci n...
分类：
其他好文 时间：
2015-05-17 18:32:32
阅读次数：
218
时间限制:5000ms单点时限:1000ms内存限制:256MB描述大家对斐波那契数列想必都很熟悉:a0 = 1, a1 = 1, ai = ai-1 + ai-2,(i > 1)。现在考虑如下生成的斐波那契数列:a0 = 1, ai = aj + ak, i > 0, j, k从[0, i-1]的...
分类：
其他好文 时间：
2015-05-17 12:07:41
阅读次数：
90
思路： 1 #include 2 using namespace std; 3 const int N=100010; 4 int n, q, op, l, r, flag, sma; 5 int w[N]; 6 int ans[N]; 7 8 void cal(int t)//从t开始计算，a.....
分类：
其他好文 时间：
2015-05-15 22:45:31
阅读次数：
136
G++77ms0MB思路：这题用暴力是最快的，甚至比线段树还佳。 按全部都是查询的来算，是O(n*q)。 1 #include 2 using namespace std; 3 const int N=10010; 4 int w[N], n, q, L, R, tmp; 5 6 int mai.....
分类：
其他好文 时间：
2015-05-15 19:36:47
阅读次数：
144
ACG++826ms146MB思路： 按照提示一的方法进行实现。使用二进制的思想，只需要找到从第i个开始的2^j个数中的最小。i=(1,n)而因为n上限为100万，100万的二进制（1111 01000010 01000000），那么j 最大不超过20。按最坏情况算，只需要计算n*20个结果就行了....
分类：
编程语言 时间：
2015-05-15 19:17:57
阅读次数：
194
传送门：#1067 : 最近公共祖先·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述上上回说到，小Hi和小Ho用非常拙劣——或者说粗糙的手段山寨出了一个神奇的网站，这个网站可以计算出某两个人的所有共同祖先中辈分最低的一个是谁。远在美国的他们利用了一些奇妙的技术获得了国内许多...
分类：
其他好文 时间：
2015-05-15 17:25:32
阅读次数：
354
