ACM
文章平均质量分 79
shoree
这个作者很懒,什么都没留下…
展开
-
活动安排问题 (独特的方法)
有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室? Input 第一行一个正整数n (n <= 10000)代表活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束时间,并且时间都是非负整数,小于1000000000 Output 一行包含一个整数表示最少教室的个...原创 2018-08-09 20:32:43 · 820 阅读 · 0 评论 -
Tallest Cow
FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a bit of secret). You are told only the height H (1 ≤ H ≤ 1,000,000) of ...原创 2018-08-08 10:04:14 · 230 阅读 · 0 评论