给cnt条线段，要求覆盖[0,m]，问能否覆盖，至少需要多少条线段。
用贪心的想法，假设当前位置在now，那么此时添加一条线段使得左端点
下次继续添加这样一条线段，使得右端点最远，左端点
扫完所有线段，now的位置可以到达m，则有解，否则无解。
#include
#include
using namespace std;
struct node
{
int l,r;...
分类：
其他好文 时间：
2015-05-02 22:07:26
阅读次数：
197
需求：绘制多边形可填充颜色可设置文字可移动，可删除鼠标按住后，抬起之前线段应该尾随鼠标当前位置可与后台方便的进行数据交互，保存到后台，或将数据从后台取到前台显示对应的图形思考：第一想到的是找现成的改一改，找来找去，就认为fabricjs还能够，只是研究了一下，发现样例太少，非常难短时间内上手想到了近...
分类：
Web程序 时间：
2015-04-29 14:56:00
阅读次数：
119
1.自带的方法win7：按住shift键然后右键点击文件夹，菜单里会出现“在此处打开命令窗口”一项，其实就相当于在当前位置打开Dos窗口，这个是系统自带的。2. reg文件导入注册表方法winxp 中的右键DOS命令菜单：将以下内容复制到文本文档中，重命名为DosHere.reg，双击导入注册表即可...
分类：
其他好文 时间：
2015-04-28 20:36:08
阅读次数：
192
应用场景：购物清单不包含任何元素的列表称为空列表列表的完整抽象数据类型定义：listSize（属性）列表的元素个数pos（属性）列表的当前位置length（属性）返回列表中元素的个数clear（方法）清空列表中的所有元素toString（方法）返回列表的字符串形式getElement（方法）返回..
分类：
编程语言 时间：
2015-04-26 01:51:40
阅读次数：
167
分析：
dis（k,v1,v2）函数求到当前位置概率为v1,到当前位置之前一步的概率为v2,前进k步到达位置的概率，然后矩阵加速。
代码：
//poj 3744
//sep9
#include
#include
using namespace std;
int pos[12];
double p,mat[4][4];
double ans[4][4];
void mul1()
{
d...
分类：
其他好文 时间：
2015-04-25 00:16:32
阅读次数：
140
//开一个数组存入当前位置二进制位每一位的最后一个位置
//处理到第i位时，让第i位数与前面的每一位的最后一位置从大到小取或
#include
#include
#include
#include
using namespace std ;
const int maxn = 100010 ;
const int inf = (1
int a[maxn] ;
int a_pos...
分类：
其他好文 时间：
2015-04-24 21:10:59
阅读次数：
127
Linux中用pwd命令来查看”当前工作目录“的完整路径。简单得说，每当你在终端进行操作时，你都会有一个当前工作目录。在不太确定当前位置时，就会使用pwd来判定当前目录在文件系统内的确切位置。1．命令格式：pwd[选项]2．命令功能：查看”当前工作目录“的完整路径3．常用参数：一般情况下不带任何参数...
分类：
系统相关 时间：
2015-04-24 18:52:10
阅读次数：
143
在iOS系统中, 使用CoreLocation可以获取到用户当前位置, 以及设备移动信息....
分类：
移动开发 时间：
2015-04-23 23:30:03
阅读次数：
225
【A题】A. Stump Removal 链接click here~~
【题目大意】一排高低不平的树桩，需要用炸弹全部炸掉，如果一个树桩的前面和后面的树桩高度都比它小，炸弹爆炸的时候会同时炸掉，求尽可能少的放置炸弹的数目，输出树桩的编号。
【解题思路】 理解题意，从左往右扫，如果当前位置右边或左边的比它低了或相等，那么就把这个位置炸掉，然后把能炸的都炸掉，判断当前树桩前面的和后面的高度比较，...
分类：
其他好文 时间：
2015-04-23 17:39:12
阅读次数：
150
题目：Write a function to find the longest common prefix string amongst an array of strings.
翻译：求一个字符串数组中 共同的最长前缀。
思路：以第一个串为基准，逐个位置遍历，并遍历字符串数组，如果出现某个字符串长度小于当前位置，或者出现当前位置的字符不相同，返回字串strs[0].substring(0,p...
分类：
其他好文 时间：
2015-04-23 11:05:31
阅读次数：
108
