搜索 图论 贪心 动规 ——《挑战程序设计竞赛》《数据结构》黑书二选一数论 ——《编程珠玑》
《组合数学》开拓思维的好书 《编程之美》 还有网上的趣味数学题《编程珠玑（续）》计算几何的书还没找呢。其他的就是刷oj吧。这些书 像我这么懒的人
到何时能读完呢？ Any day now。不管是c/c++方...
分类：
其他好文 时间：
2014-06-16 11:08:26
阅读次数：
151
dp经典关于这道题，我看了网上大量的资料，发现整体思路是对的，但是细节解释是错的(或者说不到位)Len = strlen(say);
say是牛说的话，下面的word代表单词列表dp[i]表示从say中第i个字符开始，到第Len-1个字符（结尾处）这段区间所删除的字符数，初始化为dp[i]=len-...
分类：
其他好文 时间：
2014-06-13 08:27:32
阅读次数：
285
POJ 3667 Hotel求某大于等于a的最长区间#include #include
#include #include #define LEN 50001>1); lt[o>1; } tar[o]=-1; }...
分类：
其他好文 时间：
2014-06-12 19:56:27
阅读次数：
319
题目链接看到分类里是dp，结果想了半天，也没想出来，搜了一下题解，全是暴力！不过剪枝很重要，下面我的代码
266ms。题意：在一个矩阵方格里面，青蛙在里面跳，但是青蛙每一步都是等长的跳，从一个边界外，跳到了另一边的边界外，每跳一次对那个点进行标记。现在给你很多青蛙跳过后的所标记的所有点，那请你从这些...
分类：
其他好文 时间：
2014-06-12 08:37:39
阅读次数：
202
题意：求给定的一组不等式是否有解，不等式要么是：SUM(Xi) (a k (1)
要么是SUM(Xi) (a k,也就是T(a-1)-T(a+b) =
K.不存在这个序列的情况即为出现负环，所以这题建图后只需判断有无负环即可。这里用Bellman-Ford算法判负环注意：（1）a-1有可能为0,a....
分类：
其他好文 时间：
2014-06-12 08:03:35
阅读次数：
213
一开始写的高位往低位递推，发现这样有些时候保证不了第四条要求。于是又开始写高位往低位的记忆化搜索，又发现传参什么的蛋疼的要死。然后又发现高位开始的记忆化搜索就是从低位往高位的递推呀，遂过之。
dp[i][j]记录在i位 且 余数为j时的最优解情况。
dp[i][j].next表示当前的最优解是由哪一种状态转移过来的。
代码又写锉了。。
#include
#include
#includ...
分类：
其他好文 时间：
2014-06-10 18:08:31
阅读次数：
222
