题目传送门 1 /* 2 LIS(非严格)：首先我想到了LIS，然而总觉得有点不对；每个数先减去它的下标，防止下面的情况发生：(转载) 3 加入序列是1,2,2,2,3,这样求上升子序列是3，也就是要修改2个，但是中间的两个2，变化范围又不能超过（1,3） 4 ...
分类：
其他好文 时间：
2015-06-01 20:06:35
阅读次数：
147
给出导弹的高度 拦截的导弹会比上一次低 至少要几套拦截系统才能防御所有导弹求一套系统能防御的最大导弹数： 反向LIS求一共要多少套：正向LISSample Input8 389 207 155 300 299 170 158 65 Sample Output2 1 # include 2 # i.....
分类：
其他好文 时间：
2015-05-31 21:35:11
阅读次数：
101
pi1 2 # include 3 # include 4 # include 5 # include 6 # define LL long long 7 using namespace std ; 8 9 int a[100010] ;10 int f[100010] ;11 //in...
分类：
其他好文 时间：
2015-05-31 21:29:27
阅读次数：
124
题目大意有2n个城市，其中有n个富有的城市，n个贫穷的城市，其中富有的城市只在一种资源富有，且富有的城市之间富有的资源都不相同，贫穷的城市只有一种资源贫穷，且各不相同，现在给出一部分贫穷城市的需求，每个需求都是一个贫穷的向一个富有的城市要资源，且每个富有的城市都想向贫穷的城市输入自己富有的那部分资源...
分类：
其他好文 时间：
2015-05-31 21:28:34
阅读次数：
137
给一个数列，问最少修改多少个元素使数列严格递增。如果不是要求“严格”递增，那就是求最长不降子序列LIS，然后n-LIS就是答案。要严格递增也好办，输入的时候用每个数减去其下标处理一下就行了。/* * Author : ben */#include #include #include #incl...
分类：
其他好文 时间：
2015-05-31 20:09:33
阅读次数：
132
迭代，简单说就是按照某种顺序逐个访问列表中的每一个元素。for语句是一个比较简单的时间迭代的方法：lis=[‘a‘,‘h‘,‘a‘,‘i‘,‘i‘]
forxinlis:
printx这样就列表中的每个元素访问了一遍。除了for语句，还有一种可以实现迭代的方法，那就是iter()方法：lis＝[‘a‘,‘h‘,‘a‘,‘i‘,‘i‘]..
分类：
编程语言 时间：
2015-05-30 18:25:21
阅读次数：
120
一:很容易想到的 DP的O(N^2)的复杂度#pragma comment(linker,"/STACK:102400000,102400000")#include #include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2015-05-29 23:04:13
阅读次数：
131
题意：给一个有n*m格子的矩形，设每格边长100，要从（1，1）走到（n，m）需要耗(n+m)*100，但是其中有一些格子是可以直接穿过的，也就是走对角线，是100*根号2长，给出k个可以穿过的格子，要求最短路径是多少？思路：研究一下知道当选择了某个可穿过的格子（x，y），那么对于任意格子（>x,y...
分类：
其他好文 时间：
2015-05-29 15:22:37
阅读次数：
85
LeetCode 21:
Merge Two Sorted Lists
Merge
two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.
题目分析：对两个...
分类：
其他好文 时间：
2015-05-28 09:37:48
阅读次数：
200
//让我们开始一个完整的内存管理工具的实现吧。
///准备做一个完整的内存管理工具
//涉及线程，内存池，萃取，不仅仅是new跟delete的重载(或者说是函数重载)，这是我的一个雏形，大家谁有什么好的指正谢谢提出。
#include
#include
#include
#include
#include <lis...
分类：
编程语言 时间：
2015-05-27 19:09:39
阅读次数：
125
