擅长排列的小明 II
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
小明十分聪明，而且十分擅长排列计算。
有一天小明心血来潮想考考你，他给了你一个正整数n，序列1,2,3,4,5......n满足以下情况的排列：
1、第一个数必须是1
2、相邻两个数之差不大于2
你的任务是给出排列的种数。
输入
多组数据。...
分类：
其他好文 时间：
2014-11-21 23:22:20
阅读次数：
240
只要理解了LIS，这道题稍微搞一下就行了。求LIS（最长上升子序列）有两种方法：1.O(n^2)的算法：设dp[i]为以a[i]结尾的最长上升子序列的长度。dp[i]最少也得是1，就初始化为1，则dp[i]=max(dp[i],dp[j]+1)（其中j#include#include#include...
分类：
其他好文 时间：
2014-11-21 18:01:09
阅读次数：
199
ListCtrl在工作中，常常用到，也常常看到大家发帖问怎么用这个控件，故总结了一下自己的使用经验，以供参考使用。
先注明一下，这里，我们用m_listctrl来表示一个CListCtrl的类对象，然后这里我们的ListCtrl都是report形式，至于其他的如什么大图标，小图标的暂时不讲，毕竟report是大众话的使用。其次，我们这里用条款一，条款二来描述第一点，第二点，这个是参照《Effec...
分类：
其他好文 时间：
2014-11-21 14:29:16
阅读次数：
232
Given a collection of numbers, return all possible permutations.For example,[1,2,3]have the following permutations:[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,...
分类：
其他好文 时间：
2014-11-21 14:12:24
阅读次数：
119
只要每次都保存前k优解就可以了
注意当价值一样时，只算一种，所以要进行去重复 的操作
用到了unique，
1 2 2 4 0 0
unique之后1 2 4 0 0 2
Bone Collector II
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
T...
分类：
其他好文 时间：
2014-11-21 09:12:39
阅读次数：
206
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3574
题意：一个坐标系，给出x1、x2限定左右边界，有n条直线，告诉每条直线的k和b，问在x1、x2区间内空间被直线分割成几部分
思路：
这道题是比赛时做的，AC之后发现别人都是用归并排序求逆序对数来解的。
说我的解法吧，首先拿到题的时候发现是划分...
分类：
其他好文 时间：
2014-11-21 01:44:38
阅读次数：
390
Given a collection of numbers, return all possible permutations. For example,[1,2,3] have the following permutations:[1,2,3], [1,3,2], [2,1,3], [2,3,1...
分类：
其他好文 时间：
2014-11-21 01:19:50
阅读次数：
189
Single Number IIGiven an array of integers, every element appearsthreetimes except for one. Find that single one.Note:Your algorithm should have a lin...
分类：
其他好文 时间：
2014-11-20 18:29:54
阅读次数：
271
Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.For example:Given the below binary tree andsum =...
分类：
其他好文 时间：
2014-11-20 14:54:26
阅读次数：
230
Given a collection of numbers that might contain duplicates, return all possible unique permutations. For example,[1,1,2] have the following unique pe...
分类：
其他好文 时间：
2014-11-20 13:39:43
阅读次数：
108
