1191: [HNOI2006]超级英雄HeroDescription现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目...
分类：
其他好文 时间：
2015-12-21 17:42:56
阅读次数：
125
Description鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了去邯郸的长途马车标，...
分类：
其他好文 时间：
2015-12-07 18:26:34
阅读次数：
137
题意：现在有 n 个锦囊，m 个问题；每个问题可以被 2 个锦囊解答，且每个锦囊这能回答一道问题；求最多能答对几个问题。题解：模型 -> 二分图的最大匹配；核心算法 -> 匈牙利算法(模版题)。CODE：/*Author: JDDPROG: bzoj1191 超级英雄DATE: 2015.9.24 ...
分类：
其他好文 时间：
2015-09-24 20:54:22
阅读次数：
193
水题，但是有东西，一开始一直以为是先二进制算一下，剩下的如果是2的次幂就拆成1+某个数实在是错到不行，看了别人的才发现原来最后多出来一个钱袋是没必要的。。。。对于n，只要求出第一个2^k>=n 就是答案，9是一个很好的例子，9可以拆成1,2,3,5Ps:这题还特意玩了一下，最短把代码缩到了100B实...
分类：
其他好文 时间：
2015-08-06 01:58:20
阅读次数：
82
1192: [HNOI2006]鬼谷子的钱袋Time Limit:10 SecMemory Limit:162 MBSubmit:2149Solved:1567[Submit][Status][Discuss]Description鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向...
分类：
其他好文 时间：
2015-07-28 23:06:59
阅读次数：
158
水题...容易发现花费最大最小即是求 MST将每条边拆成一级 , 二级两条 , 然后跑 MST . 跑 MST 时 , 要先加 k 条一级road , 保证满足题意 , 然后再跑普通的 MST .----------------------------------------------------...
分类：
其他好文 时间：
2015-07-10 00:11:47
阅读次数：
213
DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island的交通系统。 OI island有n个旅游景点，不妨将它们从1到n标...
分类：
其他好文 时间：
2015-07-06 13:49:48
阅读次数：
84
鬼谷子的钱袋Description鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了去邯郸的...
分类：
其他好文 时间：
2015-06-24 22:32:34
阅读次数：
160
云神说他二分图匹配从来都是用网络流水过去的...我要发扬他的精神.. 这道题明显是二分图匹配.网络流的话可以二分答案+最大流.虽然跑得很慢....-----------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-05-22 23:45:00
阅读次数：
152
1196: [HNOI2006]公路修建问题Time Limit:10 SecMemory Limit:162 MBSubmit:1303Solved:717[Submit][Status][Discuss]DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很...
分类：
其他好文 时间：
2015-05-19 16:21:17
阅读次数：
111
