小马的博客

       描述一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号为1..n。每个块大小为一个单位尺寸并最多可种一棵树。每个居民想在门前种些树并指定了三个号码b,e,t。这三个数表示该居民想在b和e之间最少种t棵树。当然，b<=e,居民必须保证在指定地区不能种多于地区被分割成块数的树，即要求t<=e-b+1。允许居民想种树的各自区域可以交叉。出于...

题目描述如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如： {1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。 现在给出一个数字序列，允许使用一种转换操作： 选择任意两个相邻的数，然后从序列移除这两个数，并用这两个数字的和插入到这两个数之...

描述    近些年来，生活水平越来越好，私家车也成了很多家庭必备之物。但某些司机总是不守交规，罚单也是接踵而至。    有一位不遵守交规的司机，在同一天收到了n条违章罚单短信（1≤n≤100），每条罚单短信中有两个内容，一：交罚款的最后剩余时间ti；二：过期未交的滞纳金mi（1≤ti，mi≤1000），假设不管过期多少天，滞纳金数量不会改变，而且，这位司机很忙，每天最多只能处理一张罚单，那么，这位...

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

描述涵涵有两盒火柴，每盒装有n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ∑(ai-bi)^2其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离，最少需要交换多少次？如果这个...

描述设有n（n≤20）个正整数（每个在int范围内），将它们连接成一排，组成一个最大的多位整数。例如n=3,3个整数分别是13、312和343，连接成最大的整数为34331213。输入第一行1个整数n第二行为n个正整数，分别用空格分隔输出一行，一个数，表示连接成的最大整数。样例输入47 13 4 246样例输出7424613提示贪心解题思路    使用贪心思想，首先把每两个数进行一次组合，把组合...

描述经过11年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0 时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。某天，雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段，所以只有两套系统投入工作。如果现在的要求是拦截所有的导弹...

铺设道路【问题描述】春春是一名道路工程师，负责铺设一条长度为 n 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区域，一开始，第 i 块区域下陷的深度为 did idi 。春春每天可以选择一段连续区间[L,R][L,R][L,R]，填充这段区间中的每块区域，让其下陷深度减少 1。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为 0 。春...