codeforces #346 div 2 B. Qualifying Contest (排序)

题目链接
题意:给出选手个数n,下面n行每个选手的信息“名字 区域编号 分数”.保证每个区域至少两个选手。问每个区域能否唯一确定一支二人的队伍(尽可能选分数高的,当要选的人里有分数相同的则不能确定。
思路:排序啊。。。然后搞啊。。结果发现思路没缕清。。。在某一个区域中,决定是否能唯一确定队伍的是[……]

Read more

codeforces 612 D. The Union of k-Segments

http://codeforces.com/contest/612/problem/D

题意:给出n个线段信息,每个线段以l,r的形式给出。给定k。要求从作到右给出至少有k个线段覆盖的区间的信息。并使得区间数目尽可能少。

思路:很经典的一类问题…又想起了当年在tyvj上海洋兄给我的那[……]

Read more