【HDOJ】3487 Play with Chain
摘要：
Splay入门题目，区间翻转，区间分割。 阅读全文
posted @ 2015-10-23 00:03 Bombe 阅读(158) 评论(0) 推荐(0) 编辑
【HDOJ】4585 Shaolin
摘要：
Set可解，Treap也可解。（1） Treap 1 /* */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include... 阅读全文
posted @ 2015-10-20 17:00 Bombe 阅读(150) 评论(0) 推荐(0) 编辑
【HDOJ】3726 Graph and Queries
摘要：
Treap的基础题目，Treap是个挺不错的数据结构。 1 /* */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #incl... 阅读全文
posted @ 2015-10-20 11:27 Bombe 阅读(208) 评论(0) 推荐(0) 编辑
【HDOJ】3315 My Brute
摘要：
几乎与2853相同，Successive Shortest Path Algorithm(SSPA) 解费用流。 阅读全文
posted @ 2015-10-17 16:20 Bombe 阅读(205) 评论(0) 推荐(0) 编辑
【HDOJ】2853 Assignment
摘要：
最小费用最大流可解最优解。至于dif如何解，可以把w扩大100倍，如果mission编号和排列P相等则对w+1，然后建立网络流。对结果取模100可以得到没有改变mission的company数目，用company数目减之可以得到dif. 阅读全文
posted @ 2015-10-17 16:19 Bombe 阅读(163) 评论(0) 推荐(0) 编辑
【HDOJ】3277 Marriage Match III
摘要：
Dinic不同实现的效率果然不同啊。 1 /* 3277 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include ... 阅读全文
posted @ 2015-10-16 21:37 Bombe 阅读(148) 评论(0) 推荐(0) 编辑
【HDOJ】2732 Leapin' Lizards
摘要：
贪心+网络流。对于每个结点，构建入点和出点。对于每一个lizard>0,构建边s->in position of lizard， 容量为1.对于pillar>0, 构建边in position of pillar -> out position of pillar, 容量为number of pil... 阅读全文
posted @ 2015-10-16 17:08 Bombe 阅读(192) 评论(0) 推荐(0) 编辑
【HDOJ】3416 Marriage Match IV
摘要：
先求SPSS。然后遍历每条边，检查是否为最短路径的边，如果是（dis[v]==dis[u]+w）则加入到网络流中。最后Dinic最大流. 1 /* 3416 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7... 阅读全文
posted @ 2015-10-16 15:37 Bombe 阅读(201) 评论(0) 推荐(0) 编辑
【HDOJ】3061 Battle
摘要：
Dinic解网络流模板题目。队列用STL就TLE。。。 1 /* 3061 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #... 阅读全文
posted @ 2015-10-12 23:51 Bombe 阅读(149) 评论(0) 推荐(0) 编辑
【HDOJ】4183 Pahom on Water
摘要：
就是一个网络流。red结点容量为2，查看最大流量是否大于等于2。对于条件2，把边反向加入建图。条件1，边正向加入建图。 1 /* 4183 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include... 阅读全文
posted @ 2015-10-09 23:34 Bombe 阅读(198) 评论(0) 推荐(0) 编辑
