链接：click here~~
题意：
水池数目
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述 南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。
输入第一行输入一个整数N，表示共有N组测试数据
每一...
分类：
其他好文 时间：
2015-03-15 16:51:34
阅读次数：
106
三种情况分别是：1. 在某位置可以确定拓扑排序。2. 在某位置出现了环3. 到最后都不能确定拓扑排序(某一位置入度为0的点有多个)，可以续输入执行下去。每输入一组数据都要做一次判断 1 #include 2 #include 3 #include 4 #include 5 using namespa...
分类：
编程语言 时间：
2015-03-15 16:50:57
阅读次数：
223
定长覆盖
时间限制：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
