- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 HDU 2795 Billboard(线段树)
题意:在一块h*w的公告板上,每次贴上1*wi的横条,规则是每次必须贴在目前可以贴的地方中最上且最左的位置,输出每次贴在第几行。 思路:data[i]中记录第i行剩下多少空间可贴,每次寻找最小的i,满足data[i]>=wi即可。然后更新data[i]=data[i]-w[i]。 直接顺序查找data[i]无疑是超时的,这里可以考虑使用线段树,单点更新记录最大值。 具体的方法是:初始
2013-07-31 15:05:40 620
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人