我的USACO总结Congratulations!Youhavefinishedallavailablematerial.Chapter1DONE2008.12.16GettingstartedChapter2DONE2008.12.24BiggerChallengesChapter3DONE2009.01.15TechniquesmoresubtleChapter4DONE2009.02.03A...
标号题目1.1.1你的飞碟在这儿!1.1.2贪婪的送礼者1.1.3黑色星期五1.1.4破碎的项链1.2.1挤牛奶1.2.2方块转换1.2.3命名那个数字1.2.4回文平方数1.2.5双重回文数1.3.1混合牛奶1.3.2修理牛棚1.3.3calfflac1.4.2时钟1.4.4母亲的牛奶1.5.1数字金字塔1.5.2回文质数1.5.3特殊的质数肋骨1.5.4跳棋的挑战2.1.1城堡2.1.2顺序的...
Greedy Gift Givers贪婪的礼物送礼者译 by tim green 对于一群要互送礼物的朋友,你要确定每个人送出的礼物比收到的多多少(and vice versa for those who view gift giving with cynicism)。在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物的人。 然而,在任何一群朋友中,有些人将送...
2009年暑假集训讲义上海交通大学 马融第一讲 穷举与贪心 ................................................................................................................... 3集市班车 (Fair Shuttle, USACO 2009 Feb) ....................
/* ID: a5786991 LANG: C++ TASK: humble */ #include<cstdio> #include<iostream> #define MAXK 110 #define INF 0x7fffffffffffffff #define MAXN 100050 #define MIN(A,B) (A)<(B)?(A...
描述农民约翰有三个容量分别是A,B,C升的桶,A,B,C分别是三个从1到20的整数, 最初,A和B桶都是空的,而C桶是装满牛奶的。有时,农民把牛奶从一个桶倒到 另一个桶中,直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约, 牛奶不会有丢失。 写一个程序去帮助农民找出当A桶是空的时候,C桶中牛奶所剩量的所有可能性。[编辑]格式PROGRAM NAME: milk3INPUT FORMAT...
/*ID: a5786991LANG: C++TASK: butter*/ #include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#define INF 1E9#define MAXP 900#define MIN(A,B) (A)<(B)?(A):(B)#def...
/* ID: a5786991 LANG: C++ TASK: contact */ #include<cstdio> #include<iostream> #define MAXAB 20 #define MAXL 200050 #define MAXNUM 10000 using namespace std; int A,B,N,L; i...
水题6