01 2016 档案

【线段树区间合并】POJ3667-Hotel
摘要：【题意】 一段区间初始均为可行。有两个操作： 1→找出长度为w的一段可行区间，如果存在则返回这个可行区间最靠左的情况，并将该区间设为不可行； 2→将区间[a,b]设为可行区间。 【思路】 经典的线段树合并，代码依旧用的是神犇的线段树模板。详见注释。 【错误点】 延迟标记的时候，忘记把cover清为- 阅读全文
posted @ 2016-01-31 09:55 iiyiyi 阅读(223) 评论(0) 推荐(0)
【最大流】POJ3236-ACM Computer Factory
摘要：【题意】 装配一个电脑需要P个零件，现在给出N机器的信息，每个机器可以将k个电脑由状态{S1,S2..,Sp}转变为{Q1,Q2..,Qp},问最多能装配多少台电脑以及对应的方案？ 【思路】 1A..拆点，将每个机器状态S到状态Q的容量设为k，其余的设为INF。设置{0,0,0}(或含有2)和源点连 阅读全文
posted @ 2016-01-26 11:46 iiyiyi 阅读(259) 评论(0) 推荐(0)
【最大流Dinic模板】HDU1532&POJ1273-Drainage Ditches（16/3/6更正）
摘要：1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 #include<algorithm> 6 #include<cmath> 7 #include<vector> 8 using nam 阅读全文
posted @ 2016-01-23 16:14 iiyiyi 阅读(176) 评论(0) 推荐(0)
【最大流FF模板】HDU1532&POJ1273
摘要：参照《挑战程序设计竞赛》 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 const int MAXN=1100;10 const int IN... 阅读全文
posted @ 2016-01-23 14:54 iiyiyi 阅读(215) 评论(0) 推荐(0)
【线段树】POJ3225-Help with Intervals
摘要：---恢复内容开始---【题目大意】（直接引用ACM神犇概括，貌似是notonlysucess？）U:把区间[l,r]覆盖成1I:把[-∞,l)(r,∞]覆盖成0D:把区间[l,r]覆盖成0C:把[-∞,l)(r,∞]覆盖成0 , 且[l,r]区间0/1互换S:[l,r]区间0/1互换【思路】由于涉... 阅读全文
posted @ 2016-01-18 12:35 iiyiyi 阅读(241) 评论(0) 推荐(1)
【LCA】BZOJ1832 & BZOJ1787(AHOI)-集会
摘要：【题目大意】一个图有n个点n-1条边（也就是说是一棵树），求其中三点共同到达某一点经过总共的最少边数以及共同到达的那一点。【思路】借用一下黄学长给的结论：三个点两两取LCA，其中必有两个相同，则另外一个点就是答案。注意BZOJ大数据要用scanf和printf，因为cout的原因RE了好几次_(:з... 阅读全文
posted @ 2016-01-17 22:49 iiyiyi 阅读(238) 评论(0) 推荐(0)