摘要：
【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=3987【Description】 给出一张有n个点的图，有的边又向，有的边无向，现在要你破坏一些路，使得从点0无法到达点n-1。破坏每条路都有一个代价。求在代价最小的前提下，最少需要... 阅读全文
摘要：
【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=4289【Description】 给出一个又n个点，m条边组成的无向图。给出两个点s，t。对于图中的每个点，去掉这个点都需要一定的花费。求至少多少花费才能使得s和t之间不连通。 【S... 阅读全文
摘要：
【Link】:https://hihocoder.com/problemset/problem/1122【Description】 【Solution】 二分图匹配,匈牙利算法模板题; 这里我先把染成0的放在一个vector里面,然后再进行匈牙利算法. 【NumberOf WA】... 阅读全文
摘要：
【Link】:http://hihocoder.com/problemset/problem/1378【Description】 【Solution】 在求完最小割(最大流)之后; 可以在剩余网络中再从1号点做一次bfs; 往flow[][]为正的边走; 能走到的点就是S集合了; ... 阅读全文
摘要：
【Link】:http://hihocoder.com/problemset/problem/1369【Description】 【Solution】 最大流模板题 【NumberOf WA】 【Reviw】 【Code】#include using namespace st... 阅读全文
摘要：
【Link】:【Description】 【Solution】 把所有人的能力从大到小排; 能力最大的肯定可能拿冠军; 然后一个一个地往后扫描; 一旦出现a[i-1]-a[i]>k; 则说明从这以后的人,都不可能再和有实力拿冠军的人竞争了 无论怎么安排都赢不了那部分可能拿冠军的人.... 阅读全文
摘要：
【Link】:【Description】 给你a数组的n个数的所有2^n个子集的2^n个子集元素的和; 子集元素的和最大为m; 告诉你各个子集元素的和出现的次数; 如 1 2 则0出现1次,1出现1次,2出现一次,3出现一次; 分别对应{},{1},{2},{1,2}; 问你能不能... 阅读全文
摘要：
【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6090【Description】 给你n个点; 让你在这n个点上最多连m条无向边; 使得 ∑ni=1∑nj=1dis(i,j)最小 这里dis(i,j)定义为点i到点j的最短距离; ... 阅读全文
摘要：
【Link】:【Description】 给你一个圆和圆周上的n（3≤n≤40）个不同点。请选择其中的m（3≤m≤n）个，按照在圆 周上的顺序连成一个m边形，使得它的面积最大。 【Solution】 DP; 设f[i][j][k]表示在第i到第j个点之间一定选择了i和j的条件下选... 阅读全文
摘要：
【Link】:【Description】 【Solution】 因为技能的效果和花费是不会变的; 所以,考虑预处理m个技能达成一定的伤害最少需要的魔法石数量; 可以把对这m个技能做一个类似的完全背包就可以了. (对11种不同的防御值都做一遍) 最后对每个怪兽,O(1)输出; (分类... 阅读全文