OJ题目：click here~~题目分析：

OJ题目：click here~~~AC_CODE

OJ题目：click here~~题目分析：

OJ题目：click here~~题目分析：

OJ题目：click here~~

OJ题目：click here~~题目分析：密码锁，给初始状态和目标状态。每次可正向或者反向旋转 1 ， 2 ， 3 位。数字在0 --- 9 之间循环。问从初始状态到目标状态的最少旋转次数。dp[ i ][ j ][ k ]表示前i位已经匹配了 ， 第i + 1目前的数字是 j ， 第 i + 2 目前的数字是k ， 到目标状态需要的最少旋转次数。显然dp[ n ][ j ] [ k ]

OJ题目：click here~~、题意分析：为一个通信系统购置设备，每种设备

Problem DescriptionLL最近沉迷于AC不能自拔，每天寝室、机房两点一线。由于长时间坐在电脑边，缺乏运动。他决定充分利用每次从寝室到机房的时间，在校园里散散步。整个HDU校园呈方形布局，可划分为n*n个小方格，代表各个区域。例如LL居住的18号宿舍位于校园的西北角，即方格(1,1)代表的地方，而机房所在的第三实验楼处于东南端的(n,n)。因有多条路线可以选择，LL希望每次的散步

OJ题目：click here~~

Problem Description世界上存在着N个国家，简单起见，编号从0~N-1，假如a国和b国是盟国，b国和c国是盟国，那么a国和c国也是盟国。另外每个国家都有权宣布退盟（注意，退盟后还可以再结盟）。定义下面两个操作：“M X Y” ：X国和Y国结盟“S X” ：X国宣布退盟 Input多组case。每组case输入一个N和M (1 ≤ N ≤ 10

OJ题目 ： 戳这里~~描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0接下来的N行，每行一个字符串，每个字符串长度不超过10

题目：点这里~~ 提交：点这里~~AC_CODE#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include

OJ题目 ： 猛戳~~~双线DP，关于这题这里解释的很好，点我就到~描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵

OJ题目 ： click here ~~题目分析：01背包，稍微

OJ题目：click here~~题目分析：n个人分为若干组 ， 每个人描述其所在的组前面的人数和后面的人数。求这n个描述中，最多正确的个数。设dp[ i ] 为前i个人的描述中最多正确的个数，则dp[ n ] 为要求的。num[ i ][ j ]  保存说前面有i个人 ， 后面有j个人的人数，显然num[ i ][ j ]不超过n - i - j;转移方程dp[ i ] = max(

OJ题目：click here~~题意分析：

一堆数，分两拨，使得相差最少

OJ题目：click here~~AC_CODE

OJ题目 ： click here ~~tim

OJ题目：click here~~const int maxn = 108 ;int g[maxn][maxn] ;int dp[maxn][maxn] ;int n , m ;void checkmax(int &a , int b){ if(a < b) a = b ;}int main(){ //freopen("in.txt" , "r" , stdin)

OJ题目：click here~~

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 ]

OJ题目：click here~~题目分析：设dp[ i ] 为前i个数的子序列的个数 ， 下标从1开始。计算dp[ i ] 。第一种情况， 如果x[ i ] 与前面的数都不相同 ， 则dp[ i ] = dp[ i - 1] + dp[ i - 1] + 1 ， 即 = 都把x[ i ] 放在后面 + 都不把x[ i ]放在后面 + x[ i ] 单独成一个序列。第二种情况，如果x[

OJ题目：click here~题目分析：goupi

OJ题目：click here~~题目分析：对于一个n个数排列，用I 表示后一个数比前一个数大， 用D表示后一个数比前一个数小。例如：123 就是II 。312就是DI。？表示可以I 或者D。给I,D,?组成的程度为n的序列，找出这个序列所能表示的全排列的个数，每个数字只能出现一次。显然如果序列的长度为n ， 则为1 ~ n+1的排列。设dp[ i ][ j ] 为 前i - 1 已经

OJ题目：click here~~题目分析：

OJ题目：click here~~~题目分析：二维费用背包，

OJ题目：click here ~~

OJ题目 ： 猛戳~~Ping pongTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1743 Accepted: 670DescriptionN(3<=N<=20000) ping pong players live along a

OJ题目：戳这里~~描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉他应该怎样做吗？输入第一行是一个整数T(1每组测

描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。输入第一行输入测试数据组数N（1接下来一行输入这组测试数据共有多少个导弹m（1接下来行输入

题目描述：给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j]，现在请你这个ACM_Lover用一个最高效的方法帮忙找出所有连续子数组和的最大值（如果数组中的元素全部为负数，则最大和为0，即一个也没有选）。

OJ题目 ： click here ~~

记忆化搜索

题目分析：四柱汉诺塔。由于题目已经给出了求解方法，直接写代码即可。下面总结一下，四塔问题。感谢这篇文章的作者，点这里就到，总结的很好。直接贴过来~四塔问题：设有A，B，C，D四个柱子(有时称塔)，在A柱上有由小到大堆放的n个盘子。今将A柱上的盘子移动到D柱上去。可以利用B，C柱作为工作栈用，移动的规则如下:①每次只能移动一个盘子。②在移动的过程中，小盘子只能放到大盘子的上面

OJ题目：click here~~题目分析：四塔问题，n个盘，从塔1，到塔4，至少需要多少步。这里n的范围是( 0  ,  50000 ] ，所以不能直接用四塔算法。这里找规律就可以了。AC_CODEconst int mod = 10000;const int Max_N = 50002;int dp[Max_N];int main(){ int i , j =

OJ题目 ： 戳这里~~描述鹰最骄傲的就是翱翔，但是鹰们互相都很嫉妒别的鹰比自己飞的快，更嫉妒其他的鹰比自己飞行的有技巧。于是，他们决定举办一场比赛，比赛的地方将在一个迷宫之中。这些鹰的起始点被设在一个N*M矩阵的左下角map[1，1]的左下角。终点被设定在矩阵的右上角map[N,M]的右上角，有些map[i,j]是可以从中间穿越的。每一个方格的边长都是100米。如图所示：

描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，never和C小加不在一块住，只能把西瓜分成两堆给他们，为了对每个人都公平，他想让两堆的重量之差最小。每个西瓜

OJ题目 ： http://acm.nyist.net/JudgeOnline/problem.php?pid=745描述下雨了，下雨了，蚂蚁搬家了。已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。因为马上就要下雨了，所以蚂蚁只能搬一次，但是能够搬走连续一段的食材。时

描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可以嵌套在下一个矩形内。输入第一行是一个正正数N(0每组测试数据的第一行是一