Sorting It All Out
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 29182
Accepted: 10109
Description
An ascending sorted sequence of distinct values is one...
分类：
编程语言 时间：
2015-04-22 15:19:59
阅读次数：
174
来源 usaco codevs1069
题目描述 Description
现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或多个牧场连接(可...
分类：
其他好文 时间：
2015-04-21 22:53:34
阅读次数：
208
Reward
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4638 Accepted Submission(s): 1416
Problem Description
Dandelion's uncle is a ...
分类：
编程语言 时间：
2015-04-21 22:41:03
阅读次数：
172
Legal or Not
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5152 Accepted Submission(s): 2360
Problem Description
ACM-DIY is a larg...
分类：
编程语言 时间：
2015-04-21 22:38:27
阅读次数：
183
图论中的2-SAT。模板题。#include #include #include #include #include #include using namespace std;#define rep(i, l, r) for(int i=l; in)#define travel2(x) for(ed...
分类：
其他好文 时间：
2015-04-21 22:18:57
阅读次数：
171
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14558 Accepted Submission(s): 5814
Problem Description
有N个比赛队（1
Input...
分类：
编程语言 时间：
2015-04-21 20:51:45
阅读次数：
157
产生冠军
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10374 Accepted Submission(s): 4857
Problem Description
有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之...
分类：
编程语言 时间：
2015-04-21 20:48:20
阅读次数：
181
题目连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=973
算法分析：
spfa+负环判定
在传功的过程中如果因为f
#include
#include
#include
#include
#include
using namespace std;
const int MAXN=505;
const int INF=0x7...
分类：
其他好文 时间：
2015-04-21 18:03:19
阅读次数：
151
一道简单的图论题（并查集+Kruskal）求一个图的的生成树，要求最大边减最小边之差最小，输出权值之差，如果没有，输出-1要求权值差最小，所以首先将边按权值排序，枚举最小边，对于每个最小边从小到大枚举最大边用并查集判断是否连通，如果可以生成树更新ans 1 #include 2 #include 3...
分类：
其他好文 时间：
2015-04-21 00:10:22
阅读次数：
233
Cycling Roads
Time Limit: 1000ms
Memory Limit: 65536KB
This problem will be judged on Ural. Original ID: 1966
64-bit integer IO format: %lld Java class name: (Any)
Prev Submit Stat...
分类：
其他好文 时间：
2015-04-19 22:53:32
阅读次数：
169
