Can you answer these queries VTime Limit: 1000msMemory Limit: 262144KBThis problem will be judged onSPOJ. Original ID:GSS564-bit integer IO format:%ll...
分类：
其他好文 时间：
2015-10-18 18:29:25
阅读次数：
234
Can you answer these queries IVTime Limit: 5000msMemory Limit: 262144KBThis problem will be judged onSPOJ. Original ID:GSS464-bit integer IO format:%l...
分类：
其他好文 时间：
2015-10-17 20:31:13
阅读次数：
715
Can you answer these queries ITime Limit: 1000msMemory Limit: 262144KBThis problem will be judged onSPOJ. Original ID:GSS164-bit integer IO format:%ll...
分类：
其他好文 时间：
2015-10-17 12:01:59
阅读次数：
213
Can you answer these queries VIITime Limit: 1000msMemory Limit: 262144KBThis problem will be judged onSPOJ. Original ID:GSS764-bit integer IO format:%...
分类：
其他好文 时间：
2015-10-17 12:00:37
阅读次数：
195
You are given a tree (an acyclic undirected connected graph) withNnodes, and edges numbered 1, 2, 3...N-1.We will ask you to perfrom some instructions...
分类：
其他好文 时间：
2015-10-15 20:19:36
阅读次数：
220
Query on a tree IITime Limit: 2000msMemory Limit: 262144KBThis problem will be judged onSPOJ. Original ID:QTREE264-bit integer IO format:%lld Java cla...
分类：
其他好文 时间：
2015-10-15 20:16:00
阅读次数：
490
通道题意：有m个空间站组成一个环形的轨道，每个空间站属于n个国家之一。一次流星雨可以给一段连续的空间站带来同样数量的陨石样本。给出每个国家需要的陨石数量和流星雨的出现情况，问每个国家最快在多少次流星雨前就能收集到需要数量的陨石思路：分别二分算出答案即可代码:#include #include #in...
分类：
其他好文 时间：
2015-10-11 19:24:16
阅读次数：
235
SPOJ 10628. Count on a tree （树上第k大，LCA+主席树）10628. Count on a treeProblem code: COTYou are given a tree withNnodes.The tree nodes are numbered from1toN...
分类：
其他好文 时间：
2015-10-10 20:04:56
阅读次数：
287
一， 最大流 1）拆点 ①满足个体自身的限制 POJ 3281 Dining 最多多少奶牛可以选到心仪的食物和饮料。 因为每个奶牛对答案的贡献至多为一， 所以把每头奶牛拆成两个点， 连一条容量为一的边就可以了。 SPOJ 962 Intergalactic Map 这...
分类：
其他好文 时间：
2015-10-08 14:36:44
阅读次数：
280
题意： 平衡树定义为“一个整数的某个数位若是奇数，则该奇数必定出现偶数次；偶数位则必须出现奇数次”，比如 222，数位为偶数2，共出现3次，是奇数次，所以合法。给一个区间[L,R]，问有多少个平衡数？思路： 这题比较好解决，只有前导零问题需要解决。如果枚举到011，那么其前导零（偶数）出现了1次.....
分类：
其他好文 时间：
2015-10-05 19:29:51
阅读次数：
182
