ACM-简单DP

UVa 562 Dividing coins（简单DP）

题意： 给你若干硬币，让你分成两份，使其绝对值之差尽量的小。 思路： 算出硬币的总和，然后把背包容量设置为硬币总和的一半，这个背包能拿到的最大价值即是2个人中某个人要拿到的价值。 01背包的思路就可以解决了。 #include <cstdio> #include <cstdlib> #include <cstring> #define ma
·2015-11-12 17:04

HDU 5092 Seam Carving （简单dp+保存路径）

题意，给一个数字矩阵，要求从上往下的一条路径，使这条路径上数字之和最小，如有多条输出最靠右的一条。 当时做的时候题意迷了。 思路：dp+记录路径，  具体处理：加冗余点减少代码量 #include<cstdio> #include<cstring> #include<vector> using namespace std; const
·2015-11-12 17:20

ACM-康托展开+预处理BFS之魔板——hdu1430

魔板 Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1679    Accepted Submission(s): 354 Problem De
·2015-11-12 16:40

poj2704

简单dp View Code #include <iostream>#include <cstdlib>#include <cstring>#include
·2015-11-12 13:55

hdu 4502 吉哥系列故事——临时工计划_简单dp

题意：        俗话说一分钱难倒英雄汉，高中几年下来，吉哥已经深深明白了这个道理，因此，新年开始存储一年的个人资金已经成了习惯，不过自从大学之后他不好意思再向大人要压岁钱了，只能把唯一的希望放到自己身上。可是由于时间段的特殊性和自己能力的因素，只能找到些零零碎碎的工作，吉哥想知道怎么安排自己的假期才能获得最多的工资。 　　已知吉哥一共有m天的假期，每天
·2015-11-12 13:19

tyvj p1016 装箱问题（ 简单DP 01背包）

装箱问题From admin描述 Description　　有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)， 每个物品有一个体积 (正整数)。 要求从 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入格式 InputFormat第一行，一个整数，表示箱子容量；第二行，一个整数，表示有n个物品；接下来n行，分别表示这n个物品的各自体积。输出格式 O
·2015-11-12 10:59

几个简单DP问题 虽然我不怎么不会。。

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2080 最长公共子序列 状态方程 if ( ci==cj) dp[i][j] = dp[i-1][j-1]+1; else dp[i][j] = max{dp[i-1][j],dp[i][j-1]}; View Code
·2015-11-12 09:58

hdu 4504 威威猫系列故事——篮球梦_简单dp

题目链接 题意：你现在分数为a，对方分数为b，你比赛还有n分钟，每次进攻需要15分钟，现在你先进攻，每次进攻可以得1或2或3，对方每次进攻得一分，问超过对方分数有多少种打法 思路：因为情况太多要用__int64，很简单的dp，dp[n][m],n为第几次进攻，m为得分 #include <iostream> #include<cstdio> #include<
·2015-11-12 09:07

soj 1700 ping_简单dp

题目链接 题意：给你一个无向图，求n边的最短路 思路：用最短路想了半天都没想出来，比赛结束回去看看原来用dp做，我的dp有待提高啊 sp[i][k]=min(sp[j][k-1]+dp[j][i])//k为多少条边，j能到i #include <iostream> #include<cstdio> #include<cstdio> using nam
·2015-11-12 09:05

Buy the Ticket DP +大数

分析：简单DP题。画个格子，那么选取的点不越过对角线y = x.  dp[i][j]表示i个100元的人，j个手持50元的人的方案数。     i<
·2015-11-11 19:53

July 【补题】

B(zoj 3599) 　　博弈,跳过 C(zoj 3592)  　　简单dp,题意不好懂 D(zoj 3602) 　　子树哈希, 对根的左右儿子的哈希值make_pair()一下映射成根的哈希值就行了
·2015-11-11 18:45

腾讯马拉松复赛第三场

  　　A 简单DP，状态DP[I][J] 表示第I个时间位置为J的最小花费 View Code #include<stdio.h> #include<math.h
