题解： 二分图最大匹配，模板题 注意：当不能匹配的时候直接输出 注意：当不能匹配的时候直接输出 注意：当不能匹配的时候直接输出 重要的事情说三遍 代码： ...
分类：
其他好文 时间：
2017-10-07 17:34:21
阅读次数：
163
Description 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了去邯郸的长途马车标 ...
分类：
其他好文 时间：
2017-10-06 22:29:54
阅读次数：
174
现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提供给选手几个“锦囊妙计”，比如求助现 ...
分类：
其他好文 时间：
2017-10-06 20:33:41
阅读次数：
115
二分图匹配水题。 一开始WA了一发，没注意一题没答上就要滚粗。真残酷啊。 就像Noip后将要滚粗的自己。 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath ...
分类：
其他好文 时间：
2017-09-29 10:08:57
阅读次数：
178
1192: [HNOI2006]鬼谷子的钱袋 Description 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行 ...
分类：
其他好文 时间：
2017-09-20 22:05:45
阅读次数：
117
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1192 大水题，把m分成二的幂次方和。 ...
分类：
其他好文 时间：
2017-09-19 19:43:37
阅读次数：
125
1191: [HNOI2006]超级英雄Hero Description 现 在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备 了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了 ...
分类：
其他好文 时间：
2017-09-19 17:49:37
阅读次数：
178
1192: [HNOI2006]鬼谷子的钱袋 Description 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行 ...
分类：
其他好文 时间：
2017-09-17 22:15:08
阅读次数：
164
【传送门：BZOJ1191】 简要题意： 给出m个问题，给出n个锦囊，每个问题可以用两种锦囊解决（有可能这两种锦囊是同一种，这就很尴尬，可能出数据的神犇有点儿懒），但每种锦囊只能用一次，而且只有解决了前面的问题才能解决后面的问题，求出最多能解决多少问题 题解： 就是很裸的二分图匹配啦，直接匈牙利。 ...
分类：
其他好文 时间：
2017-09-15 14:44:34
阅读次数：
183
一眼可以看出来最小生成树，但需要仔细思考。 如果去掉所谓的1级公路数量限制，单独思考 “花费最多的一条公路的花费尽可能的少”这个问题。 那么毫无疑问的需要二分。 多了一个1级公路，算法只需要吧1级公路和2级公路分开跑最小生成树就可以了。 ...
分类：
其他好文 时间：
2017-09-08 21:43:22
阅读次数：
103
