摘要：
题目链接：HDU2795.Billboard在一个h * w的板子上贴n张海报，每张海报的面积是1 * wi，依次张贴。要求尽量往上贴，同一行尽量往左贴，输出如果无法贴下输出-1。注意的是如果h过大的情况，因为最多20w张海报，所以如果h大于20w，就构建20w个叶子节点即可。边输入边更新即可。稍微... 阅读全文
posted @ 2014-09-16 12:00
gaoxiang36999
阅读(146)
评论(0)
推荐(0)
摘要：
觉得开始需要着手练下线段树了，所以从单点更新开始着手。题目链接：HDU 1394.Minimum Inversion Number题目大意：给定一个长度为n的序列，然后每次将序列当中的第一个数放在序列末尾，这样我们一共会得到n个序列。每个序列都会有个逆序数，取这n个数当中的最小的作为结果输出。最最暴... 阅读全文
posted @ 2014-09-16 11:11
gaoxiang36999
阅读(118)
评论(0)
推荐(0)
浙公网安备 33010602011771号