1192: [HNOI2006]鬼谷子的钱袋 Descriptio 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程 ...
分类：
其他好文 时间：
2016-12-17 22:15:03
阅读次数：
129
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1192 求2^i > m的最小的i ...
分类：
其他好文 时间：
2016-12-14 21:37:29
阅读次数：
121
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1196 【题目大意】 对于每条可能维修的公路可选择修一级公路或者二级公路，价值不同 要求图连通，且至少有k条一级公路时最大价值公路价值最小。 【题解】 二分答案，从一级公路开始处理，利用并 ...
分类：
其他好文 时间：
2016-11-17 01:08:13
阅读次数：
171
1191: [HNOI2006]超级英雄Hero Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加 ...
分类：
其他好文 时间：
2016-10-19 13:18:51
阅读次数：
113
Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提供给选手几个 ...
分类：
其他好文 时间：
2016-09-30 18:35:04
阅读次数：
122
一、关于匈牙利算法 匈牙利算法是由匈牙利数学家Edmonds提出的，用增广路径求二分图最大匹配的算法。 听起来高端，其实说白了就是： 假设不存在单相思（单身狗偷偷抹眼泪），在一个同性恋不合法的国家里（不存在任何歧视#正色），有一些男人和女人，他们互相之间存在一些互相爱恋的关系。而匈牙利算法就是要促成 ...
分类：
编程语言 时间：
2016-09-14 20:27:53
阅读次数：
159
贪心+并查集就可以了。 1196: [HNOI2006]公路修建问题 Description OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI isla ...
分类：
其他好文 时间：
2016-09-09 22:28:45
阅读次数：
223
Description 现 在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备 了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提供给选手 ...
分类：
其他好文 时间：
2016-08-13 12:45:03
阅读次数：
212
bzoj1196[HNOI2006]公路修建问题 题意： 修n-1条公路将n个点连通，每个点可建一级公路也可建二级公路，要求一级公路必须有k条，要求花费最多的公路花费最少。 题解： 首先二分最大花费，接着判定：先在不产生环的前提下（用并查集维护）让每条路尽量修一级公路，如果最后无法构成树则考虑修二级 ...
分类：
其他好文 时间：
2016-07-20 21:25:38
阅读次数：
188
挺水的二分图最大匹配。忘了break。题意要看清楚。用最大流也可以做吧 1191: [HNOI2006]超级英雄Hero Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道 ...
分类：
其他好文 时间：
2016-07-10 11:12:23
阅读次数：
160
