其他----贪心
Top_xiao
这个作者很懒,什么都没留下…
展开
-
POJ 2376 Cleaning Shifts
这就是个区间覆盖问题 前端点从小到大排序,后端点排不排都无所谓。 注意一点 p[i].b 这种情况是可以的 也就是说 p[i+1].a 而尾端点是 p[i+1].b > p[i].b; 用两个变量 代表当前区间,不断更新。 l , r p[i].a p[i].b > r r = p[i].b; // Cleaning Shifts.cp原创 2018-01-16 18:15:30 · 132 阅读 · 0 评论 -
Cow Acrobats POJ - 3045
Farmer John's N (1 <= N <= 50,000) cows (numbered 1..N) are planning to run away and join the circus. Their hoofed feet prevent them from tightrope walking and swinging from the trapeze (and their las原创 2018-05-10 08:20:04 · 150 阅读 · 0 评论