HITLJR

摘要： 这题一打眼是最大费用最大流，但是边太多（完全二分图），会被卡掉。 正解：KM算法 一个不错的博客，但是有些东西还是不是很明白。 http://blog.sina.com.cn/s/blog_691ce2b701016reh.html 关于他写的最后一句，每次要更新stack，实测本题不需要，可能别的 阅读全文

摘要： 题目地址 http://poj.org/problem?id=1422 二分图基础知识：http://www.cnblogs.com/HITLJR/p/5782110.html 模板题没有思维含量，但是二分图和DAG最小路径覆盖的关系，需要仔细想明白。 代码 阅读全文

摘要： 地址 http://acm.hdu.edu.cn/showproblem.php?pid=5900 2016ICPC沈阳赛区网络赛 题意：一个队列，每个点有key[i]和value[i]，位置相邻且key不互质的两个点可以被取走，取走后，剩下点自动连接起来。 问取走的value和最大 题解：1.对于 阅读全文

摘要： http://codeforces.com/problemset/problem/732/D 直接二分答案，check能否在x天内考完。 注意：二分边界，可以根据输入，求出能够复习的天数sum，考试天数M，因此 L = sum+M 否则超时 自己。puts（"-1"）记得return; 补充一份ju 阅读全文

摘要： 题目地址 http://codeforces.com/problemset/problem/28/C 代码+注释 阅读全文

摘要： http://codeforces.com/contest/731/problem/C 并查集水题 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #define maxn 222222 5 using names 阅读全文

摘要： 题目地址： https://www.bnuoj.com/v3/problem_show.php?pid=52325 两份代码，解释在第二份代码里面 第一份代码整理一下看着爽 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 阅读全文

摘要： 1 #include 2 #include 3 using namespace std; 4 int dp[10][2]; 5 int digit[10]; 6 //len 长度 state 是否上位为6 limit 是否达到上限 7 //dfs的值为，在digit数组限制下长度为len的数字的ans 8 int dfs(int len , int state , boo... 阅读全文

摘要： 青春纪念册： http://www.56.com/u34/v_MTEzMjIyMzE5.html http://www.iqiyi.com/w_19rs1fmf2h.html 元旦晚会纪实： http://www.56.com/u78/v_MTAzNzE1ODEx.html 恶搞： http://w 阅读全文

摘要： 27班： http://www.56.com/u61/v_MTM4MjY2MzU0.html 28班： http://www.56.com/u44/v_MTM4MTIxNDg5.html 阅读全文