《算法竞赛入门经典》5.41数学基础-Cantor的数表
如下数列,第一项是1/1,第二项是1/2,第三项是2/1,第四项是3/1,第五项是2/2,……。输入n,输出第n项。1/1 1/2 1/3 1/4 1/52/1 2/2 2/3 2/43/1 3/2 3/34/1 4/25/1样例输入:314712345样例输出:2/12/41/...
(Step1-500题)UVaOJ+算法竞赛入门经典+挑战编程+USACO
http://www.cnblogs.com/sxiszero/p/3618737.html下面给出的题目共计560道,去掉重复的也有近500题,作为ACMerTrainingStep1,用1年到1年半年时间完成。打牢基础,厚积薄发。一、UVaOJ http://uva.onlinejudge.or...
算法之路二:刘汝佳算法竞赛入门经典 4.11刽子手游戏 UVa 489
#include<stdio.h>#include<string.h>#definemaxn100intleft,chance;//left剩余位置,chance机会次数chars[maxn],s2[maxn];//s答案,s2猜测intwin,lose;voidguess(...
【uva1658 算法竞赛入门经典】海军上将【费用流】
题意给出一个v(3<=v<=1000)个点e(3<=e<=10000)条边的有向加权图,求1-v的两条不相交(除了起点和终点外没有公共点)的路径,使得权和最小。分析费用流的一个经典用法就是限制没有公共边边,但是这个题有个不同,这个题限制的是没有公共点。因此,我们把每个点拆出一...
算法竞赛入门经典+挑战编程+USACO
下面给出的题目共计560道,去掉重复的也有近500题,作为ACMerTrainingStep1,用1年到1年半年时间完成。打牢基础,厚积薄发。一、UVaOJ http://uva.onlinejudge.org西班牙Valladolid大学的程序在线评测系统,是历史最悠久、最著名的OJ。二、《算法竞...