Dragon BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2909 Accepted Submission(s): 1125Prob...
分类:
其他好文 时间:
2014-07-28 15:36:53
阅读次数:
252
1、龙书(Dragon book)英文名:Compilers: Principles,Techniques,and Tools作者:Alfred V.Aho,Ravi Sethi,Jeffrey D.Ullman中文名:编译原理技术和工具2、虎书(Tiger book)英文名:Modern Comp...
分类:
其他好文 时间:
2014-07-26 17:12:11
阅读次数:
359
Dragon of Loowater
Time Limit: 1000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
[Submit]
[Go Back] [Status]
Description
Problem C: The Dragon o...
分类:
其他好文 时间:
2014-07-23 21:05:24
阅读次数:
263
Labeling Balls
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10220
Accepted: 2838
Description
Windy has N balls of distinct weights from 1 unit to N unit...
分类:
其他好文 时间:
2014-07-23 13:40:06
阅读次数:
210
Problem Description
DouBiXp has a girlfriend named DouBiNan.One day they felt very boring and decided to play some games. The rule of this game is as following. There are k balls on the desk. Every...
分类:
其他好文 时间:
2014-07-23 00:05:27
阅读次数:
344
题意:
一开始每个城市里有一个龙珠 每次T操作使得A龙珠所在城市的所有龙珠飞到B龙珠所在城市 Q操作询问X龙珠在哪个城市 那个城市里有几个龙珠 X飞过几次
思路:
从T操作的功能来看想到并查集 即 每次找到所在城市(找根)飞到另一个城市(并集)
但是并查集无法统计每个龙珠飞过几次 这时候我们可以给并查集加上一个权值
每次飞的时候使A集合的权值++ 这样当询问X飞过几次的时候 只需要从X开始找根 并把路径上的权值求和即可...
分类:
其他好文 时间:
2014-07-19 23:43:09
阅读次数:
415
Dragon BallsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2839Accepted Submission(s): 1097Proble...
分类:
其他好文 时间:
2014-07-19 22:29:19
阅读次数:
286
There are two identical boxes. One of them contains n balls, while the other box contains one ball. Alice and Bob invented a game with the boxes and b...
分类:
其他好文 时间:
2014-07-19 14:25:51
阅读次数:
228
Marbles
Input: standard input
Output: standard output
I have some (say, n) marbles (small glass balls) and I am going to buy some boxes to store them. The boxes are of two types:
Type 1: each ...
分类:
其他好文 时间:
2014-07-19 08:01:10
阅读次数:
264
Labeling Balls
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10178
Accepted: 2815
Description
Windy has N balls of distinct weights from 1 un...
分类:
其他好文 时间:
2014-07-19 02:26:55
阅读次数:
224