摘要: Description很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力... 阅读全文
posted @ 2014-03-17 14:43 Randolph87 阅读(203) 评论(0) 推荐(0)
摘要: 题目描述 Description 假设有 n 根柱子,现要按下述规则在这 n 根柱子中依次放入编号为 1,2,3,…的球。 (1)每次只能在某根柱子的最上面放球。 (2)在同一根柱子中,任何 2 个相邻球的编号之和为完全平方数。 试设计一个算法,计算出在 n 根柱子上最多能放... 阅读全文
posted @ 2014-03-16 21:01 Randolph87 阅读(285) 评论(0) 推荐(0)
摘要: 存费用流模板用sfpa算出最小费用和路径,沿这条路径增广 1 const 2 inf=maxlongint; 3 var 4 n,m:longint; 5 map,a,w:array[0..120,0..120]of longint; 6 ... 阅读全文
posted @ 2014-03-15 16:38 Randolph87 阅读(342) 评论(0) 推荐(0)
摘要: Given a tree with N ( Nb ( inclusive ).2. 2 a b c : change all value in the path a->b ( inclusive ) to c.Inputfirst line consists one interger N.next ... 阅读全文
posted @ 2014-03-14 17:14 Randolph87 阅读(408) 评论(1) 推荐(0)
摘要: 题目描述 Description 有一天萌萌哒Sevenkplus在跟素数们玩>__zhi[i] then jie:=i; 51 best[i]:=k; 52 ans:=ans+k; 53 end; 54 for i:=1 to jie do 55... 阅读全文
posted @ 2014-03-14 10:13 Randolph87 阅读(329) 评论(0) 推荐(0)
摘要: 题目描述 Description 你可能听说过的Fibonacci数和圆周率Pi。 如果你让这两个概念合并,一个新的深奥的概念应运而生:Pibonacci数。 这些数可以被定义为对于x>=0: 如果00 do 22 begin 23 inc(b[0])... 阅读全文
posted @ 2014-03-13 22:16 Randolph87 阅读(537) 评论(0) 推荐(0)
摘要: 题目描述 Description 如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。 第二段:本题改编自Usaco Training 4.4.2... 第三段:本题加大了数据强度... 第四段:本题来自CH Round #1... ... 阅读全文
posted @ 2014-03-13 08:27 Randolph87 阅读(296) 评论(0) 推荐(0)
摘要: Description汤姆是个好动的孩子,今天他突然对圆规和直尺来了兴趣。于是他开始在一张很大很大的白纸上画很多很多的矩形和圆。画着画着,一不小心将他的爆米花弄撒了,于是白纸上就多了好多好多的爆米花。汤姆发现爆米花在白纸上看起来就像一个个点,有些点落在矩形或圆内部,而有些则在外面。于是汤姆开始数每个... 阅读全文
posted @ 2014-03-11 17:45 Randolph87 阅读(616) 评论(0) 推荐(0)
摘要: Description刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2,3...n-1,n), 。当 Ai大于0时表示这个月盈利Ai 元,当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入,就... 阅读全文
posted @ 2014-03-11 11:22 Randolph87 阅读(308) 评论(0) 推荐(0)
摘要: Description凯萨拥有一支由n个人组成的雇佣军,他们靠在威尼斯商行接任务过活。这支军队的成份比较复杂,不同的人往往具有不同的技能,有的人还拥有多项技能。威尼斯商行的任务也参差不齐,有的需要几个人合作完成,有的只需要一个人独立完成:有的很简单,不需要耗多少时间,因此报酬也较低,有的很有难度,需... 阅读全文
posted @ 2014-03-10 16:00 Randolph87 阅读(676) 评论(0) 推荐(0)