- 博客(5)
- 收藏
- 关注
转载 二分图最大权匹配问题研究
参考资料 科普 https://en.wikipedia.org/wiki/Hungarian_algorithm 详细展示算法思想 http://www.math.harvard.edu/archive/20_spring_05/handouts/assignment_overheads.pdf 理论证明on3算法 http://www.cse.ust.hk/~golin/...
2017-07-17 18:11:00
98
转载 2015ACM/ICPC亚洲区沈阳站
http://acm.split.hdu.edu.cn/showproblem.php?pid=5510 1 //#define txtout 2 //#define debug 3 #include<bits/stdc++.h> 4 #define mt(a,b) memset(a,b,sizeof(a)) 5 using names...
2016-09-08 12:25:00
122
转载 Linux 批处理
今天师姐教了我一招,批处理的批处理。啥意思呢,就是批处理文件run.sh 里面可能是 ./a input.txt > output.txt./a input.txt > output.txt./a input.txt > output.txt./a input.txt > output.txt./a input.txt > outpu...
2016-09-06 18:53:00
133
转载 2016_Matrix_Warm_Up_2
http://acm.hust.edu.cn/vjudge/contest/130363#overview 比赛 A 题意:每个题目有难度1-10, 可能被泄露, 以及是否通过. 求多少对可疑记录, 可疑记录对定义为 泄露的题目通过了,却没通过难度低,没泄露的题目. 解法: on统计每个难度1-10有多少题满足没泄露且没通过, 然后再on遍历,对每个泄露且通过的题...
2016-08-29 10:06:00
63
转载 HDU 2686
http://acm.split.hdu.edu.cn/showproblem.php?pid=2686 and http://codevs.cn/problem/1169/ 题意: 从矩阵左上角1,1,走到右下角n,n,每次只能向右或向下走,到达nn后,再走回1,1,往回走时,每次只能向左或者向上走,除了11和nn,其他点在去和回的路径中只能出现一次,问权值和最...
2016-08-22 14:49:00
74
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人