1196: [HNOI2006]公路修建问题 Description OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island的交通系统。 OI ...
分类：
其他好文 时间：
2017-06-28 21:50:39
阅读次数：
153
1192: [HNOI2006]鬼谷子的钱袋 Description 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行 ...
分类：
其他好文 时间：
2017-05-28 00:29:29
阅读次数：
300
Description OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island的交通系统。 OI island有n个旅游景点，不妨将它们从1到n ...
分类：
其他好文 时间：
2017-05-11 14:27:51
阅读次数：
236
题目描述 输入输出格式 输入格式： 输出格式： 输入输出样例 输入样例#1： 3 输出样例#1： 2 1 2我想说这题的第一问也就是需要多少钱袋，可以o(1)的时间做出来，取log2(n)+1就好，因为这个题是在二进制的基础上运算的 1 #include<cstdio> 2 #include<cma ...
分类：
其他好文 时间：
2017-05-10 17:55:04
阅读次数：
159
1191: [HNOI2006]超级英雄Hero Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加 ...
分类：
其他好文 时间：
2017-03-26 17:20:50
阅读次数：
158
给定一个n个点m条边的图，每条边都有两个等级，分别要c1和c2费用。你需要构造一个最小生成树，并且满足最少有k条一级边。 n,k<=10000,m<=20000 题解：很自然的想到二分一个答案，然后先连一级边，再连二级边，判断能否连通/是否有足够的一级边 就可以啦。 复杂度mlogMAXC ...
分类：
其他好文 时间：
2017-03-14 22:33:12
阅读次数：
169
1195: [HNOI2006]最短母串 Description 给定n个字符串（S1,S2,?,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,?,Sn）都是T的子串。 给定n个字符串（S1,S2,?,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,?,Sn）都 ...
分类：
其他好文 时间：
2017-03-03 21:17:01
阅读次数：
226
Description 给定n个字符串（S1,S2,?,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,?,Sn）都是T的子串。 给定n个字符串（S1,S2,?,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,?,Sn）都是T的子串。 Input 第一行是一个正整 ...
分类：
其他好文 时间：
2017-02-26 20:35:17
阅读次数：
355
1191: [HNOI2006]超级英雄Hero Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加 ...
分类：
其他好文 时间：
2017-02-25 12:33:46
阅读次数：
167
