Skip to main content
  1. Tags/

Sortings

2016

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

·2 mins
题目链接 题意:给出选手个数n,下面n行每个选手的信息“名字 区域编号 分数”.保证每个区域至少两个选手。问每个区域能否唯一确定一支二人的队伍(尽可能选分数高的,当要选的人里有分数相同的则不能确定。 思路:排序啊。。。然后搞啊。。结果发现思路没缕清。。。在某一个区域中,决定是否能唯一确定队伍的是第二个人和第三个人的成绩,和第一个人无关。 特殊处理一个区域只有两个人参加的,这种情况肯定能唯一确定队伍。 妈蛋,这种傻逼题卡了一个小时。。。。

2015

codeforces 612 D. The Union of k-Segments

·2 mins
http://codeforces.com/contest/612/problem/D 题意:给出n个线段信息,每个线段以l,r的形式给出。给定k。要求从作到右给出至少有k个线段覆盖的区间的信息。并使得区间数目尽可能少。