定长覆盖
时间限制：2000 ms | 内存限制：65535 KB
难度：2
描述
问题很简单，在一条直线上，坐标从0开始到1000000；现在有n个石子在这条直线上（同一个位置可能有多个石子）
那么用一个定长为m的杆子去覆盖，请问最多能覆盖多少个石子？
输入输入有多组数据
第一行有2个整数，n 和 m(n
第二行有n个整数代表每...
分类：
其他好文 时间：
2015-03-15 13:57:13
阅读次数：
92
找球号(一）
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述 在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，现在说一个随机整数k(0<=k<=100000100)，判断编号为k的球是否在这堆球中（存在为"YES",否则为"NO"），先答出者为胜。现在有一个人想玩玩这个游戏，...
分类：
其他好文 时间：
2015-03-15 12:31:56
阅读次数：
324
思路很巧妙的一道贪心题目，总体原则是赢不了你我就尽量拖你的好马下水。
题目地址：点击打开链接
#include
#include
#include
using namespace std ;
int tj[1005],king[1005] ;
int n ; //马匹数目
int main()
{
while(scanf("%d",&n)!=EOF)
...
分类：
其他好文 时间：
2015-03-15 12:28:38
阅读次数：
117
BFS题目。输入完图之后可以先预处理一下，然后用优先队列解决。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #inclu...
分类：
其他好文 时间：
2015-03-15 12:11:24
阅读次数：
134
思路： 建图！！！ 之后枚举最大等级，求到物品1的最短路。 1 2 #include 3 #include 4 #include 5 #define maxn 0x3ffffff 6 using namespace std; 7 typedef pair pii; 8 int visit...
分类：
其他好文 时间：
2015-03-15 12:04:37
阅读次数：
137
还是01背包
时间限制：10000 ms | 内存限制：228000 KB
难度：5
描述
有n个重量和价值分别为 wi 和 vi 的物品，从这些物品中挑选总重量不超过W的物品，求所有挑选方案中价值总和的最大值。
输入多组测试数据。
每组测试数据第一行输入n 和 W ，接下来有n行，每行输入两个数，代表第i个物品的wi 和 vi。
1
1
...
分类：
其他好文 时间：
2015-03-15 09:33:21
阅读次数：
127
国王的烦恼
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述
C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民...
分类：
其他好文 时间：
2015-03-15 09:29:13
阅读次数：
186
百度了一下稳定婚姻问题。。 还有什么GS算法。。以为什么高端的东西。。尼玛结果代码跟上一题一模一样的好吗。。醉了。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #...
分类：
其他好文 时间：
2015-03-15 00:32:27
阅读次数：
140
还是想半天都没想明白。。 做得不多不熟，所以也联系不起来。二分图最小点覆盖= 二分图的匹配数 详细请看某周的hihocoder 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #includ...
分类：
其他好文 时间：
2015-03-14 21:39:56
阅读次数：
133
。。。 总是没思路 真要命注意两点之间可能有多条权值不同的路径，不过只要在输入时取最小值就好了。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10...
分类：
其他好文 时间：
2015-03-14 18:27:37
阅读次数：
111
