PbTfcLx

【问题描述】    风景迷人的小城 Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0 分钟出现在1号景点，随后依次前往2、3、4……n 号景点。从第i 号景点开到第i+1 号景点需要Di 分钟。任意时刻，公交车只能往前开，或在景点处等待。    设共有 m 个游客，每位游客需要乘车1 次从一个景点到达另一个景

【问题描述】    一个集合有如下元素：1是集合元素；若P是集合的元素，则2 * P +1，4*P+5也是集合的元素，取出此集合中最小的K个元素，按从小到大的顺序组合成一个多位数，现要求从中删除M个数位上的数字，使得剩下的数字最大，编程输出删除前和删除后的多位数字。注：不存在所有数被删除的情况。【样例输入】         5 4【样例输出】    137915   

【问题描述】    在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。    每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。    因为还要花大力气把这些果子搬回家，所以多多在合并果子

【问题描述】现给定n个闭区间[ai,bi]，1【样例输入】    5     5 6    1 4    10 10    6 9    8 10【样例输出】     1  4   5 10【解题思路】     本题为SDOI 2005 day2 第一题，是区间覆盖问题的变种，其实，看了问题描述后可能不太懂题目的意思，但是看完样例后就会发现，其实

【问题描述】    给n个闭区间[ai,bi]，选择尽量少的区间覆盖一条指定线段[s,t]。【样例输入】      1 10     7     2 5     1 4     3 8     3 10     7 10     4 6     1 3【样例输出】       2【解题思路】     首先，我们可以将bi小于s的数据都去除

【问题描述】    一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号为1..n。每个块大小为一个单位尺寸并最多可种一棵树。每个居民想在门前种些树并指定了三个号码b,e,t。这三个数表示该居民想在b和e之间最少种t棵树。当然b【样例输入】        9      4      1 4 2      4 6 2      8 9 

【问题描述】 假定海岸线是一条无限延伸的直线，陆地在海岸线的一边，大海在另一侧。海中有许多岛屿，每一个小岛我们可以认为是一个点。现在要在海岸线上安装雷达，雷达的覆盖范围是d，也就是说大海中一个小岛能被安装的雷达覆盖，那么它们之间的距离最大为d。   我们使用平面直角坐标系，定义海岸线是x轴，大海在x轴上方，陆地在下方。给你海中每一个岛屿的坐标位置（x,y）和要安装的雷达所覆

【问题描述】     我们假设射击的目标是一个由R*C(2≤R≤C≤ 1000)个小方格组成的矩形网格。网格中每一列恰有2个白色的小方格和R-2个黑色的小方格。定义网格的行从顶至底编号为1~R，列从左至右编号为1~C。 射击者可射击C次。在连续的C次射击中，若每列恰好有一个白色的方格被射中，且不存在无白色方格被射中的行，这样的射击才是正确的。现给出N组数据，对于每组数据，如果存在正确的射击方法

factor: 题目大意：求(ax+by)^k展开后x^n*y^m的系数%10007。n,m,k<=1e3,a,b<=1e6. 题解： 裸的二项式定理，得到x^n*y^m的系数为ana^nbmb^mCmkC_{k}^{m}，组合数取模可以用逆元也可以用杨辉三角形。时间复杂度：O(k^2)(杨辉三角形)或O(k log 10007)(逆元)，空间复杂度：O(k^2)(杨辉三角形)或O(1)(逆元