摘要：请考虑一个由1到N（N=3, 4, 5 ... 9）的数字组成的递增数列：1 2 3 ... N。现在请在数列中插入“+”表示加，或者“-”表示减，“ ”表示空白(例如1-2 3就等于1-23)，来将每一对数字组合在一起（请不在第一个数字前插入符号）。计算该表达式的结果并判断其值是否为0。请你写一个... 阅读全文

摘要：Two possible pedigrees have 5 nodes and height equal to 3: @ @ / \ / \ @ @ a... 阅读全文

摘要：排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌序的时候。 在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。 写一个程序计算出，给定的一个1,2,3组成的数字序列，排成升序所需的最少交换次数。本以为又是什么高端的... 阅读全文

摘要：The Castle 城堡以一个几乎超乎想像的运气，农民约翰在他的生日收到了一张爱尔兰博彩的奖券。这一张奖券成为了唯一中奖的奖券。农民约翰嬴得爱尔兰的乡下地方的一个传说中的城堡。吹牛在他们威斯康辛州不算什么，农民约翰想告诉他的牛所有有关城堡的事。他想知道城堡有多少房间，而且最大的房间有多大。事实上，... 阅读全文

摘要：Mother's Milk母亲的牛奶译 by 某人(反正不是我)农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数，最初，A和B桶都是空的，而C桶是装满牛奶的。有时，约翰把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有... 阅读全文

摘要：先给个任意门：http://train.usaco.org/usacoprob2?a=Hjk3nSx2aDB&S=wormhole又是一道好题直接解释吧~x,y -> positionr[u] -> 第u个点右边第一个hole的位置partner[u] -> 与u相连的点Then 怎么判断她就陷入循... 阅读全文