2014暑假ACM集训
文章平均质量分 71
代码是块糖
来自SDUT计院学生一枚。个人主页:http://www.ihypo.net
展开
-
POJ 1459 Power Network (多源点/汇点最大流问题)
题目链接:http://poj.org/problem?id=1459题目给你一大段解释,其实就是废话。还给了一张解释图,其实就是误导。题目大意:对于一个电力网来说,既有发电站,也有用电方,还有输电线路。其中发电站是有限度的,用电方也是有限度的,输电线更是有限度的,所以明显一个网络流问题。先给出线路和限度,再给出用电方,最后后出发电站。因为是多源点(多个发电站),多汇点(多个用电方),原创 2014-08-26 17:03:24 · 6726 阅读 · 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 · 2894 阅读 · 0 评论 -
痴心不改
2014ACM集训总结第二次参加ACM集训,可这一次的集训感受大不同以往。首先这假期学的内容不是那么简单,在学习和刷题的过程中,智商压制现象很严重。其次,这个假期发生了很多事情,身边的家伙陆续的退役,其实还有我的两个队友。所以,心中很矛盾,也很复杂,无法用语言表达,只能慢慢调整,让自己恢复正常的感觉。最后的4场比赛,没有真心的投入,一场中途才赶到实验室,两场提前原创 2014-09-01 00:14:38 · 5159 阅读 · 1 评论 -
HDU 1754 I Hate It(线段树 单点更新 区间最大值)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754题意就是qiu原创 2014-09-01 19:55:31 · 3859 阅读 · 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 · 4101 阅读 · 0 评论 -
HDU 1166 敌兵布阵 (线段树 单点增减 区间求和 模板)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166中文题目,不需要翻译题意,很d原创 2014-09-01 19:06:51 · 3709 阅读 · 0 评论 -
HDU 1114 Piggy-Bank (完全背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1114原创 2014-08-27 20:21:48 · 3661 阅读 · 0 评论 -
HDU 2191悼念512 (多重背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2191原创 2014-08-27 11:45:03 · 3894 阅读 · 0 评论 -
呼吸也是一种痛
决心给自己一个静下心来的机会,把所没有完成的任务完成,作为剩下集训唯一的目的,做好各种比赛打铁的准备,如果没有了担心,也就没有了压力。把时间放缓,静心研究知识,总结自己的模板而不是大量套模板,开学之后再开始大规模刷题巩固也不迟。呼吸也是一种痛,记一段黑色的日子。原创 2014-08-24 13:43:31 · 4350 阅读 · 0 评论 -
POJ 1273 Drainage Ditches (dinic模板)
题目链接:http://poj.org/problem?id=1273很经典的最大流问题,用此总结dinic模板dinic比E-K多了个DFS,只要明白什么是把图分层了,就不难理解了。BFS找增广路的同时把图分层,相当于记录了多条增广路,可以让每次dinic能处理尽量多的增广路。模板:#include #include #include #include #原创 2014-08-26 17:12:29 · 3815 阅读 · 0 评论 -
POJ 2828 Buy Tickets (线段树 单点更新 插队问题)
没想到用线段树是我遇到的第一个问题,第二个便是建树。一般情况下,都是1-n建树,而这个题,最好是0-n-1建树,很方便。其实刚开始没有大胆尝试是因为没有意识到线段树的每个节点的l、r和rt是没有什么必然关系的,l、r控制着左右端点,而rt只不过是一个下标罢了,仅仅是表示保存在了数组哪个位置。其相对独立。还有便是线段树节点的含义,每个子叶表示一个位置,其父节点存储了可用的位置数,每加入一个成员,便占用一个位置,而节点的编号便是这个成员的最终位置。对于建树的最后一个问题,怎么把每个人加入到树中?因为对于这个题,原创 2014-09-03 17:17:14 · 1130 阅读 · 0 评论