点击打开链接
无向图求欧拉回路：
1、图连通
2、所有顶点的度数位偶数
#include
#include
#include
#include
#include
using namespace std;
const int mt = 2000;
const int ms = 50;
bool vis[mt+5];
int g[ms][mt+5];
...
分类：
其他好文 时间：
2014-09-15 21:23:49
阅读次数：
273
Rebuilding RoadsTime Limit:1000MSMemory Limit:30000KTotal Submissions:9105Accepted:4122DescriptionThe cows have reconstructed Farmer John's farm, with...
分类：
其他好文 时间：
2014-09-15 21:13:09
阅读次数：
231
1.控制器 function personController($scope) { $scope.person = { firstName: "John", lastName: "Doe", fullName: function(){ var x = $scope.person; return...
分类：
Web程序 时间：
2014-09-14 22:01:07
阅读次数：
236
编写一个方法，将字符串中的空格全部替换为"%20"。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的"真实"长度。示例输入："Mr John Smith"输出："Mr%20John%20Smith"分析：先确定替换后的字符串的长度，然后从后往前处理输入字符串。 1 #include 2 ....
分类：
其他好文 时间：
2014-09-14 20:42:07
阅读次数：
212
农夫JOHN准备把他的 N（1 <= N <= 10,000）头牛排队以便于行动。因为脾气大的牛有可能会捣乱，JOHN想把牛按脾气的大小排序。每一头牛的脾气都是一个在1到100，000之间的整数并且没有两头牛的脾气值相同。在排序过程中，JOHN 可以交换任意两头牛的位置。因为脾气大的牛不好移动，JO...
分类：
其他好文 时间：
2014-09-14 15:22:57
阅读次数：
202
为了跟踪所有的牛,农夫JOHN在农场上装了一套自动系统. 他给了每一个头牛一个电子牌号 当牛走过这个系统时,牛的名字将被自动读入. 每一头牛的电子名字是一个长度为M (1 <= M <= 2,000) 由N (1 <= N <= 26) 个不同字母构成的字符串.很快,淘气的牛找到了系统的漏洞:它们可...
分类：
移动开发 时间：
2014-09-14 15:18:47
阅读次数：
250
Farmer John决定为他的所有奶牛都配备手机，以此鼓励她们互相交流。不过，为此FJ必须在奶牛们居住的N(1 <= N <= 10,000)块草地中选一些建上无线电通讯塔，来保证任意两块草地间都存在手机信号。所有的N块草地按1..N 顺次编号。 所有草地中只有N-1对是相邻的，不过对任意两块草地...
分类：
其他好文 时间：
2014-09-14 15:17:27
阅读次数：
219
http://poj.org/problem?id=1258DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivi...
分类：
Web程序 时间：
2014-09-12 20:27:54
阅读次数：
275
Farmer John 决定给他的奶牛们照一张合影，他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线，每头牛都有它的坐标(范围: 0..1,000,000,000)和种族(0或1)。 一直以来 Farmer John 总是喜欢做一些非凡的事，当然这次照相也不例外。他只给一部分牛照相，并...
分类：
其他好文 时间：
2014-09-12 07:47:23
阅读次数：
196
农夫John的农场遭受了一场地震.有一些牛棚遭到了损坏,但幸运地,所有牛棚间的路经都还能使用. FJ的农场有P(1 <= P <= 30,000)个牛棚,编号1..P. C(1 <= C <= 100,000)条双向路经联接这些牛棚,编号为1..C. 路经i连接牛棚a_i和b_i (1 <= a_i...
分类：
其他好文 时间：
2014-09-12 06:44:53
阅读次数：
244
