Loading

摘要: Prime Ring Problem HDU - 1016 A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the 阅读全文
posted @ 2019-09-13 19:50 拾月凄辰 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 汉诺塔III HDU - 2064 汉诺塔III 约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。 现在我们改变游戏的玩法, 阅读全文
posted @ 2019-09-13 18:29 拾月凄辰 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 问题描述 某国的军队由N个部门组成,为了提高安全性,部门之间建立了M条通路,每条通路只能单向传递信息,即一条从部门a到部门b的通路只能由a向b传递信息。信息可以通过中转的方式进行传递,即如果a能将信息传递到b,b又能将信息传递到c,则a能将信息传递到c。一条信息可能通过多次中转最终到达目的地。 由于 阅读全文
posted @ 2019-09-13 10:35 拾月凄辰 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩,从左到右排成一排,用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置,但钥匙 阅读全文
posted @ 2019-09-13 09:28 拾月凄辰 阅读(313) 评论(0) 推荐(0) 编辑