OJ题目：click here~~
题目分析：f个束花，编号为1…… f。v个花瓶，编号为1 …… v。编号小的花束，所选花瓶的编号也必须比编号大的花束所选花瓶的编号小，即花i 选k， 花j选t ，如果i j , 则定有 k > t 。 每束花放在每个花瓶里有一个值。求f束花，能得到的最大值。
设dp[ i ][ j ] 为第 i 束花选择了第 j 个花瓶 ， 则转移方程为
dp[ i ]...
分类：
其他好文 时间：
2014-04-29 13:36:20
阅读次数：
278
从开始看STL源码到今天差不多有一个月的时间了，在这研读STL源码过程中确实学习到了很多，深深被大师们的设计思想所打动。其中使用迭代器的思想是其STL的最大的亮点，通过泛型编程，是得所有的容器对外都提供统一的访问接口，而屏蔽掉了各个容器底层实现的细节。相对了面向对象的编程，泛型编程同样能够实现多态的功能，而且还具有更高的安全性以及效率，因为泛型编程就是编译期间就已经决定了变量的类型。...
分类：
其他好文 时间：
2014-04-29 13:36:19
阅读次数：
701
解题思路：
求至少收到一份OFFER的最大概率，为了简化问题，求一份OFFER也没有收到的最小概率，然后1减去它就可以了。采用01背包，装入一份OFFER也没收到总概率的最小值，那么1减去它就是收到至少一份OFFER的最大概率。注意：dp[最大容量] 要有值，初始化时，而且本题dp数组初始化值为1
代码：
#include
#include
#include
using name...
分类：
其他好文 时间：
2014-04-29 13:21:22
阅读次数：
321
当油量不够时从走过的油站中选最大加油量的
#include
#include
#include
#include
using namespace std;
#define MAX_N 10005
struct node{
int dist,fuel;
}t[MAX_N];
bool cmp(const node &a,const node &b)
{
return a.dist<b.dis...
分类：
其他好文 时间：
2014-04-28 10:44:43
阅读次数：
335
我们都有无穷无尽的欲望，虽然大家都知道不是每个欲望都能被满足。可以这么说，不劳而获是每个人心中所拥有的诸多梦想之一，甚至可能还是其中最大的梦想。如果不能做到不劳而获的话，那就最好尽量少劳但是一定要尽量多获，并且多多益善。更进一步，大多数人看法惊人地类似甚至相同：如果有收获的话，那最好要马上有收获；如果没有收获的话，那最好要马上有结果。每个人都有这种欲望，只不过程度不同，或者在不同的方面表现得各不相同而已。...
分类：
其他好文 时间：
2014-04-28 10:35:42
阅读次数：
203
HDU 1520 Anniversary party
隔层选取，比较基础的树形DP了。
HDU 2196 Computer
我只想说一句这是毛线DP，明明是图论好么。
两次BFS求出权值和最大的一条链，再用两次BFS更新各点最大值。
搜了一下，真的有人用DP做，貌似更快一些。...
分类：
其他好文 时间：
2014-04-28 10:33:42
阅读次数：
282
http://acm.hdu.edu.cn/showproblem.php?pid=1595
大致题意：
给一个图，让输出从中删除任意一条边后所得最短路径中最长的。。
思路：
直接枚举每条边想必是不行的。其实有些边是不需要枚举的，因为删除它们并不影响起点到终点的最短路。起作用的边都是未删边前的最短路径上的边，删除它们最短距离肯定增大，只需在这些最短距离中求最大的即可。
记录最短路...
分类：
Web程序 时间：
2014-04-28 10:24:42
阅读次数：
393
偷西瓜
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
对于农村的孩子来说最大的乐趣，莫过于和小伙伴们一块下地偷西瓜了，虽然孩子们条件不是很好，但是往往他们很聪明，他们总在计算着到达瓜田的距离，以及逃跑的路线，他们总是以最短的距离冲到瓜田里面，然后以最短的距离回到出发的地方，不过瓜田的大人们已经在他们来的路上等待他们。于是聪明的小伙伴们...
分类：
其他好文 时间：
2014-04-27 21:36:05
阅读次数：
416
Lucene 4.0版本的DocIdSetIterator中没有cost方法，而4.7.0则有这个方法，表示遍历整个DocIdSet的代价,对于DocsEnum就是其长度了,对于Scorer就可以是符合查询的个数了。ConjunctionScorer可以取其中cost最小的那个scorer,做and操作，而4.0中则是猜测，认为第一个doc最大的那个应该最稀疏，从那个scorer开始做。...
分类：
其他好文 时间：
2014-04-27 21:24:57
阅读次数：
305
MyBatis 在编码中的最大的改变就是将一个最常用的 API 由 SqlMapClient 改为SqlSessionFactory。另外，类型处理器接口也由原来的 TypeHandlerCallback 改为了 TypeHandler。最后 DataSourceFactory 也进行了调整，移动到 org.apache.ibatis.datasource 包下，其中的方法也作了微调。总之，代码层面公开的部分改动较少，不会给开发者造成较大的移植成本。...
分类：
其他好文 时间：
2014-04-27 21:11:00
阅读次数：
477
