2009 年 09 月.

问题描述 Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到。 请你编一程序，给定一树，帮Bob计算出他需要放置最少的士兵。 Input 输…

问题描述 huyichen世子事件后，xuzhenyi成了皇上特聘的御前一品侍卫。 皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状；某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。 可是xuzhenyi手上的经费不足，无论如何也没法在每个宫殿都安置留守侍卫。 帮助xuzheny…

问题描述 你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 <= N <= 600)首歌的版权。你打算从中精选一些歌曲，发行M(1 <= M <= 600)张CD。 每一张CD最多可以容纳T(1 <= T <= 10000)分钟的音乐，一首歌不能分装在 两张CD中。 不巧你是一位古典音乐迷，不懂如何判定这些歌的艺术价值。于是你决定根据以下标准进行选择…

【问题描述】 假如你现在拿到了许多的礼物，你要把这些礼物放进袋子里。你只有一个最多能装下V 体积物品的袋子，你不能全部放进去。因为你拿不动那么重的东西。你估计你能拿的最大重量为 G。现在你了解每一个物品的完美值、重量和体积，你当然想让袋子中装的物品的完美值总和最大，你又得计划一下了。 【输入】 第一行：V 和 G 表示最大重量和体积。 第二行：N 表示拿到 …

【Description】 为了纪念9.11,大家决定重修双子塔. 材料是立方体的水晶{这么阔！}， 问对于给定的水晶，可否修起等高的 双子塔(高度<＝2000). 【Input】 第一个数字N(100000以内)代表水晶的个数. 接下来N行每行一个数(<1000),代表水晶体的边长. 【Output】 如果可以建成就输入高度，不能建则输出0. 【Sampl…