随笔分类 -  ---图论---

上一页 1 2
hdu_5855_Less Time, More profit(二分+最大权闭合图)
摘要：题目链接：hdu_5855_Less Time, More profit 题意： 有n个工厂，每建一个工厂要花费vi,需要时间ti,然后有m个商店，每个商店需要在指定的k个工厂中进货，才能盈利，如果其中一个不在，都不能盈利，问在满足利润大于等于k的情况下的最少时间t，和在t时刻的最大利润 题解： 二 阅读全文
posted @ 2016-08-16 18:04 bin_gege 阅读(213) 评论(0) 推荐(0)
Codeforces Round #364 (Div. 2) E. Connecting Universities
摘要：E. Connecting Universities time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output E. Connecting 阅读全文
posted @ 2016-07-25 16:48 bin_gege 阅读(153) 评论(0) 推荐(0)
hdu_5727_Necklace(二分匹配)
摘要：题目连接：hdu_5727_Necklace 题意： 有2*n个珠子，n个阳珠子，n个阴珠子，现在要将这2n个珠子做成一个项链，珠子只能阴阳交替排，有些阳珠子周围如果放了指定的阴珠子就会变坏，给你一个n和m个关系x y，这些关系指明了阳珠子x周围放y阴珠子会变坏，现在问你做成这条项链，最少变坏的阳珠 阅读全文
posted @ 2016-07-24 21:10 bin_gege 阅读(160) 评论(0) 推荐(0)
hdu_5723_Abandoned country(最小生成树)
摘要：题目链接：hdu_5723_Abandoned country 题意： 让你求最小生成树的花费，然后求任给两点的期望路程 题解： 最小生成树大家都会求，Kruskal这里要改改，因为后面要求任意两点的期望路程，我们这里Kruskal 记录下最小生成树的边，然后通过DFS把树建出来，最后找每条边经过了 阅读全文
posted @ 2016-07-19 19:49 bin_gege 阅读(147) 评论(0) 推荐(0)
hdu_2255_奔小康赚大钱(KM带权二分匹配板子)
摘要：题目连接：hdu_2255_奔小康赚大钱 存个板子 1 /* 2 其实在求最大 最小的时候只要用一个模板就行了, 3 把边的权值去相反数即可得到另外一个.求结果的时候再去 4 相反数即可,最大最小有一些地方不同。。 5 */ 6 #include <iostream> 7 #include<cstr 阅读全文
posted @ 2016-07-15 20:49 bin_gege 阅读(111) 评论(0) 推荐(0)
hdu_2544_最短路(spfa版子)
摘要：题目连接：hdu_2544_最短路 存个自己写的SPFA的板子 1 #include<cstdio> 2 #include<cstring> 3 #define mst(a,b) memset(a,b,sizeof(a)) 4 #define F(i,a,b) for(int i=a;i<=b;i+ 阅读全文
posted @ 2016-07-15 16:08 bin_gege 阅读(137) 评论(0) 推荐(0)
hdu_5418_Victor and World(状压DP+Floyd)
摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5418 题意：给你n个点，和一些边，找一条路径经过全部的点，并回到起点，问最小的花费是多少， 题解：m<=1e5，n<16，说明有多边，需要处理一下，处理完用floyd跑一下，然后进行状态压缩dp。 1 阅读全文
posted @ 2016-07-02 11:34 bin_gege 阅读(170) 评论(0) 推荐(0)
hdu_3549_Flow Problem(最大流)
摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3549 题意：求1到n的最大流 题解：模版题，直接上Claris的ISAP，效率是一般dfs的十倍，ORZ Claris!!! 1 #include<cstdio> 2 #include<algorith 阅读全文
posted @ 2016-06-30 20:19 bin_gege 阅读(115) 评论(0) 推荐(0)
hdu_5695_Gym Class(拓扑排序)
摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5695 题意：中文题，不解释 题解：逆向拓扑字典序就行 1 #include<cstdio> 2 #include<string> 3 #include<set> 4 #include<vector> 5 阅读全文
posted @ 2016-05-21 17:11 bin_gege 阅读(210) 评论(0) 推荐(0)
hdu_3062_Party(2-SAT)
摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3062/ 题意：2-SAT的裸题 题解：直接上模版 1 #include<cstdio> 2 #include<cstring> 3 const int MAXN = 2020; 4 const int 阅读全文
posted @ 2016-05-08 23:06 bin_gege 阅读(183) 评论(0) 推荐(0)
HDU_1245_Saving James Bond_最短路
摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1245 题意：给一个已知直径的圆形岛，然后岛的附近是湖，湖里有一些点，以坐标的形式给出，最外层是矩形的终点。 给定跳跃的距离d,让你判断是否能跳到最外层，如果能就输出最短距离以及这个最短跳的步数。 题解： 阅读全文
posted @ 2016-04-29 20:15 bin_gege 阅读(166) 评论(0) 推荐(0)

上一页 1 2