摘要：
【题目描述】 古埃及人使用单位分数的和（形如1/a，a为自然数）表示有理数，如：2/3=1/2+1/6，但不存在2/3=1/3+1/3，因为加数中有相同的数。 对于一个分数a/b，表示方法有很多种，但有优劣之分。首先，加数少的比加数多的更优，加数个数若相同，最小的分数越大越优，如： 19/45=1/ 阅读全文
摘要：
【题目描述】 有N(1 < N <= 1000)个城市（编号为1~N），每对城市之间只有一条公路连接，政府需要在一些城市建立消防机构，每个城市建立消防机构所需的费用W(1 <= W <= 10000)不一定相同，如果一个城市没有消防机构，那么它与其最近的具有消防机构的城市距离不能超过D(0 <= D 阅读全文
摘要：
【题目描述】 一棵苹果树有N(1 <= N <= 100)个节点（编号为1~N），每个节点上都有一定数量的苹果，Mary从根节点（编号为1）开始通过K(0 <= K <= 200)个结点，每通过一个节点，她就可以把此节点上的苹果吃掉，询问Mary最多能够吃掉多少个苹果。 【输入描述】 输入多组数据， 阅读全文
摘要：
【题目描述】 John打算到艺术馆盗画，在艺术馆里，每条走廊要么分叉为两条走廊，要么通向一个展览室(走廊的数目 <= 100)。John知道每个展览室藏画的数量，以及通过每条走廊所用的时间，并且他拿下一副画需要5秒钟的时间。 现询问在警察赶来之前，John最多能够偷到多少幅画。 【题目描述】 Joh 阅读全文