- 博客(1)
- 资源 (2)
- 收藏
- 关注
转载 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关注的人