UVA - 657
The die is cast
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
The die is cast
...
分类：
其他好文 时间：
2014-12-17 09:13:08
阅读次数：
229
题目描述：
有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。
球赛的规则如下：
如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。
如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。
根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已经...
分类：
其他好文 时间：
2014-12-17 09:11:32
阅读次数：
181
UVA - 572
Oil Deposits
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Oil Deposits
T...
分类：
其他好文 时间：
2014-12-16 22:47:56
阅读次数：
629
UVA - 10305
Ordering Tasks
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Problem F
Ordering Tasks
Input: standard inp...
分类：
编程语言 时间：
2014-12-16 22:39:59
阅读次数：
264
1199: 大小关系
Time Limit: 2 Sec Memory Limit: 128 MB
Submit: 126 Solved: 27
[Submit][Status][Web
Board]
Description
当我们知道一组大小关系之后，可判断所有关系是否都能成立，即关系间没有矛盾。
例如：A
若 A
现在我们知道m个关系,请...
分类：
编程语言 时间：
2014-12-16 17:06:29
阅读次数：
268
题目描述：
有N个比赛队（1
输入：
输入有若干组，每组中的第一行为二个数N（1
输出：
给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。
其他说明：符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；输入数据保证是正确的，即输入数据确保一定能有一个符合要求的排名。
样例输入：
4 3
1 2
2 3
4 3
...
分类：
其他好文 时间：
2014-12-15 09:01:05
阅读次数：
139
求路径中权重最小的点
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
#define N 80010
int vis[N],mark[N],first[N],ver[N*2];
int val[N];
int dis[N];
int deep[N*2];
i...
分类：
其他好文 时间：
2014-12-14 09:29:40
阅读次数：
156
题目大意：给出一张无向图，求从A到B走k步（不能走回头路）的方案数。（k
思路：看到k的范围就知道是矩阵乘法了。关键是不能走回头路怎么构造。正常的方法构造点的转移不能避免这个问题，就用边来构造。只要保证不经过自己^1的边就可以保证不走回头路了。
CODE：
#include
#include
#include
#include
#define MAX 210...
分类：
其他好文 时间：
2014-12-13 13:33:43
阅读次数：
146
题目链接：点击打开链接
对于一棵无向树：
任意点出发，找到最远点，设这个为起点，从起点出发找到最远点为终点
这条路就是直径
两次BFS；
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-12-13 12:20:12
阅读次数：
146
看到一段话：先去usaco刷！然后uva，hdu，poj各种刷
要看的书：
算法导论！ lrj黑书！ 周大虾的计算几何！组合数学！离散数学！数据结构！图论！数论概论！
（C++ for ）STL！（Java for）大数！
最后把dp两字的精华理解了，综合在每个算法；
再体会一下网络流的各种神奇，基本上就完成了regional赛的水平了。...
分类：
其他好文 时间：
2014-12-13 01:02:30
阅读次数：
128
