邂逅黛玛姑娘

题目链接：http://poj.org/problem?id=2479传送题目描述：找出最大两段连续子串的和解题思路：从左边dp一下，找到到arr[i]为止的最大连续子串和。然后再dp一遍，可以得到从左边起到这点为止之间的最大子串和。同理，从右边来两遍。两个得到的dp数组加起来，得到的就是以arr【i】分界的两段最大字段和，注意重叠部分不要被坑。好了~贴代码。AC代码：#inclu

链接：http://acm.dlut.edu.cn/problem.php?id=1328 直接贴代码：#include #include #include using namespace std;typedef long long ll;const int maxn = 1e5 + 50;ll arr[maxn],sum[maxn];ll dp[max

题目链接：http://codeforces.com/contest/431解题报告：A - Black

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4769题目描述：差不多是一个塔防游戏

题目链接：http://acm.dlut.edu.cn/problem.php?id=1268题目描述：给出一个矩阵，里

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=47题目描述：给出历史排序题的标准答案，和学生的回答，输出学生与标准答案的最长重合子串作为成绩（可以不连续）。解题思路：一道经过精心伪装的找最长上升子串的题，题目的意思非常绕，一开始我

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2159题目描述：还是背包，和 0-1 背包差不多，给出物品重量、价值，背包容量，求最大价值和，不同的是这次每种物品有无限个，这就叫完全背包。解题思路：一开始没什么思路，本来想把一种物品拆成 m / w[ i ] 个相同物品来看，但觉得太麻烦而且又有可能超时，没去尝试，又去看了背包九讲，，

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2546题目描述：电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1995题目描述：计算汉诺塔中某个盘子的移动次数解题思路：想了好久，突然顿悟！思路如下，所谓递推，即是前者与后者存在直接联系，由前者可以直接推出后者，因此必须有一端是已知的，这题里显然最下面的盘子只被动了一次，这就是开端，然后我们考虑紧挨着的两张盘子的递推关系，发现上面盘子是紧挨着的下面盘

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2064题目描述：从最左边移到最右边柱子的过程中必须经过中间柱子。解题思路：进ACM组时候的考试题，当时虐我的题终于被我虐回来了。。一眼看出方程，1A了。。。呵呵。。满足一下我的虚荣心，，，抚慰一下受挫的心灵吧。AC代码：#include using namespace std;

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2175题目描述：输出汉诺塔问题中第m移动的盘子编号解题思路：没想到这系列竟然一共十道题，好吧~这一定是最⑨的一道。但是想了一阵，解法就是。。写一个4个盘子的出来我们的移动依次是：1 2 1 3 1 2 1 4 1 2 1 3 1 2 1你看多有规律。。不难发现隐藏着某种“规律

我的代码：#include #include #include #include using namespace std;struct node{ int x; int y; int h;};int R,C;node grid[10100];int dp[120][120];int realmap[120][120];int dx[]={0

题目链接：点击打开链接题目描述：- =，第一遍因为英语渣看错题意我会乱说？。。嘛，总之题意就是让几个士兵出列，剩下的士兵都可以看到左侧或者右侧的无穷远处（身高构成一个三角形的构型）。如图。题目坑点：注意！我被坑了好几次！（泪目）。中间最高的两位是允许酱紫的，但是如果不是中间的那两个大高个，剩下的人就必须严格单调递增或递减。这里我看到的另一个博客，写的不错：（但是注意：他给的samp

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1996题目描述：问三个柱子上放N个盘子，一共可能有多少种组合？（可以有柱子不放，放的时候依然满足下面盘子比上面盘子大）解题思路：对于放N个盘子，ans [ N ] = 3 + 6 * f ( N ) +6 * g ( N )这三项依次代表这N个盘子分成一堆，两堆，三堆时有多少种可能。排列

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4405传送题目描述：玩耍飞行棋，扔骰子前进，棋盘上有若干“航线”，比如3→5，能让你从3直接到5，给出终点N，问从0到N所需步数的期望。解题思路：第一次做数学期望相关的题，所以这道题还是很典型很有教育意义的，我一开始选择了这样的做法：第一个点的期望值是1，也就是说只要一步肯定能到1点，到

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1207题目描述：四柱汉诺塔解题思路：开始想了方程 f [ n ] = 2 * f [n - 2] + 3和 f [ n ] = 2 * f [n - 3] + 7。结果都不对，很郁闷，纠结半天之后，上网查攻略去了，啊！我就差一点了，但也是差了最为关键的一步！ 正确的方程应该是： f [ n

呃。。大一做过，毕竟是ACM入门DP题，但是大三的我已然忘了具体咋做了，只记得是DP，面试常会问这个问题，所以有必要搞明白。题目描述略。解题思想就是DP，DP无外乎需要知道两个东西，一是状态是什么，二是状态之间的递推关系是什么。这道题是一个二维DP，使用状态dp[i][j]表示str1取到第i个字符（包括i），str2取到第j个字符（包括j）时，最长公共子序列的长度。（i,j取值从1开