题意：Bug有两种性别，异性之间才交往， 让你根据数据判断是否存在同性恋，输入有 t 组数据,每组数据给出bug数量n, 和关系数m, 以下m行给出相交往的一对Bug编号 a, b。只需要判断有没有，按题目要求输出。这题有点坑的地方在于输出上多了一行空行，不PE都没注意到。思路： 用一个数组gen....
分类：
其他好文 时间：
2014-07-16 18:44:43
阅读次数：
174
See you~Time Limit: 5000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3485Accepted Submission(s): 1103Problem De...
分类：
其他好文 时间：
2014-07-16 17:42:25
阅读次数：
178
Save Labman No.004Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1473Accepted Submission(s): 484P...
分类：
其他好文 时间：
2014-07-16 17:40:20
阅读次数：
177
FatMouse' Trade
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 41982 Accepted Submission(s): 13962
Problem Description
...
分类：
其他好文 时间：
2014-07-16 17:34:29
阅读次数：
198
Color the ball
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8455 Accepted Submission(s): 4329
Problem Description
N个气球排成一排，从左...
分类：
其他好文 时间：
2014-07-16 17:33:07
阅读次数：
170
简单的01背包，题意很清晰啊。
对于背包问题我有一个建议就是都做题。
Bone Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 27979 Accepted Submission(s): 11404
...
分类：
其他好文 时间：
2014-07-16 17:30:11
阅读次数：
190
Problem Description
上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。...
分类：
其他好文 时间：
2014-07-16 17:28:04
阅读次数：
133
题意：
一串数字 问 有几种这样的组合(x,y,z)使得x>y>z或x
思路：
对于一个数字 比如 f 它计算出的ans值为
( beforef.lessthanf * afterf.biggerthanf )+( beforef.biggerthanf * afterf.lessthanf )
易知 beforef.biggerthanf = locationf - ...
分类：
其他好文 时间：
2014-07-16 17:25:35
阅读次数：
173
前m大的数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9955 Accepted Submission(s): 3489
Problem Description
还记得Gardon给小希布置的那个作业么...
分类：
其他好文 时间：
2014-07-16 10:49:46
阅读次数：
195
好题！ 但是感觉题目描述不是很清楚
这题只是询问开除某人后，他的下属中谁会替代他的位置，不会更新这个位置
要求一个子树中忠诚度最高的人。可以想到dfs树，保留时间戳，每个节点便表示一个区间
那么便可以建树维护最高忠诚度。。。只是要保证能力值也要比被开除者高
那么根据能力值从大到小对员工排序，依次更新。那么可以保证之前更新的节点的能力值都大于当前要查询的节点
这里要注意一点，能力值相同...
分类：
其他好文 时间：
2014-07-16 10:20:16
阅读次数：
235
