题目大意：在一条直线上有n（n
a[i]表示第i个宝藏的位置，b[i]表示消失的时间。
首先注意到对于任意区间(i,j)，拿完所有宝藏之后必然在i或j两者之一。所以用d[i][j][0]表示拿完第i个到第j个之间的所有宝藏，且最后位于i，用d[i][j][1]表示拿完第i个到第j个之间的所有宝藏且最后位于j。
程序用滚动数组优化内存消耗，递推是按照区间的宽度递增的顺序，所以也是按照这...
分类：
其他好文 时间：
2015-02-28 01:35:19
阅读次数：
196
描述
一条街道安装无线网络，需要放置M个路由器。整条街道上一共有N户居民，分布在一条直线上，每一户居民必须被至少一台路由器覆盖到。现在的问题是所有路由器的覆盖半径是一样的，我们希望用覆盖半径尽可能小的路由器来完成任务，因为这样可以节省成本。(1 ≤ N, M ≤ 100000)
分析...
分类：
其他好文 时间：
2015-02-26 09:57:29
阅读次数：
595
题目【问题描述】 一条街道安装无线网络，需要放置M个路由器。整条街道上一共有N户居民，分布在一条直线上，每一户居民必须被至少一台路由器覆盖到。现在的问题是所有路由器的覆盖半径是一样的，我们希望用覆盖半径尽可能小的路由器来完成任务，因为这样可以节省成本。 【输入数据】 输入文件第一行包含两个整数M和N，以下N行每行一个整数Hi表示该户居民在街道上相对于某个点的坐标。【输出数据】 输出文件仅包含一...
分类：
其他好文 时间：
2015-02-25 15:35:56
阅读次数：
342
一.线程概述有些程序是一条直线，起点到终点；有些程序是一个圆，不断循环，直到将它切断。直线的如简单的Hello World，运行打印完,它的生命周期便结束了，像昙花一现那样；圆如操作系统，一直运行直到你关机。一个运行着的程序就是一个进程或者叫做一个任务，一个进程至少包含一个线程，线程就是程序的执行流...
分类：
移动开发 时间：
2015-02-24 19:50:39
阅读次数：
493
Description
题意：有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di题意：有N个村庄坐落在一条直线上，第 i(i>1)个村庄距离第1个村庄的距离为D_i
需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为C_i
如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站，...
分类：
其他好文 时间：
2015-02-20 20:53:00
阅读次数：
315
PartI起源：线性回归线性回归很常见，给你一堆点，作出一条直线，尽可能去拟合这些点。对于多维的数据，设特征为xi，设函数h（θ)=θ+θ1x1+θ2x2+.....为拟合的线性函数，其实就是内积，实际上就是y=Wx+b。那么如何确定这些θ参数（parament）才能保证拟合比较好呢？①确定目标函数...
分类：
其他好文 时间：
2015-02-17 23:34:21
阅读次数：
179
Description将一个a*b的数字矩阵进行如下分割：将原矩阵沿某一条直线分割成两个矩阵，再将生成的两个矩阵继续如此分割（当然也可以只分割其中的一个），这样分割了（n-1)次后，原矩阵被分割成了n个矩阵。（每次分割都只能沿着数字间的缝隙进行）原矩阵中每一位置上有一个分值，一个矩阵的总分为其所含各...
分类：
其他好文 时间：
2015-02-16 15:31:39
阅读次数：
131
2729: [HNOI2012]排队Time Limit:10 SecMemory Limit:128 MBSubmit:957Solved:449[Submit][Status]Description某中学有 n名男同学，m名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能...
分类：
其他好文 时间：
2015-02-09 20:02:13
阅读次数：
178
传统的产品研发模式大致可以分为：产品调研-架构评估-产品启动-需求分析-产品设计-产品开发-产品发布七大阶 段。本人在公司经历过大大小小的项目数以百计，发觉这些阶段一直以来都是以一条直线的形式串行着：从产品调研到产品发布，总是一拖到底。这样的做法对于范 围比较大，周期比较长的项目，尤其是用户体验.....
分类：
其他好文 时间：
2015-02-09 18:05:32
阅读次数：
141
题意：有一个半径为100的圆形蛋糕，蛋糕上有一些樱桃。现在妈妈要把蛋糕分两半，因为要均分给两人，所以肯定是从原点切出来的。然后还需要两半蛋糕各含一半数目的樱桃，而且所切的地方不会切到樱桃。求所切下的这条直线的方程，Ax+By=0 中的 A 和 B 的值。
cherry 樱桃；beeline 直线；coordinate 坐标
思路：可以看到大体的思路就是找到一条直线，使得所有樱桃的坐标满足 Ax...
分类：
其他好文 时间：
2015-02-07 00:36:46
阅读次数：
184
