HDU
关注
分享
扫一扫
文章平均质量分 68
代码是块糖
来自SDUT计院学生一枚。个人主页:http://www.ihypo.net
展开
-
HDU 3549 Flow Problem （简单最大流问题）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3549 简单明了的原创 2014-08-26 17:17:04 · 3704 阅读 · 0 评论 -
HDU 2191悼念512 （多重背包）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191原创 2014-08-27 11:45:03 · 3914 阅读 · 0 评论 -
HDU 1114 Piggy-Bank (完全背包)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114原创 2014-08-27 20:21:48 · 3682 阅读 · 0 评论 -
HDU 1754 I Hate It（线段树 单点更新 区间最大值）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754 题意就是qiu原创 2014-09-01 19:55:31 · 3878 阅读 · 0 评论 -
HDU 1166 敌兵布阵 （线段树 单点增减 区间求和 模板）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 中文题目，不需要翻译题意，很d原创 2014-09-01 19:06:51 · 3731 阅读 · 0 评论 -
HDU 1394 Minimum Inversion Number （线段树 单点更新 求逆序数）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394 题意：给你一个n个数的序列，其中组成的数只有0-n，我们可以进行这么一种操作：把第一个数移到最后一个，次数不限。问，在原始数列和最新生成的数列中逆序数最小可以是多少？ 刚开始以为需要枚举求逆序数，但最后知道了这个题是有规律的：一个由0-n组成的n个数的数列，当第一个数移到最后一位的时原创 2014-09-01 23:46:57 · 4120 阅读 · 0 评论 -
HDU 2795 Billboard (线段树 单点更新 区间求最大值)
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2795 题意：有一块h*w 的广告版，有n块1*w[i]的广告，就着放广告尽量在顶上，尽量先放左边的原则，问在第几行能把广告放下，如果放不下，就打印-1； 思路：我们可以根据每一行建树，每一个子叶表示每一行的容量，而节点存放子节点的最大值，然后从最顶到底，快速查找能存放下广告的一行。 总之原创 2014-09-02 09:52:56 · 2909 阅读 · 0 评论