校赛1007 题意 给你一个n(n<1e5)，表示n个比赛直播，然后n个区间，l,r(0<=l,r<=1e9)，表示比赛开始的时间和结束的时间，要同时把所有比赛看完，问最少要借多少台电脑（自己有一台电脑） 其实就是求区间重叠的最大值由于区间太大，所以离散化处理 思路：线段树区间更新 + 离散化 以区 ...
分类：
其他好文 时间：
2016-11-25 20:11:48
阅读次数：
191
题目描述 今年在ACM校赛现场赛之前成功地举办了网络预选赛，参赛人数规模为千人级别，能入围校赛的你已经是成功者，网络赛前540名的同学可以入围校赛现场赛，那么，对于一个已知排名的同学，这个同学能否入围校赛呢？请聪明的你根据排名数据做出判断，若能入围则输出YES，否则输出NO。 今年在ACM校赛现场赛 ...
分类：
其他好文 时间：
2016-11-15 07:38:13
阅读次数：
164
Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。每组数据第一行是两个 ...
分类：
其他好文 时间：
2016-09-28 22:40:10
阅读次数：
200
题目等价于去掉两条边，使得剩下的图连通，且所有点度数都为偶数。 首先特判掉图一开始就不连通的情况。 求出dfs生成树，对于每条非树边随机一个权值，每条树边的权值为所有经过它的非树边权值的异或和。 那么剩下的图连通等价于两条边权值非$0$，且两条边的权值不等。 如果有$2$个奇点，那么两条边有公共点， ...
分类：
其他好文 时间：
2016-08-25 21:10:38
阅读次数：
127
这周仍然比较颓。 不过感觉还是比较喜欢这段时间，相比期末考试前那段天天自己泡自习室的时候，那时候天天盼着暑假。 感觉自己在班里的时候比较孤独，在这集训有朋友在所以好很多。 组队赛已经正式开始了，队友wrd也终于可以参加比赛了，但是感觉自己的实力还需要提高很多。要是能到每次多校赛第一页前面那些题数绝对 ...
分类：
其他好文 时间：
2016-08-11 19:24:54
阅读次数：
137
HDU 2544 最短路 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u HDU 2544 最短路 Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工 ...
分类：
编程语言 时间：
2016-08-09 00:01:20
阅读次数：
457
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输 入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=100 ...
分类：
其他好文 时间：
2016-08-08 19:20:25
阅读次数：
106
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ 输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示 ...
分类：
其他好文 时间：
2016-07-21 12:51:20
阅读次数：
134
最短路 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 24 Solved: 17 [Submit][Status][Web Board] Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人 ...
分类：
其他好文 时间：
2016-07-19 20:53:40
阅读次数：
154
最短路 Edit Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的T-shirt。但是每当我们的工作人员把 ...
分类：
其他好文 时间：
2016-07-16 00:12:28
阅读次数：
332
