2015年10月24日

【USACO2009Decsilver T1 自私的食草者

摘要: 题目描述 约翰有N(1≤N≤50000)头牛,约翰的草地可以认为是一条直线.每只牛只喜欢在某个特定的范围内吃草.第i头牛喜欢在区间(Si,Ei)吃草,1≤Si=Ej或者Ei≤Sj.约翰想知道在同一时刻,最多可以有多少头奶牛同时吃草? 输入格式 第1行:一个整数N. 第2到N+1行:... 阅读全文

posted @ 2015-10-24 22:02 VanVleet 阅读(236) 评论(0) 推荐(0) 编辑

导航