题意：给你n个点m条边形成一个无向图，问你求出给定点在此图的补图上到每个点距离的最小值，每条边距离为1 补图：完全图减去原图 完全图：每两个点都相连的图 其实就是一个有技巧的bfs，我们可以看到虽然点很多但边很少，就使用vector存下每个点在原图中可以到达其他的哪些点，再使用bfs寻找此时起点可以 ...
分类：
其他好文 时间：
2016-09-13 23:53:03
阅读次数：
205
很简单的一个题的，结果后台数据有误，自己又太傻卡了3个小时。。。 题意：给你一串数a再给你一些区间（lef，rig），求出a[lef]%a[lef+1]...%a[rig] 题解：我们可以发现数字a对数字b取模时：如果a<b,则等于原数，否则a会变小至少一半。就是说a最多成功取模（log2 a）次， ...
分类：
其他好文 时间：
2016-09-13 22:22:59
阅读次数：
203
Different GCD Subarray Query Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 828 Accepted Submiss ...
分类：
其他好文 时间：
2016-09-13 22:08:46
阅读次数：
174
先讲1007，有m个人，n种石头，将n种石头分给m个人，每两个人之间要么是朋友关系，要么是敌人关系，朋友的话他们必须有一种相同颜色的石头，敌人的话他们必须所有石头的颜色都不相同。另外，一个人可以不拥有任何一种石头。求m个人的所有关系是不是都能用n种石头表示出来。比赛当时找的关系是n种石头可以表示n+ ...
分类：
其他好文 时间：
2016-09-11 20:04:31
阅读次数：
420
1008 Function 题解：如果a>=b,那么a%b<=a/2; 一个数n从本来的位置递减到0最多只需要logn次，也就是往右递减的位置最多不超过30个，那么我们就可以预处理出每个数往右递减的位置，然后离线询问， 用一个优先队列存储数和数所在的位置，比如8 7 6 9 10，先push（8，1 ...
分类：
其他好文 时间：
2016-09-11 14:16:07
阅读次数：
329
Football Games Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description A mysterious country will hold a f ...
分类：
其他好文 时间：
2016-09-11 10:25:05
阅读次数：
434
Different GCD Subarray Query Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description This is a simple pro ...
分类：
其他好文 时间：
2016-09-11 09:05:38
阅读次数：
177
题意：n个门编号1~n,从门i到i+1有一条双向通路，每条路花费的时间都是1小时，每条路花的路费分别是Ci, 每个门开的时刻分别是Ti，一个司机从门1开到门n，中间不停车，即如果到达门i的时候门没开就必须往返于前面的路上直到门开的时刻，问到门n最少花多少路费。 记录每扇门之前的路的最小路费。 ...
分类：
其他好文 时间：
2016-09-11 01:39:32
阅读次数：
263
题意：n个箱子，其中一些箱子装在另一些里面。Q次询问，每次给定m个箱子，问这m个箱子里面一共包含了几个箱子（包括m个箱子本身）。 建树，dfs遍历。 ...
分类：
其他好文 时间：
2016-09-11 01:39:32
阅读次数：
334
Function Time Limit: 7000/3500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description The shorter, the simpler. With this pr ...
分类：
其他好文 时间：
2016-09-11 01:35:10
阅读次数：
377
