随笔分类 -  dp

摘要：http://acm.hust.edu.cn/vjudge/contest/128683#problem/C 题意：现在有n个格子，每个格子上都有一定的黄金值；还有一个色子（1-6）。起始位置站在格子1上面，若每次投掷色子得到数x,x+i<=n（i表示现处位置的格子编号），则可以到达（x+i）格子上 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5543 题意：现在有一根长度为m的木板和一些小木棒，这些小木棒要放在长木板上并且每一根小木板的重心要在长木板上，即两端的小木棒长度可以露出一半的长（小木棒不可以重叠），当然，也可以不露，问你在符合题意的情况下最大能 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5234 题意：一个小姑娘生日了，她妈妈把她领到了一个花园（n*m）里面，起始坐标在（1,1），每个坐标位置都有（a[i][j]）的食物，她只能向左或向下走，并且她的胃口最大为K，最终到达（n, m）的位置，问你在满 阅读全文

摘要：http://acm.hust.edu.cn/vjudge/contest/126699#problem/E 题意：共有两个人，一个人A要求从（1， 1）走到（n, n）（只能向右或向下），另一个人B要求从（n, 1）走到（1， n）（只能向右或向上）。相遇时的格子的数值不算（只能相遇一个格子），问 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1160 题意：现给出老鼠的体重与速度，要求你找出符合要求的最长子序列。 要求是 W[m[1]] < W[m[2]] < ... < W[m[n]]（体重） && S[m[1]] > S[m[2]] > ... > 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1260 题意：现有N个人在买票，给出两种购买票的时间，一是每个人都排队买票（N），另一个是两个两个相邻的人买票的时间的总和（N-1），现在从早上八点开始买票，问你这N个人总共买完票所需的最短时间是多少？ 分析：要想 阅读全文

摘要：http://acm.hust.edu.cn/vjudge/contest/121396#problem/F 分析：典型dp，但是这个图形是菱形，一开始没觉得菱形有什么不对，但是后来发现菱形的话，上下两个三角形dp的方式是不一样的。。 #include <iostream> #include <cs 阅读全文