网络流 首先源点向所有要住的人连边，床向汇点连边，人向能睡的床连边，然后跑最大流，看是否满流即可。
分类：
其他好文 时间：
2016-03-13 06:23:32
阅读次数：
160
https://leetcode.com/problems/populating-next-right-pointers-in-each-node-ii/ Follow up for problem "Populating Next Right Pointers in Each Node". Wha
分类：
其他好文 时间：
2016-03-13 06:22:03
阅读次数：
124
转自：http://blog.csdn.net/zhengzhb/article/details/7359385 定义：为创建一组相关或相互依赖的对象提供一个接口，而且无需指定他们的具体类。 类型：创建类模式 类图： 抽象工厂模式与工厂方法模式的区别 抽象工厂模式是工厂方法模式的升级
分类：
其他好文 时间：
2016-03-13 06:21:36
阅读次数：
127
链表合并，启发式合并，由于是启发式合并，所以还要开一个数组记录实际是哪个颜色。
分类：
其他好文 时间：
2016-03-13 06:22:55
阅读次数：
135
Activity状态保存的两种情况一、Activity状态保持概念保存Activity的状态是非常重要的，例如我们在玩一个游戏的时候，突然来了一个电话，这个时候在接听完电话之后我们返回到游戏中，这个时候我们希望游戏还是之前那个进度，或者说发生突发事件，游戏这个应用程序被关闭了，这个时候我们如果再重新...
分类：
其他好文 时间：
2016-03-13 06:20:27
阅读次数：
159
概率性dp，但首先要用nlogn的dj预处理出两点之间的距离，然后就是一个简单的概率性dp
分类：
其他好文 时间：
2016-03-13 06:20:21
阅读次数：
180
这题被放在dfs里，所以说不能盲目相信分类，正所谓自古迷宫必bfs，迷宫问题的深度一般dfs是不行的，其实这题没什么，关键是方向变换的定义，只是我以为不用做访问标记而错了好久，于是及其无聊地在那二分查找介于re与mle之间的内存大小（你可以去死了），这行为和我早上为了吃到外卖而坚持不去一条街，饿了好
分类：
其他好文 时间：
2016-03-13 06:21:41
阅读次数：
203
弗洛伊德求出两点之间的的最短距离以及有多少种方案，在用弗洛伊德判断每个点在那些最短路上。
分类：
其他好文 时间：
2016-03-13 06:22:10
阅读次数：
134
将每个点拆成三个点，并将转移转化为矩阵乘法，然后倍增即可求出第$k$短路的长度，注意对爆long long情况的处理。 时间复杂度$O(n^3\log k)$。
分类：
其他好文 时间：
2016-03-13 06:21:24
阅读次数：
140
转自：http://blog.csdn.net/zhengzhb/article/details/7348707 定义：定义一个用于创建对象的接口，让子类决定实例化哪一个类，工厂方法使一个类的实例化延迟到其子类。 类型：创建类模式 类图： 工厂方法模式代码 工厂模式： 首先需要说一下
分类：
其他好文 时间：
2016-03-13 06:20:53
阅读次数：
198
抽象工厂模式（Abstract Factory Pattern）是一种软件开发设计模式。抽象工厂模式提供了一种方式，可以将一组具有同一主题的单独的工厂封装起来。如果比较抽象工厂模式和工厂模式，我们不难发现前者只是在工厂模式之上增加了一层抽象的概念。抽象工厂是一个父类工厂，可以创建其它工厂类。所以我们
分类：
其他好文 时间：
2016-03-13 06:20:10
阅读次数：
105
对于每种颜色，可以发现可以切的位置被分割成了若干段独立的区域。 给每个区域一个编号，将$m$种颜色的情况当成字符串来看，如果两个切口的字符串完全匹配，那么可以在这里切两刀。 可以构造hash函数，通过差分前缀和做到$O(n)$修改。 然后对于每一种相同的hash值，将切口按位置从小到大排序，通过组合
分类：
其他好文 时间：
2016-03-13 06:18:31
阅读次数：
248
将$c$离散化，设： $f[i][j][k]$为区间$[i,j]$最小值为$k$的最大收益。 $g[i][j][k]$为$\max(g[i][j][k..m])$。 $h[i][j]$为对于当前DP区间，经过$i$点的，费用限制$\geq j$的人数。 然后直接DP即可，时间复杂度$O(n^3m)$
分类：
其他好文 时间：
2016-03-13 06:19:40
阅读次数：
207
注意Fragment使用startActivityForResult()方法打开一个Activity,并需要这个Activity销毁时通过onActivityResult()传递数据给打开他的Fragment.一般是没有问题的,但是如果这个Fragment依附的那个FragmentActivity也
分类：
其他好文 时间：
2016-03-13 06:16:55
阅读次数：
115
设$a$到$b$的边权为$c$的有向边的含义为$b\geq a+c$，则可以根据题意构造出一张有向图。 设$f[x]$为$x$点可行的最小值，$a[x]$为$x$位置已知的值，则$f[x]=\max(f[j]+w(j,i),a[x])$，其中$j$有边连向$i$。 通过拓扑排序+DP可以在$O(n)
分类：
其他好文 时间：
2016-03-13 06:18:27
阅读次数：
244
