- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 hihocoder1398 网络流五之最大权闭合子图
题目链接：http://hihocoder.com/problemset/problem/1398题目：描述周末，小Hi和小Ho所在的班级决定举行一些班级建设活动。根据周内的调查结果，小Hi和小Ho一共列出了N项不同的活动(编号1..N)，第i项活动能够产生a[i]的活跃值。班级一共有M名学生(编号1..M)，邀请编号为i的同学来参加班级建设活动需要消耗
2016-11-07 21:00:35
720
原创 hihocoder1394网络流三之最小路径覆盖
题目连接：一定要见双向边，第二次了…………………………。因为这两边的点是一样的题目：描述国庆期间正是旅游和游玩的高峰期。小Hi和小Ho的学习小组为了研究课题，决定趁此机会派出若干个调查团去沿途查看一下H市内各个景点的游客情况。H市一共有N个旅游景点(编号1..N)，由M条单向游览路线连接。在一个景点游览完后，可以顺着游览线路前往下一个景点。
2016-11-06 18:48:50
712
原创 hihocoder1393 网络流之二分图多重匹配
题目链接：http://hihocoder.com/problemset/problem/1393#题目大意：学校的秋季运动会即将开始，为了决定参赛人员，各个班又开始忙碌起来。小Hi和小Ho作为班上的班干部，统计分配比赛选手的重任也自然交到了他们手上。已知小Hi和小Ho所在的班级一共有N名学生(包含小Hi和小Ho)，编号依次为1..N。运动会一共有M
2016-11-04 14:59:50
994
原创 hihocoder1378 网络流之最大流最小割
题目链接：http://hihocoder.com/problemset/problem/1378思路：描述小Hi：在上一周的Hiho一下中我们初步讲解了网络流的概念以及常规解法，小Ho你还记得内容么？小Ho：我记得！网络流就是给定了一张图G=(V,E)，以及源点s和汇点t。每一条边e(u,v)具有容量c(u,v)。网络流的最大流问题求解的就是从s到t最
2016-11-03 20:49:36
496
原创 hihocoder 1369 网络流之最大流
题目链接：http://hihocoder.com/problemset/problem/1369思路：每次找一条不停地能到达目的点的路（增广路），然后更新图的流量。 ，使用：Ford-Fulkerson算法#include #include #include #include #include #include #include #include #inc
2016-11-02 21:13:12
520
原创 hdu5950 矩阵快速幂
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5950题目大意：给你f(1) = a , f(2 ) = b ,f(n) = 2*f(n-2) + f(n - 1) + n ^4(n >= 3);思路： 当n >= 3 时 ， 有f(n) = 2*f(n-2) + f(n-2) + ( n-1)^4 + 4 * ( n-1)^3 +
2016-11-01 21:32:53
238
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人