ACM
feisang
这个作者很懒,什么都没留下…
展开
-
ACM--环城汽车赛
环城汽车赛XYZ城要举行一场汽车赛,因为XYZ城的巿长是个怪人,所以这次汽车赛有特殊的规则。在这次比赛的环形赛道上设有N个汽车加油站。选手可以选择任意一个作为起点。比赛开始时每辆汽车油箱里都没有油。在到达第i个加油站时了,汽车可以有那加Oi升的油。(我们设一升油可以开一km,并和速度无关)。所以加油站的油加起来正好可以开完全程。最快开完全程(逆时针)的选手将获得第一名。 当然,所有的选手都想夺冠,所以他们都想先知道从哪些加油站开始可以跑完全程。这个任务就交给你了! Input第一行为一整数T,表示有T组测试转载 2010-07-15 23:48:00 · 1488 阅读 · 1 评论 -
kitty猫的基因编码
<br />Problem<br />kitty的基因编码如下定义: kitty的基因由一串长度2^k(k<=8)的01序列构成,为了方便研究,需要把,01序列转换为ABC编码。用T(s)来表示01序列s的ABC编码 T(s)=‘A'(当S全由'0'组成) T(s)=‘B'(当s全由'1'组成) T(s)=‘C'+T(s1)+T(s2) s1,s2为把s等分为2个长度相等的子串 比如 T('00')='A' T('00001111')='CAB' <br /><br />Input<br />一行,长度为2转载 2010-07-18 23:35:00 · 1435 阅读 · 2 评论 -
昂贵的聘礼
<br />昂贵的聘礼Description<br />年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。"探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用金币来换,或者替他弄来其他的东西,他可以降低价格。探险家于是又跑到其他地方,其他人也提出了转载 2010-08-15 23:13:00 · 392 阅读 · 0 评论 -
圣诞岛的旅行
<br />Problem<br />Angel最近无聊,去了圣诞岛(CX *^_^*),他喜欢无目的的乱逛,当然,他不会轻易地回头。Angel想去广场,那么,他什么时候才能到呢?你已经得到了CX的地图,地图上有N(N <= 100)个交叉路口,交叉路口之间有马路相连接(不超过1000条马路)。因为CX的人遵循奇怪的规则,道路都是单向的,不同的道路之间有一定的距离,我们假设Angel所在的地点为点1,广场所在点为N。假设Angel走一单位距离需要一单位时间。问Angel最早和最迟什么时候到达广场? <br转载 2010-08-15 23:18:00 · 513 阅读 · 0 评论