最开始一直想不通，为什么推出这个公式，后来想了半天，终于想明白了。 题目大意是，有M个格子，有K个物品。我们希望在格子与物品之间连数量尽可能少的边，使得——不论是选出M个格子中的哪K个，都可以与K个物品恰好一一匹配。 然后你可以试着画图，每次必须有k个格子是单独的（与各物体只有一条线相连）所以还剩下 ...
分类：
其他好文 时间：
2017-09-11 23:31:48
阅读次数：
214
这场比赛全程心态爆炸…… 开场脑子秀逗签到题WA了一发。之后0贡献。 前期状态全无 H题想复杂了，写了好久样例过不去。 然后这题还是队友过的…… 后期心态炸裂，A题后缀数组理解不深，无法特判k = 1时的情况。 然后也没有心思读题了，心静不下来。 比赛题目链接 Problem B $ans = k( ...
分类：
其他好文 时间：
2017-09-11 22:51:56
阅读次数：
304
最开始一直想着最短路，不过看完题解后，才知道可以做成最长路。唉，还是太菜了。 先上图： 只要自己添加两个点，然后如此图般求最长路即可，emmm,用SPFA可以，迪杰斯特拉也可以，或者别的都ok,只要通过一次即可。 上代码： ...
分类：
其他好文 时间：
2017-09-11 22:41:43
阅读次数：
191
There are no regrets in life, just lessons. 人生中没有后悔，只有教训。 Some people can learn from their past mistakes and never make the same mistake again. But so ...
分类：
其他好文 时间：
2017-08-22 10:40:28
阅读次数：
178
Ping pong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5456 Accepted Submission(s): 2031 Probl ...
分类：
编程语言 时间：
2017-08-16 20:23:35
阅读次数：
211
Examining the Rooms Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1661 Accepted Submission(s): ...
分类：
其他好文 时间：
2017-08-05 22:50:53
阅读次数：
191
C 模拟 #include <iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define ll long long const int MAXN=100+5; const ...
分类：
其他好文 时间：
2017-07-30 15:41:25
阅读次数：
190
G - Grade Ted is a employee of Always Cook Mushroom (ACM). His boss Matt gives him a pack of mushrooms and ask him to grade each mushroom according to ...
分类：
其他好文 时间：
2017-07-29 12:52:16
阅读次数：
201
2014 ACM/ICPC Asia Regional Shanghai Online 给出N个人做M道题的正确率，每道题仅仅能由一个人做出，而且当全部人都做出来且仅做出一道题时，做过题的人才干够继续做题，求最大期望。 一共仅仅有10个人，状压存储每一个人是否已经做出题目，假设都作出则状态清0。 # ...
分类：
其他好文 时间：
2017-06-26 12:52:16
阅读次数：
140
目标： 大二上进队参加regional 准备专攻一下计算几何什么的，争取对队伍做些贡献…… 其他题目也会做 8月20日军训前努力提升自己吧 2017.06.11 敲了一些二维的点和直线和多边形的板子 poj1654 Area（多边形面积） ...
分类：
其他好文 时间：
2017-06-11 10:25:16
阅读次数：
127