·2015-11-11 17:43

uva 10721 - Bar Codes(dp)

解题思路：简单dp，cnt[i][j]表示用i个数组成j， cnt[i][j] = ∑(1 ≤ t  ≤min(k, j)) cnt[i - 1][t].
·2015-11-11 16:55

POJ 3176 Cow Bowling dp, 贪心

思路:简单DP, 倒推上去, 求走到第 map[i][j] 这个位置的最大值, 那么 map[i][j] = GetMax(map[i-1][j] , map[i-1][j-1]);  
·2015-11-11 15:40

HDU 1520 Anniversary party 树形DP

思路：入门题，就是把简单DP运用到了树这样的数据结构里，蛮有趣的。看题意应该叫森林DP比較合适一点。首先是建树，找到的根节点就是没有父亲节点的节点。
·2015-11-11 14:40

四道简单DP

　　DP类题目找到子问题（状态），然后找到转移方程，就OK #dp #likes matrixchain #according to two point's distance to recurrence class Solution: # @return a string def longestPalindrome(self, s): length
·2015-11-11 11:44

简单dp hdu1003

Max Sum Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 +
·2015-11-11 10:30

简单dp hdu-4105-Electric wave

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4105 题目意思： 给一个字符串，求最大的分隔空格数，记所有被分隔的数为a1,a2,a3,..... 使得 a1<a2>a3<a4>a5..... 解题思路： 简单的dp; 记dp[0][i][j]表示从第i个字符开始到结束，且以第i~j个字符组成的数作为谷值的
·2015-11-11 10:18

H_Dp

