摘要：
【问题描述】 给n个闭区间[ai,bi]，选择尽量少的区间覆盖一条指定线段[s,t]。【样例输入】 1 10 7 25 1 4 3 8 3 10 7 10 4 6 1 3【样例输出】 2【解题思路】 首先，我们可以将bi小于s的数据都去除，因为这些都是无用的，这样可以减少一... 阅读全文
摘要：
【问题描述】 一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号为1..n。每个块大小为一个单位尺寸并最多可种一棵树。每个居民想在门前种些树并指定了三个号码b,e,t。这三个数表示该居民想在b和e之间最少种t棵树。当然bj) then20 begin21... 阅读全文
摘要：
【问题描述】假定海岸线是一条无限延伸的直线，陆地在海岸线的一边，大海在另一侧。海中有许多岛屿，每一个小岛我们可以认为是一个点。现在要在海岸线上安装雷达，雷达的覆盖范围是d，也就是说大海中一个小岛能被安装的雷达覆盖，那么它们之间的距离最大为d。我们使用平面直角坐标系，定义海岸线是x轴，大海在x轴上方，... 阅读全文
摘要：
【问题描述】 在一个 2^k * 2^k 个方格组成的棋盘中，若恰有一个方格与其它方格不同，则称该方格为一特殊方格，称该棋盘为一特殊棋盘。显然特殊方格在棋盘上出现的位置有 4^k 种情形。因而对任何 k>=0 ，有 4^k 种不同的特殊棋盘。下图所示的特殊棋盘为 k=2 时 16 个特殊棋盘中的一... 阅读全文