1 /* 2 HDU3236 Gift Hunting 3 http://acm.hdu.edu.cn/showproblem.php?pid=3236 4 dp 滚动数组 5 * 6 * 7 */ 8 #include 9 #include 10 using namespace std; 11 c... ...
分类：
其他好文 时间：
2017-03-24 11:45:48
阅读次数：
149
思路： dp+滚动数组。 类似01背包。 实现： ...
分类：
其他好文 时间：
2017-03-18 15:32:31
阅读次数：
223
描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编： 游戏界面是一个长为 n，高为 m 的二维平面 ...
分类：
编程语言 时间：
2016-11-29 23:04:11
阅读次数：
241
题目链接：http://codeforces.com/contest/712/problem/D A初始有一个分数a，B初始有一个分数b，有t轮比赛，每次比赛都可以取[-k, k]之间的数，问你最后A比B大的情况有多少种。 dpA[i][j]表示第i轮获得j分的情况数。因为第i轮只和第i-1轮有关， ...
分类：
编程语言 时间：
2016-09-22 21:24:11
阅读次数：
269
1270: [BeijingWc2008]雷涛的小猫 Description Input Output Sample Input Sample Output 8 HINT 思路：保存i+z的max值；上一行的dp值； #include<bits/stdc++.h> using namespace s ...
分类：
编程语言 时间：
2016-07-08 00:01:59
阅读次数：
214
题目链接：http://poj.org/problem?id=1159 题意：求一个字符串加多少个字符，可以变成一个回文串。把这个字符串倒过来存一遍，求这两个字符串的lcs，用原长减去lcs就行。这题卡内存真稀奇，于是修改成滚动数组。观察发现i值的更新只有可能是从i或i-1转移来，所以就i取模2。 ...
分类：
编程语言 时间：
2016-06-21 20:36:44
阅读次数：
255
题目链接： hdu: http://acm.hdu.edu.cn/showproblem.php?pid=5617 bc(中文): http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=666&pid=1003 题解： ...
分类：
编程语言 时间：
2016-04-29 07:03:36
阅读次数：
198
HDU 1024 题目大意：给定m和n以及n个数，求n个数的m个连续子系列的最大值，要求子序列不想交。 解题思路：<1>动态规划，定义状态dp[i][j]表示序列前j个数的i段子序列的值，其中第i个子序列包括a[j]， 则max(dp[m][k]),m<=k<=n 即为所求的结果 <2>初始状态: ...
分类：
编程语言 时间：
2016-04-02 22:44:51
阅读次数：
253
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1925 题意:输入一个数N(1 <= N <= 4200),问将这些数排列成折线型有多少中合法的排列；折线形即一个数比相邻的数都大或者都小; 如:1 3 2 4就是一个折线型； 思路:f[i,
分类：
编程语言 时间：
2016-03-20 16:09:39
阅读次数：
164
题目大意：在一条直线上有n件珠宝，已知每件珠宝的位置，并且第 i 件珠宝在 ti 时刻就消失，问能否将所有的珠宝收集起来？如果能，求出最短时间。搜集能瞬间完成。 题目分析：区间DP。dp(i,j,0)表示搜集区间(i,j)并且停留在左端所需的最短时间，dp(i,j,1)表示搜集区间(i,j)并且停留
分类：
编程语言 时间：
2016-02-19 12:19:44
阅读次数：
170