<span style="color:#000099;">/* H - 简单dp 例题扩展 Time Limit:3000MS Memory Limit:65536KB
·2015-11-11 08:00

[简单DP] COJ 1122 Game

这道题直接模拟即可，DP相当于一个优化，记录下从第i行第j列出发后到达的最终位置，下次需要时直接取，优化前后最坏情况下复杂度都是O(10^6)。 # include <cstdio> # include <cstring> # define N 1000 + 5 int n, m; int cnt[N], ff[N], f[N][N]; char
·2015-11-11 07:46

[简单DP] HDOJ 4323 Magic Number

// 编辑距离的方法可以水过这道题 编辑距离的计算方法即一个不完全的证明见：http://en.wikipedia.org/wiki/Levenshtein_distance 具体如下图： # include <cstdio> # include <cstring> # define LEN 10 + 2 # define N 1500 + 5
·2015-11-11 07:43

[简单DP] UVA 10051 Tower of Cubes

DAG上的DP，六个方向，打印不要求字典序，相反方向可以通过异或得到（定义0-5代表题目所说的五个方向）； f[i, p] = 1; for (k = 1:i-1) 　　f[i, p] = max(f[i, p], f[k, q]+1) if (color[i][p^1] == color[k][q]) 1 /* 2 UVA 10051 - Tower of Cubes
·2015-11-11 07:38

[简单DP] POJ 1651 Multiplication Puzzle

一看就知道是矩阵链，但是忘了矩阵链具体是怎么做的了，记的是把区间划分开来DP。 定义f[i, j]为 i-j 内的最小值（初始是1-n），如果第 k 个为最后选的数，那么 f[i, j] = f[i, k]+f[k,j]+a[i]*a[k]*a[j]； 需要注意的是边界条件：如果区间内不含选取的数（i+1==j）最小值应该定义为0。 1 /* 2 POJ 1651 Multi
·2015-11-11 07:37

[简单DP] POJ 2192 Zipper

给出三个串a b c，问 c 是否能由 a b 串中的字符通过混合得到，要保持同一个串中两个字符的前后关系不变。 状态：f[i ,j] 表示长度为 i 且使用了b串 j 个字符（使用 a 串 i-j 个字符），布尔型，表示状态是否可达。 状态转移: f[i, j] = f[i-1, j] && f[i-1, j-1]，对于边界f[0, 0] = true。 也可以令 f[i,
·2015-11-11 07:36

192B Walking in the Rain

简单DP，设 f[i] 为到达第 i 个位置最迟的天数，那么 f[i] 为 min(f[i-2], a[i]) 和 min(f[i-1], a[i]) 中的较大者； # include <cstdio
·2015-11-11 07:04

hdu 1003 Max sum(简单DP)

Max Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate t
·2015-11-11 06:09

hdu 4502吉哥系列故事——临时工计划 (简单DP)

Problem Description 　　俗话说一分钱难倒英雄汉，高中几年下来，吉哥已经深深明白了这个道理，因此，新年开始存储一年的个人资金已经成了习惯，不过自从大学之后他不好意思再向大人要压岁钱了，只能把唯一的希望放到自己身上。可是由于时间段的特殊性和自己能力的因素，只能找到些零零碎碎的工作，吉哥想知道怎么安排自己的假期才能获得最多的工资。 　　已知吉哥一共有m天的假期，每天的编号从1到
·2015-11-11 04:52

HDOJ 免费馅饼

简单DP，记忆化会RE，递推即可。
·2015-11-11 01:21

[简单DP] COJ 1123 PK武林盟主

状态转移方程p[i,j] = 0.5*(p[i-1,j]+p[i,j-1])。 浮点数运算，初始时要向上取整。 # include <stdio.h> # include <math.h> # include <string.h> int ap1, ap2, hp1, hp2; double f[1005][1005]; double
·2015-11-11 01:20

hdu 1398 Square Coins(简单dp)

Square Coins Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Problem Description People in Silverland use square coins. Not only they have square
·2015-11-11 00:02

CodeForces 22B Bargaining Table 简单DP

题目很好理解，问你的是在所给的图中周长最长的矩形是多长嗯用坐标(x1, y1, x2, y2)表示一个矩形，暴力图中所有矩形易得递推式：(x1, y1, x2, y2)为矩形的充要条件为：  (x1, y1, x2, y2) 和 (x1, y1, x2, y2)为合法矩形，即全部为0  Point(x2, y2) 为 0 当然对X1 == X2这种特殊情况需
·2015-11-10 23:37

2014 HDU多校弟九场I题 不会DP也能水出来的简单DP题

听了ZWK大大的思路，就立马1A了 思路是这样的： 算最小GPA的时候，首先每个科目分配到69分（不足的话直接输出GPA 2），然后FOR循环下来使REMAIN POINT减少，每个科目的上限加到100即可 算最大GPA的时候，首先每个科目分配到60分,然后FOR循环下来使REMAIN POINT减少，每个科目的上限加到85即可，如果还有REMAIN POINT，就FOR循环下来加到100上
·2015-11-10 23:00

POJ 1163 The Triangle

简单DP 三角形左右取最大值就好，然后计算到最后一行时再取最大值。
·2015-11-10 22:53

POJ 3280 Cheapest Palindrome 简单DP

观察题目我们可以知道，实际上对于一个字母，你在串中删除或者添加本质上一样的，因为既然你添加是为了让其对称，说明有一个孤立的字母没有配对的，也就可以删掉，也能满足对称。 故两种操作看成一种，只需要保留花费少的那个即可 然后 令 dp[i][j]表示从位置i到j的子串转化为回文串需要的次数 若 s[i]== s[j] 则dp[i][j] = dp[i + 1][j - 1] 否则 d
·2015-11-09 14:31

toj 4070 简单dp

相当于是在求最短路，该序列为拓扑有序（线性序列），所以可以直接dp。 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 using namespace std; 5 6 const int INF = 1 << 29; 7 const in
·2015-11-09 13:31

poj1163The Triangle（简单DP）

转载请注明出处：http://blog.csdn.net/u012860063?viewmode=contents 题目链接：http://poj.org/problem?id=1163 ------------------------------------------------------------------------------------------------------
·2015-11-08 11:11

【简单dp】 poj 2346

题意：给定一个N 求一共有多少个N位数     前N/2个数的和等于后N/2个数的和思路：令F[i][j] 为sum值为j的i位数的个数则问题转化成 求 sum(F[n/2][j] * F[n/2][j])注意 如果n为奇数要乘以10.   #include <iostream> #include <cstdio
·2015-11-08 09:45

poj2181

简单dp View Code #include < iostream > #include < cstdlib
·2015-11-07 12:19

【hdu1024】简单dp

http://acm.hdu.edu.cn/showproblem.php?pid=1024 最大m字段和，题目就不多说了，经典dp 这题坑爹。。。首先不说明m的范围（n<=1000000），还以为有O(n)的算法，吓得不敢做。其次，按照题目给的范围完全可能超int，但是数据事实上int远远够了，害得我__int64读比读int慢两倍，直接TLE。就是因为TLE的原因，害得我数组初始化没有
·2015-11-06 07:36

POJ 3356【简单DP】

题目：AGTC 题意： 如题 解题思路: 看代码 View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <string> 4 #include <cstring> 5 #include <algorithm> 6 #include
·2015-11-03 22:03

POJ 3616【数状数组求区间最大值 + 简单DP】

题目：Milking Time 题意： 给出一个数N，表示Bessie在0~N时间段进行挤牛奶工作。然后给出M行数值，每一行为f,t,v,分别表示在时间断f,t内Bessie能挤到的牛奶量。然后给出一个R，表示每次Bessie挤完牛奶都要休息R小时才能继续下一个工作，求Bessie最大的挤奶量。 解题思路: 很简单的DP，刚开始WA了两次，因为时间两边的界限没处理好。转移式：DP[
·2015-11-03 22:01

hdu1158 Employment Planning

一个项目经理准备招一部分工人做事，每个月所需要的工人人数不一样，经理可以看情况hires or fires a worker,雇人或解雇都需要钱，雇的人不干活也需要发工资，要求怎样安排才能使得完成整个工作花费最少 算法分析：简单
·2015-11-03 22:12

POJ 3186 Treats for the Cows （简单DP）

Treats for the Cows Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3689   Accepted: 1844 Description FJ has purchased N (1 <= N <= 2000) yummy treats for
·2015-11-02 19:14

hdu 3698 Let the light guide us(线段树优化&简单DP)

Let the light guide us Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 62768/32768 K (Java/Others) Total Submission(s): 677    Accepted Submission(s):
·2015-11-02 19:59

HDU 3016 Man Down

该题是一道，成段更新,单点查询(简单线段树+简单DP)，这个题与http://poj.org/problem?
·2015-11-02 18:48

简单DP

由于受定势思维的的影响，一直没想到反过来去求他没有被录上的情况，其实44.0%是这样来的，就是1-（（1-0.2）*（1.0.3）），（1-0.2）*（1.0.3）是最小的被录取的情况，同时该题是一道01背包。 #include<stdio.h> #include<stdlib.h> float DP( int money[],float a[], int N ,i
·2015-11-02 18:55

2005NOIP 采药简单DP

#include < stdio.h > #include < string .h > int  t, n; int  time[ 101 ], v[ 101 ]; int  f[ 101 ][ 1001 ]; void  DP() {    
·2015-11-02 15:28

POJ 3267 The Cow Lexicon 简单DP

题目链接： http://poj.org/problem?id=3267 从后往前遍历，dp[i]表示第i个字符到最后一个字符删除的字符个数。 状态转移方程为： dp[i] = dp[i+1] + 1;                          
·2015-11-02 14:15

HDU 2125 Local area network

简单DP，N×M的网格其中有一条边坏掉了，问从起点到终点的放法数 有两种方法，一种是DP很好理解   1 //#define LOCAL 2 #include
·2015-11-02 11:32

几道DP题

样例输入 2 1 样例输出 1简单DP,转移方程： f[i][j]为前i个数所有排列中逆序数为j的个数，
·2015-11-02 11:53
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他