2010年10月13日

摘要: 代码【问题描述】有若干个圆饼套在一根柱子里,形成了一个汉诺塔(圆饼从上到下依次编号为1~p),我们想把汉诺塔从0号柱子移到n+1号柱子,中间有n个柱子和m块空地给我们使用。移动规则如下:1. 从0号柱子移出的圆饼不能移回0号柱子,移到n+1号柱子的圆饼不能再移动。2. I号圆饼只能放在I+1号圆饼上、空地上和柱子最下面。3. 空地上只能放一个圆饼,而柱子上可以按规则2形成汉诺塔。4. 可以直接将圆... 阅读全文
posted @ 2010-10-13 17:47 I WILL BE BETTER. 阅读(291) 评论(0) 推荐(0) 编辑
 
摘要: 【问题描述】118号工厂是世界唯一秘密提炼锎的化工厂,由于提炼锎的难度非常高,技术不是十分完善,所以工厂生产的锎成品可能会有3种不同的纯度,A:100%,B:1%,C:0.01%,为了出售方便,必须把不同纯度的成品分开装箱,装箱员grant第1次顺序从流水线上取10个成品(如果一共不足10个,则全部取出),以后每一次把手中某种纯度的成品放进相应的箱子,然后再从流水线上顺序取一些成品,使手中保持10... 阅读全文
posted @ 2010-10-13 12:00 I WILL BE BETTER. 阅读(998) 评论(0) 推荐(0) 编辑
 
摘要: 【问题描述】有n个炸弹,有些炸弹牵了一根单向引线(也就是说引线只有在这一端能被炸弹点燃),只要引爆了这个炸弹,用引线连接的下一个炸弹也会爆炸。每个炸弹还有个得分,当这个炸弹被引爆后就能得到相应得分。现在要你引爆k个炸弹,使得分最大。【输入格式】第1行两个整数n、k。接下来n行每行两个整数a[i]、b[i]。a[i]表示这个炸弹用引线连接的下一个炸弹,如果a[i]为0,则表示这个炸弹没连接引线。b[... 阅读全文
posted @ 2010-10-13 11:58 I WILL BE BETTER. 阅读(846) 评论(1) 推荐(0) 编辑