yumao19921006的专栏

搏击俱乐部~  还是黑书上的DP啦 题意初看有点像约瑟夫环，n个人逆时针站成一圈，从一个人开始，与其右边的人决斗，输了的就退出圈，问最后n个人中，哪些人有可能留到最后~问题转化一下，就是将第i个人处，将圈展开，两端都是i，看是否存在一点k，使两端的i可以相互到达；如果可以相互到达，则说明第i个人有可能会赢 dp[i][k] 表示i和k是否可以到达dp[i][j] 可以到达的

再接再厉~黑书DP 怀特先生的舞蹈，题意就不说啦。。。 求最小的体力花费；因为每次从一个舞步转移到另外一个时，起决定性作用的是当前怀特先生处在的状态，即脚步转移时，当前状态的最小值进行转移；dp[i][j][k] 表示的是第i个舞步是，怀特先生左脚在i位置，右脚在j位置时所花费的最小值；则状态转移方程为:dp[i][j][k]= min(dp[i+1][j][ a[

继续黑书上的DP题~难得的一道中文题啊...这里题意就不说啦最后题目理解外加公式转化，就变成了：求8*8的矩形进行n次分割后每一块的平方和的最小值。 看黑书上的讲解，觉得递归就可以解决的。。。后面码代码的时候发现，这不正好可以直接写成记忆化搜索嘛~用dp[k][i][j][k][g]  表示分割进行到k次时，矩形的左上角的坐标为(i,j)到右下角的坐标为(k,g)时的最

Brackets SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21635 Accepted: 6060 Special JudgeDescriptionLet us define a regular brackets seque

在DP专题里做的，后来看别人的解题报告，发现其实还可以用贪心做。。。（其实也就是把DP优化了结果） 题意：有n种装备，每种装备有m种供应商，每个装备有两个性质：带宽以及价值；现选出n种装备，那么，总装备的带宽为n种装备的最小值，价值为n个装备的价值和怎样选，使n个装备的总带宽与总价值的比最大。 这道题的题意光是理解就理解了半天。。。纠结啊~dp[i][j]的含义：选

Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11068    Accepted Submission(s): 3162Prob

Starship TroopersTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6857    Accepted Submission(s): 1860Problem DescriptionYou, th

1480: PalindromeTime Limit: 2 Sec  Memory Limit: 64 MBSubmit: 114  Solved: 26SubmitStatusWeb BoardDescription Keeping track of all the cows can be a tricky task so Farmer Joh

小明系列故事——买年货Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 998    Accepted Submission(s): 411Problem Description　　春节将至，小明要去超市购置年

分组背包没有泛化之前也是比较简单的一种背包；这里先说明一下；将不同的物品分为几组，每组的物品中只能抽取出一种放入背包中，求最优的方法；这里，由于每组只能放入一种，那么就可以将每一组看成一个01背包中的物品，只是在每一组选择物品的时候要多一组循环比较就好了。。。 for(i=1....n)    for(j=w...0)      for(k=1...t[i])

这是背包九讲中的中间部分；其实前面如果弄懂了的话，这里是很好懂的拉~多维背包，一般是指限制条件多了一个，比如说：每种物体除了重量，还给了体积，而限制条件变成了体积和重量；这样可以得到了个递推式：dp[i][j][k]=max{dp[i-1][j][k],dp[i-1][j-v[i]][k-w[i]]+a[i]};这样的话，其实只需要将循环加上一重即可；for(i=1....

背包总结：01背包：每种背包只有一个，且有放与不放两种选择；完全背包：每种背包有无限个，且可以选择放n个或不放；多重背包：每种背包的数目为规定个，可以选择放n个（不大于规定个）或不放；一般可以总结出一个公式：dp[i][j]=max{dp[i-1][j],dp[i-1][j-c[i]]+w[i]}而为了使空间更加的节省，可以将二维的数组变为一维数

Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21568 Accepted: 7562DescriptionA Bank plans to install a machine for cash withdrawal. The mach

思路：     DP题；     题意为给出n个橘子的重量，求其中最大的相等的和；     用dp[i][j]表示第i个橘子放入时，扁担两端的差为 j 时的最大重量（此重量为扁担重的那头的）；     而橘子放入时，有四种可能：    1.  放入时，放入较轻的一端；           ① 扁担两端的差大于橘子的重量，那么放入后，重的那端的重量还是不变；       

Permutation CountingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 912 Accepted Submission(s): 456Problem DescriptionGiven a permutation a1,

hdu 1203I NEED A OFFER!Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit StatusDescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试

题目要求：              求最大正方形边长：              输入a[][];为1则可以建房，为0则不可建房，求可以建房的最大正方形边长。              子问题：dp[i][j] 表示以a[i][j]为左上角的正方形的最大边长。              Dp[i][j]=min{dp[i-1][j], dp[i][j-1], dp[i-1][j-

ZipperTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13247 Accepted: 4655DescriptionGiven three strings, you are to determine whether the third string ca

PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 43607 Accepted: 14862DescriptionA palindrome is a symmetrical string, that is, a string read ide

Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 30423 Accepted: 11856DescriptionA subsequence of a given sequence is the given sequence

滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 60568 Accepted: 22075DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升

Consider the following letter grid:ERATATSRAUTUThere are 7 ways to read the word TARTU from the grid: