NYOJ 773 开方数http://acm.nyist.net/JudgeOnline/problem.php?pid=773 1 import java.util.Scanner; 2 3 public class Main{ 4 public static void main(Str...
分类：
编程语言 时间：
2015-04-06 23:12:22
阅读次数：
240
判断是不是一个欧拉图1.是一个连通图2.只有2个或者没有奇数结点#include #include using namespace std;const int Max = 1001;int num[Max];int f[Max];int getf(int v){ if(f[v]==v) ...
分类：
其他好文 时间：
2015-04-06 21:47:30
阅读次数：
200
水池数目
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。
输入第一行输入一个整数N，表示共有N组测试数据
每一组数据都是先输入该地图的行数m...
分类：
其他好文 时间：
2015-04-06 18:49:23
阅读次数：
108
三个水杯
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。
输入第一行一个整数N(0
接下来每组测试数据有两行，第一行给出三...
分类：
其他好文 时间：
2015-04-06 17:23:48
阅读次数：
153
blockhouses
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing ...
分类：
其他好文 时间：
2015-04-06 15:45:43
阅读次数：
165
这题我用prim算法和kruskal算法都提交了一下从代码量来看，prim算法更简洁一些，从时间复杂度来看，prim:O(n^2),kruskal:O(mlogm),kruskal更优kruskal:#include #include #include using namespace std;co....
分类：
其他好文 时间：
2015-04-06 15:41:45
阅读次数：
137
模拟 a 反应物集合 ; b 生成物集合; c 存在的化合物或单质集合; ans 新生成化合物集合 1、如果反应无均在已生成的化合物集合中，则完成反应，将合成物加入c集合 2、对每个方程式的反应物进行排序，方便加速查找 3、不停的搜索，直到没有新化合物生成。 #include
#include
#i...
分类：
其他好文 时间：
2015-04-06 12:46:57
阅读次数：
182
吝啬的国度
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。
输入第一行输入一个整数M表示测试数据共有M(1
每组测试数据...
分类：
其他好文 时间：
2015-04-06 11:30:06
阅读次数：
176
第一次刷图论，对存储什么的还不熟悉，这题用邻接矩阵太大，邻接表不知道怎么弄，还好vector来存可以节省很多空间。然后深搜，用一个p数组存数每一步的父结点，visit存储该结点是否访问。不过最后我vector没有清空，wrong answer了。#include #include #include ...
分类：
其他好文 时间：
2015-04-06 10:05:36
阅读次数：
127
链接： click here~~
题意：农夫 John 建造了一座很长的畜栏，它包括N (2
但是，John的C (2
【解题思路】其实就是给你n个坐标，让你选m个(m
类似的最大化最小值或者最小化最大值的问题，通常用二分搜索法可以很好解决，我们定义：C（d)=可以安排的牛的位置使得最近的两头牛的距离不小于d,那么问题就变成了求满足C(d)的最大的d，其实也就是说，C(d)=可...
分类：
其他好文 时间：
2015-04-05 23:39:53
阅读次数：
383
