码迷,mamicode.com
首页 >  
搜索关键字:hdu2795    ( 24个结果
线段树 单点更新
hdu2795 Billboard 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 using namespace std;11 12 #define mnx 2...
分类:其他好文   时间:2014-08-13 12:53:56    阅读次数:162
HDU2795 Billboard 【线段树】+【单点更新】
BillboardTime Limit: 20000/8000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9632Accepted Submission(s): 4286Problem ...
分类:其他好文   时间:2014-08-04 21:11:48    阅读次数:247
【HDU2795】Billboard(线段树)
大意:给一个h*w的格子,然后给出多个1*w的板子往格子里面填,如果有空间尽量往上一行填满,输出行数,无法填补,则输出-1;可以使用线段树转化问题,将每一排的格子数目放到每一个叶子节点上,然后每有一块板子,进行query查询靠左子树的第一个大于板子的叶子,进行update操作更新叶子。每个节点附权值...
分类:其他好文   时间:2014-07-30 11:34:43    阅读次数:238
HDU2795 Billboard 【线段树】+【单点更新】
Billboard Time Limit: 20000/8000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9632    Accepted Submission(s): 4286 Problem Description At the entrance...
分类:其他好文   时间:2014-07-08 15:28:41    阅读次数:158
24条   上一页 1 2 3
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!