摘要：
The Frog's Games 二分枚举答案View Code #include<iostream>#include<algorithm>using namespace std;int L,n,m;int a[500002];int cmp(const void *c ,const void *b ) { return *(int *)c - *(int *)b; } int main(){ while(scanf("%d %d %d",&L,&n,&m)==3) { int maxn=0; for(int i=1; 阅读全文
摘要：
题目大意：向一个容量为V的洞中搬物品 每件物品有一个停放体积 可一个移动体积 问能否放下这些物品解题思路：对这些物品进行排序 按照顺序依次进入洞中 排序要尽可能使得所有的东西都能进入洞中这是一个贪心的问题 停放体积 移动体积 第一件物品 a1 b1 第二件物品 a2 b2假设这两件物品的移动体积都不大于洞的体积V那么将单独比较两个物品的时候会发现 a1+b2为先放第一件物品 后放第二件物品的最大瞬时体积 a2+b1为先放第二件... 阅读全文
摘要：
感觉这俩个博客真的解释的太好了，今天有点恍然大悟的感觉http://cuitianyi.com/blog/%E6%B1%82%E6%9C%80%E5%A4%A7%E6%9D%83%E4%BA%8C%E5%88%86%E5%8C%B9%E9%85%8D%E7%9A%84km%E7%AE%97%E6%B3%95/http://www.byvoid.com/blog/match-km/最大权二分匹配问题就是给二分图的每条边一个权值，选择若干不相交的边，得到的总权值最大。解决这个问题可以用KM算法。理解KM算法需要首先理解“可行顶标”的概念。可行顶标是指关于二分图两边的每个点的一个值lx[i]或ly[ 阅读全文