- 博客(1)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 USACO Barn Repair
贪心问题。首先可以按照stall的编号从小到大排序，然后计算每个stall编号之见的距离，再按照距离从大到小排序（也可以从小到大，反正排序就行了），然后找出M-1个最大的距离，这些都是分隔段，其他的stall都是应该被覆盖的。 比如，1 3 9，给一个board的话，肯定是全部覆盖；如果能给两个board，则是一个覆盖1，2，3；另一个覆盖9。题目大概就是这个意思： /* ID:st
2011-10-20 00:28:22
900
杭电HDU ACM培训课件
杭州电子科技大学ACM培训课件 来自杭电ACM官方论坛
拿来和大家分享一下 想到有些朋友论坛积分不够
现在特地拿来免费供大家下载
希望对ACM初学者能够有所帮助
2009-07-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人