摘要：
Description比尔去很多地方旅游过。他在旅游的同时留下了很多简短的旅行笔记。笔记的形式是这样的： 出发地 目的地 如下面就是三条合法的note: SwimmingPool OldTree BirdsNest Garage Garage SwimmingPool... 阅读全文
摘要：
Description有一个由n台计算机组成的无线网络。(n <= 1001),正常情况下，每台计算机都能跟与它距离不超过d的任何计算机通讯(d <= 20000)。地震发生了。所有的计算机都陷入瘫痪。专家们试着一台一台地修复计算机，以恢复整个无线网络。有时在修复的过... 阅读全文
摘要：
Description从T组物品中选出一些物品，放入背包中，求剩余空间的最小值。 限制条件：从每组物品中挑选物品必须要选取连续的一段。就是说，如果这组物品共有n个： 物品1、物品2、物品3、…、物品n，那么只能选取物品i、物品i+1、…、物品j，其中1f[i,j] t... 阅读全文
摘要：
Description你现在有ｎ支香烟。香烟抽完后有香烟蒂头。ｋ个香烟蒂头可以换一支新的香烟。（k > 1）现在一开始有ｎ支香烟，问最多能抽多少支烟？只能利用你现有的烟，不能向别人借烟。Input一行，两个整数，ｎ和ｋ。两个整数均在longint范围之内，答案也在lo... 阅读全文