Bombe - 博客园

【HDOJ】3487 Play with Chain

摘要： Splay入门题目，区间翻转，区间分割。阅读全文

posted @ 2015-10-23 00:03 Bombe 阅读(175) 评论(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 阅读(183) 评论(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 阅读(231) 评论(0) 推荐(0)

【HDOJ】3315 My Brute

摘要：几乎与2853相同，Successive Shortest Path Algorithm(SSPA) 解费用流。阅读全文

posted @ 2015-10-17 16:20 Bombe 阅读(243) 评论(0) 推荐(0)

【HDOJ】2853 Assignment

摘要：最小费用最大流可解最优解。至于dif如何解，可以把w扩大100倍，如果mission编号和排列P相等则对w+1，然后建立网络流。对结果取模100可以得到没有改变mission的company数目，用company数目减之可以得到dif. 阅读全文

posted @ 2015-10-17 16:19 Bombe 阅读(190) 评论(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 阅读(193) 评论(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 阅读(225) 评论(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 阅读(237) 评论(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 阅读(171) 评论(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 阅读(228) 评论(0) 推荐(0)