题目大意：给定一个序列，求出k个这个序列的位置不完全相同的子序列，使得每一个子序列的长度均在[l,r]内，并且使得这些子序列的权值和最大。
思路：每一个子序列的权值和可以转化为两个前缀和之差。我们考虑以每一个位置为结尾的子序列，它的权值和可以看作是以该位置为结尾的前缀和减去它前面的某个前缀和。
那么想要这个子序列的权值和尽量大，那么就要前面的那个前缀和尽可能小。如果数目不够，就第2小。...
分类：
其他好文 时间：
2014-10-23 17:43:44
阅读次数：
205
Dancing Links (DLX)是Knuth为了解决精确覆盖问题而提出的算法，很多搜索问题可以转化位精确覆盖问题从而使用Dancing Links解决（效率会比DFS高很多，因为里面常常蕴涵着意想不到的剪枝）信息学竞赛中的DLX的问题类似网络流，只需建图+贴版即可参考文献：1、DLX的原理：K...
分类：
其他好文 时间：
2014-10-22 14:23:05
阅读次数：
226
题意： 给定一个N*N的矩阵，由0,1组成，只允许交换相邻的两行，把矩阵转化为下三角矩阵(对角线上方全是0)，最少需要多少次交换？（保证可以转化为下三角矩阵）Large： N<=40解析： 假如每一行的1的个数都是不相同的，即，最终答案中的矩阵是唯一的，这就相当于求对给定数组冒泡排序需要几次交...
分类：
其他好文 时间：
2014-10-20 17:05:12
阅读次数：
226
leetcode上的一道题 题意大致是：给定一个循环移位后的排序数组，求数组的最小值 抛开假设不谈，实际上就是一个求数组最小值的问题，可以o(n)扫一遍记录最小值；也相当于求[0,vec.size()-1]的区间最小值问题，可以转化成线段树树状数组处理 本问题的假设可以利用：数组是“片段”有序的，可...
分类：
其他好文 时间：
2014-10-20 14:56:04
阅读次数：
143
1、一些轻量级的数据保存，例如字符串、int变量，我们都可以转化为字符串进行保存，使用preference等。2、很多相互联系的数据（区别于对象）进行保存，例如记录之类的，SQLite、JSON格式存键值对、数据序列化实现serializable接口，直接写文件保存第二种各种方式的不同区别，可以好好...
分类：
移动开发 时间：
2014-10-16 13:27:12
阅读次数：
203
/*
一次比赛中，共M道题，T个队，p[i][j]表示队i解出题j的概率；问每队至少解出一题且冠军队至少解出N道题的概率。
dp[i][j][k]表示第i支队伍在前j道题中解出k道的概率
问题的解可以转化为：每队均至少做一题的概率（用P1表示）减去每队做题数均在1到N-1
之间的概率（用P2表示）。
*/
# include
# include
# include
# include
...
分类：
其他好文 时间：
2014-10-13 21:44:00
阅读次数：
190
Object 是最终基类，任何形式值都可以转化成 Object形式。基本类型转换：强制（显示）转换和自动（隐式）转换！装箱转换：允许 值类型 隐式转化为 引用类型 ，是 强制转换！转换方法：1，用()。此类是同类之间转换，（）内是转换之后的 数据类型！例如， int i = 0; Double d ...
分类：
其他好文 时间：
2014-10-10 20:26:04
阅读次数：
211
因为树有多种表示方式，也可以不用二叉树来表示，但是那样有局限性， 就比如一个节点有几个孩子，这个数目都是不确定的，如果用二叉树来表示，那样就比较清楚的显示出家谱中的人员组成，但是不能用孩子表示法，因为那样最多只能表示两个孩子，但是可以转化一下表示方法，用孩子兄弟表示方法来表示，那样，就可以有无限多个...
分类：
其他好文 时间：
2014-10-07 19:04:53
阅读次数：
242
概要：对于维护信息具有单调性的性质或者问题可以转化为具有单调性质的模型的题，我们可以考虑用单调栈或单调队列。技巧及注意：技巧很多，只要能将问题转化为单调性问题，就好解决了。当维护固定长度的单调区间，我们考虑用单调队列，如【BZOJ】3314: [Usaco2013 Nov]Crowded Cows（...
分类：
其他好文 时间：
2014-09-28 20:52:25
阅读次数：
153
题目链接
题意：有n架飞机。每架飞机都可以选择早着陆和晚着陆两种方式之一，且必须选择一种。任务就是安排所有飞机着陆时，相邻两个着陆时间间隔的最小值尽量大。
思路：用二分处理最小值尽量大。该题目可以转化为是否存在一个调度方案，使得相邻两个着陆时间差总是不小于P，进一步转化为任意两个着陆时间差总是不小于P。，假设布尔变量xi表示第i架飞机是否早着陆，唯一限制就是“时间差小于P的...
分类：
其他好文 时间：
2014-09-28 17:53:45
阅读次数：
164
