csdn364988181的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2701 题意:有N条通路以及M个人，每条通路每次仅能通过w个人，每一组人通过需要花费时间t，且需要满足2个条件        1.每次只能有一组人进入一条通路        2.当通路入口有人且通路为空则必须进入 思路:题目很长……刚开始题目都没有读懂，

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5303 题意：有一个长为len(0~len-1)的环，环上一些位置上有苹果树，每棵数上有若干个苹果，有一个大小为k的箩筐，当箩筐满了之后可以回到出发点0处把苹果卸下，问最少走多少距离才可以把所有苹果运回0点呢？ 思路：由于是一个环，我们将其分成左右2边处理出取第i个苹果时的最短距离，

题目链接：http://poj.org/problem?id=2955 题意：给出一串括号，‘（’与‘）’匹配‘ [ ’与‘ ] ’匹配，问最多有几个匹配得括号 思路：区间dp，刚做的时候想到了之前某道题的思路：如果s[i]与s[k]匹配dp=min(dp[i][j],dp[i+1][k-1]+dp[k+1][j-1])然后特判k=j以及k=i+1的情况。后来看了下这道题很久之

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2093 题意：有n个点和m条相连的边，兔子可能藏在任一点钟，1秒可以询问2个点是否有兔子，兔子每1秒必须向相邻的点移动，问至少要多少秒才可以确定兔子的位置 思路：完全没想到是dp…当通向一个点的所有点都被确保没有兔子的话，即可确认该点没有兔子，01串来表示需要确认该点没有兔子的话需哪几个点被

题目链接：http://codeforces.com/problemset/problem/607/B 题意：给出一个大小为n的序列，可以一次消除一个数字或者一串回文，问最小消除多少次可以消除完所有数字 思路：如果s[i]==s[k]，可以认为这2个数子最后一起消去，因为i与k之间的数字必定会消去剩下一个数字或者一串回文，与s[i]与s[k]组成新的回文,dp[i][j]表示从

1

题目链接: 题意：给出n个数，冲中挑选若干个数加和，如果可以整除m则输出yes 思路：首先有一个数学定理:  设s1=a1+a2+a3+……+al，s2=a1+……+al+al+1+al+2+……ar，                                               若s2%m = s1%m  ->  s2%m - s1%m  ->  （s2 -

题目链接：http://poj.org/problem?id=3616 题意：n项作业，分别开始和截止的日期和完成需要时间，每迟完成一天扣一分，问最小扣了几分 思路：还是最长递增子序列那一套，先按照结束时间排序，先结束的放前面先处理，dp[i]表示最后处理i项作业所需要的时间，当j(0 #include #include #include #include u

题目链接：http://poj.org/problem?id=3186 题意：给出大小为n的数字序列，每次操作从左边或者右边去掉一个数si，总分数等于si乘于操作数i 思路：每次仅可以从左边或者右边出一个数，dp[i][j](i是左边出的数的个数，j是右边出的数的个数)就只能由dp[i-1][j]以及dp[i][j-1]得出，一直递归就可以了 #include

题目链接：http://poj.org/problem?id=2533 题意：给出大小n的序列，最长递增子序列 思路：做过很多遍了……dp[i]代表以s[i]为尾的子序列最大长度，若s[i]>s[j](0 #include #include #include #include using namespace std; int dp[1030],s[1030]

题目链接：http://poj.org/problem?id=1661 联动：http://blog.csdn.net/csdn364988181/article/details/48208349 题意：场景中有n个平台，角色从某个地方下落，到达地面结束，从一个平台到另一个平台不可以超过max，不然摔死，在平台上移动速度是1m/s，下落的速度也是1m/s，问最快到达地面要多少

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1160 题意：有n只老鼠，每只老鼠有wei和speed2个属性，要求往队列里赛老鼠，要求wei递增，speed递减，问队列最多只老鼠的方法 思路：感觉也是最长递增子序列的思路，先按wei进行排序，依次递归就可以了，dp[i]表示以老鼠i为队尾的队列长度 #include

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1074 题意：有n项作业，给出每项作业需要的时间和截止日期，每超出1天扣一分，问如何选择使得扣的分最少 思路：用递推的方式遍历所有的情况(dp[i]由 dp[i-(1 #include #include #include #include #include #

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069 题意：有n个长方体，给出长宽高，且每一种长方体有3种摆放方法，当一个长方体的长和宽分别大于另一个长方体，便可将这个长方体置于另一个长发体下面，高度则是这2个长方体的高之和，现在每一种长发体都有无数个，问最多可以叠多高 思路：这道题思路类似于求最长递增子序列，先将每个长

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3664 题意：给出一个有n个数数列，没有一个数ai>I，E就加1，给出n和E问有多少种情况 思路：应该也是想到了dp……但是完全没想到是如何转移状态，dp[i][j]中有j个ai>I和i-j个ai #include #include #include #include

题目链接：http://codeforces.com/problemset/problem/316/B2 题意：一共有n个人，给出你的位置k，以及每一个人前面的人的编号(0代表不知道)，问你排在第几个 思路：相连的人可以构成一条链，预处理出除了自己所在链外每一条的长度以及自己位置在所在链的位置，然后通过dp，把可以接自己所在链的位置标为1就可以了 #include

题目链接：http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1422 题意：有n天，每一天要求穿一种衣服，一件衣服可以穿在别的衣服的外面，也可以脱掉，但是脱掉之后不可以再穿，问最小需要多少件衣服 思路：dp[i][j]代表i到j天最少需要多少件衣服。一开始先初始化为i-j+1，如果第i天和第