ACM-简单DP 第11页

ACM-简单DP

HDOJ 5569 matrix(简单DP)

matrixTimeLimit:6000/3000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):121 AcceptedSubmission(s):83ProblemDescriptionGivenamatrixwithnrowsandmcolumns(n+misanoddnumber

zwj1452267376·2015-11-21 22:00

nyoj--325--zb的生日（简单dp）

zb的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，never和C小加不在一块住，只能把西瓜

qq_29963431·2015-11-21 16:00

hdoj--1260--Tickets（简单dp）

TicketsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2146 AcceptedSubmission(s):1039ProblemDescriptionJesus,whatagreatmovie!Thousandsofpeoplearerushi

qq_29963431·2015-11-17 20:00

UVa 825 - Walking on the Safe Side（简单DP＋数据读入）

SquareCityisaveryeasyplaceforpeopletowalkaround.Thetwo-waystreetsrunNorth-SouthorEast-Westdividingthecityintoregularblocks.Moststreetintersectionsaresafeforpedestrianstocross.Insomeofthem,however,cros

zyd8888102·2015-11-17 01:00

ACM-超级楼梯

ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1>n; intM; ans[1]=1; ans[2]=1; for(inti=3;i>M; cout<

gzj_1101·2015-11-15 09:00

poj 3167 动态规划

====================== // //>File:poj3176.cpp //>Author:flowertree //>Time:2015年11月14日 //>Algorithm:简单

fuyan159357·2015-11-14 20:00

[Usaco2008 Mar]River Crossing渡河问题[简单DP]

Description Farmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河，但他们所有的渡河工具，仅仅是一个木筏。由于奶牛不会划船，在整个渡河过程中，FJ必须始终在木筏上。在这个基础上，木筏上的奶牛数目每增加1，FJ把木筏划到对岸就得花更多的时间。当FJ一个人坐在木筏上，他把木筏划到对岸需要M(1 <= M <= 1000)分钟。当

·2015-11-13 22:43

[Usaco2008 Mar]Cow Travelling游荡的奶牛[简单DP]

Description 奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1)，恰好T (0 < T <= 15)秒后，FJ又在位置(R2, C2)与贝茜撞了正着。 FJ并不知道在这T秒内贝茜是否曾经到过(R2, C2)

·2015-11-13 22:42

ZOJ 3623 Battle Ships 简单DP

链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3623 题意：给出N种可以建造的船和对方的塔生命值L，每种船给出建造时间t[i]和每秒输出dps[i]，船坞在同一时间仅仅能建造一支船（类似红警），问多少时间以后可以灭掉塔。思路：dp[i]代表的是在前i秒内能造成的伤害量，把时间反过来考虑，对于每支船的建造，在前

·2015-11-13 20:55

POJ 36666 Making the Grade 简单DP

题意是：给出n个数，让你用最小的花费将其改成非递增或非递减的然后花费就是新序列与原序列各个位置的数的差的绝对值的和然后可以看到有2000个数，数的范围是10亿仔细观察可以想象到。其实改变序列中的值时，也只需要改成一个出现在原序列中的值即可也就是说新序列中的数都是在原数列中出现过的。那么我们可以将原数列离散化。 dp[i][j] 表示将i位置的数改成离散化后第j个数时

·2015-11-13 16:52

POJ 3181 Dollar Dayz 简单DP

这DP虽然简单但是思考一下还是挺好的题意是 1,2,3,4....k 用加法凑成N 每个数可取不限个数令dp[i][j] 表示前i种数凑成j的方案数然后dp[i][j] = dp[i - 1][j] + dp[i - 1][j - i] + dp[i - 1][j - 2 * i]........dp[i - 1][j - k * i] 这样子然后代码如下，由于结果

·2015-11-13 15:04

ural Timus 1303. Minimal Coverage

space=1&num=1303 简单dp 排序枚举就可以不过由于M最多可以是5000 所以需要用到一定的优化比如说既然要覆盖 0---m 那么在

·2015-11-13 13:09

sdut 2536 字母哥站队 A. Hometask

action=showproblem&problemid=2536 http://codeforces.com/problemset/problem/154/A 简单dp 代码： #include

·2015-11-13 12:14

并查集+二分-hdu-4750-Count The Pairs

解题思路：并查集+简单dp+二分。比赛的时候各种TLE和MLE。只是查找方式

·2015-11-13 12:15

1342. Enterprise

space=1&num=1342 简单DP 代码： #include<iostream> #include<stdio.h> #include<string.h

·2015-11-13 12:52

ACM-简单题之Factorial——poj1401

转载请注明出处： http://blog.csdn.net/lttree Factorial Time Limit: 1500MS Memory Limit: 65536K Total Submissions: 13993 Accepted: 8678 Description The

·2015-11-13 11:31

C. Greg and Friends

http://codeforces.com/contest/295/problem/C 简单DP 代码： #include<iostream> #include<cstdio

·2015-11-13 11:48

hdu 4632 Palindrome subsequence

pid=4632 简单DP 代码： #include<iostream> #include<cstdio> #include<algorithm> #include

·2015-11-13 10:24

ural 1203. Scientific Conference

简单DP http://acm.timus.ru/problem.aspx?

·2015-11-13 10:32

poj 2355 Railway tickets

简单DP wa了好几次原来0x7ffffff的默认大小为2^27 还要注意输入2 6 和6 2 一样 http://poj.org/problem?

·2015-11-13 10:30

leetcode Edit Distance

nbsp;转载请注明出处 http://www.cnblogs.com/jostree/p/4051082.html 题目链接：leetcode Edit Distance 最短编辑距离，简单

·2015-11-13 07:01

ZOJ 3349 Special Subsequence 简单DP + 线段树

同 HDU 2836 只不过改成了求最长子串。 DP+线段树单点修改+区间查最值。 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <algorithm> 5 6 #define lson l, m

·2015-11-13 07:32

HDU 2836 Traversal 简单DP + 树状数组

题意：给你一个序列，问相邻两数高度差绝对值小于等于H的子序列有多少个。 dp[i]表示以i为结尾的子序列有多少，易知状态转移方程为：dp[i] = sum( dp[j] ) + 1;( abs( height[i] - height[j] ) <= H ) 由abs( height[i] - height[j] ) <= H 可得 height[i] - H <=

·2015-11-13 07:31

poj 3390 Print Words in Lines——简单DP

话说都做了那么长时间DP了，对DP还是一点感觉都没有……还是得看别人的代码才能AC…… 大意：给你一个text，你要把单词一行一行排起来，每一行最多不能超过m个字符（包括空格），假设每一行的长度为len，那么要求使所有（m-len)*(m-len)的和最小。其中dp[i]表示的是要把前i个词放好的最小值对于每一个dp[i]，向前找单词继续放进去，直到放不下为止，找这个过程中的总的最小值存

·2015-11-13 06:20

poj 1157 LITTLE SHOP OF FLOWERS——简单DP

这段时间都在做DP啊啊…… 大意：有F朵花和V个花瓶，F<V，不同的花在不同的花瓶里面观赏价值不一样，每个花瓶只能插一束花，而且花要按顺序插。求最大观赏价值。这个题关键就是有负值，注意初始化，在代码里面说把。。状态转移方程： dp[i][j]表示把i朵花插到j个花瓶里面能获得的最大美学价值则dp[i][j]=max(dp[i][j-1],dp[i-1][j-1]+map[i]

·2015-11-13 06:18

poj 3671 3670——简单DP

大意：给你一串只有1，2的数字，让你改变最少的次数，让这个序列变成非递减的。先开始看这个题目，完全不会做，去网上百度了一下，居然说这个题是求最长非递减子序列的长度，但是用nlogn算法求非严格递增的子序列长度我不会，只能另想办法。在网上搜到了一个神码，我现在都不知道为什么： #include<cstdio>int i,n,a,f[3]={0};int main(){ sc

·2015-11-13 06:17

poj 2181 Jumping Cows ——简单DP

大意：一群牛想要跳到月亮上面去，但是他们现在跳的能力为零。现在给你一些药水，能改变他们跳的能力。不能改变药水的顺序。当跳奇数跳的时候，就增加，当跳偶数跳的时候就减少。药水是可以跳过不喝的。先开始想的是把最大值最小值用一个二维数组表示，结果怎么想都想不出来，主要还是想到了要记步数，后来才去看解题报告，上面说什么开个二维数组，可以表示奇数步和偶数步。选与不选这个问题，在代码里面说明吧~~~

·2015-11-13 06:15

HDU1267 dp

简单dp dp[ i ][ j ]=dp[ i-1 ][ j ](放一个H得到dp[ i ][ j ])+dp[ i ][ j-1 ]( 放一个D得到dp[ i ][ j ]); 注意初始化

·2015-11-13 06:55

hdu1260（dp）

pid=1260 分析：简单dp,dp[i]=min(dp[i-1]+a[i],dp[i-2]); #include <cstdio> #include

·2015-11-13 06:46

SPOJ 364 Pocket Money 简单DP

跟矩阵链乘同类型的题…… 输出用%llu不是%I64u…… 几组数据： 141+2*4+3*4+5*00*5*6+7*3+23+0+6+7+0+44*5+7*1*1+12*0+3*4*0+5*6+7+81+2+3*1+2*1+00+2*2+3*0+48*9*0+22*0+1+0*32*0*3+7+1*0*31+3*0*5+21+1+1+1+12*1+1+2*1+2*1+61*2*4*0*6*

·2015-11-13 03:11

POJ1992+简单DP

题意不难理解 dp[ i ][ j ] = dp[ i-1 ][ j ]+dp[ i ][ j-1 ]; View Code 1 /* 2 dp 3 */ 4 #include<stdio.h> 5 #include<string.h> 6 const int maxn = 1005; 7 int dp[ maxn ][ maxn ]

·2015-11-13 02:58

HDU1069

简单DP 题意：给定一些block的xyz坐标。求使得某些block叠起来得到的最大高度。

·2015-11-13 02:19

SRM 501 DIV2悲剧

250的题，一上来看就是一个水题，但是写复杂了，208分收场 500分的题，开始以为是个简单DP，写出来发现原来可以有负数，再改分类讨论，就挂了一组数据当nB为0的时候的数据挂了…… 改后的代码

·2015-11-13 02:22

【HDU 1058 & HDU 3199 类似丑数】简单DP思想

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1058（1058） http://acm.hdu.edu.cn/showproblem.php?pid=3199 （3199）题目大意：给你四个素数2,3,5,7，只由它们四个组成

·2015-11-13 02:00

HDU 1257 最少拦截系统

简单DP 题目链接http://acm.hdu.edu.cn/showproblem.php?

·2015-11-13 00:15

sdut2536字母哥站队(dp)

简单DP 说是简单还是推了好一会推出来觉得好简单保留当前i的最小值 dp[i] = min(dp[i],dp[j]+i-j-1) j<i 1 #include <

·2015-11-13 00:12

POJ2004 Mix and build Trie树? dp?

学习Trie树中,所以上网搜一下Trie树的题,找到这个,人家写着是简单dp,那我就想着能学习到什么Trie树上的dp,但最后发现根本好像跟Trie树没有什么联系嘛...

·2015-11-12 22:39

POJ1953(World Cup Noise)

题目链接 简单DP题。

·2015-11-12 22:48

uva1366_Martian Mining_简单DP

　题目不难，却想了好长时间，目测自己DP还是很水。。。囧　思路：舍f[i][j]为前i行j列的最大矿总量不难推出状态转移方程为f[i][j]=max(f[i-1][j]+line[i][j],f[i][j-1]+row[j][i]) 　其中line[i][j]为第i行前j个A矿的和（a[i][1]+a[i][2]+...+a[i][j]）,row[i][j]为第i列前j个B矿的和（b[i][

·2015-11-12 22:13

zoj 3349 简单DP 线段树或树状数组优化

已经做过一个类似的题目了，只是这道题目求的是最长的长度，那个题目求的是总的这样的序列的个数，都是用线段树或者树状数组来优化求和操作，使之降为log（n） View Code #include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define lson l,m,

·2015-11-12 21:30

ACM-简单题之Least Common Multiple——hdu1019

***************************************转载请注明出处： http://blog.csdn.net/lttree*************************************** Least Common Multiple Time Limit: 2000/1000 MS (Java/Others) &n

·2015-11-12 19:42

1346. Intervals of Monotonicity（ｄｐ）

１３４６ 简单ｄｐ 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring>

·2015-11-12 18:41

poj 1157 LITTLE SHOP_简单dp

题意：给你n种花，m个盆，花盆是有顺序的，每种花只能插一个花盘i,下一种花的只能插i<j的花盘,现在给出价值,求最大价值 简单dp #include <iostream> #include

·2015-11-12 17:06

UVa 11258 String Partition（简单DP）

题意：每组数据由一串不超过200个字符的字符串构成，问把它们分成不超过int类型的数，组合起来最大是多少？思路： dp[i]表示前i个字符能组成的最大数 #include <cstdio> #include <cstdlib> #include <cstring> #include <climits> #include <algo

·2015-11-12 17:28

UVa 607 Scheduling Lectures（简单DP）

题意：有n个主题。每堂课的时间是L。每个主题各要求t1,t2,...tn（1<=ti<=L）。对于每个主题，你要决定要哪堂课教。并且有如下的规则：1.每个主题必须完整地包含在一堂课里。不能分成两部分教。2.主题之间的顺序不能调换，即主题i必须在主题i+1之前教。同时，如果在每堂课的最后如果能留有10分钟以内的时候，那么学生的不满意程序是最小的。不满意程度的计算如下所示：D＝0（如果

·2015-11-12 17:25

UVa 10401 Injured Queen Problem（简单DP）

题意：受伤的皇后只能攻击它这一列的，和它周围的九个格子。给定一个字符串，如果第i个字符是?则表示皇后能放在任意位置，如果不是?则表示它指定了必须放在哪一行，问有几种放法。思路：这种格子题目类似于小明回家，有几条路径可以选择一样，只不过初始点和结束状态不怎么一样而已。 dp[i, j]表示(i, j)坐标最多有几种放法，dp[i, j]取决于dp[i-1, k]，k取决于题目条件。

·2015-11-12 17:21

UVa 10453 Make Palindrome（简单DP）

题意：给定一个字符串，问最少插入多少个字符使其变成回文字符串，并输出。思路：题目已经是司空见惯了，关于回文串的输出无非就是递归。 #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> using namespace std;

·2015-11-12 17:19

UVa 10201 Adventures in Moving（简单DP）

题意：有一辆车，原始装有100L汽油，到达距离为d的目的地，中间有x个加油站，每升油的价格为p。汽车每跑一公里耗油1L，求到达目的地油箱仍然有100L的最小花费。思路：动归方程算是简单的，主要是要思考清楚，在第i个加油站加不加油，如果加油加k升的最小花费。 dp[i, j]表示在第i个加油站油箱有j升油的最小花费： 1. 在i站不加油 dp[i, j] = dp[i-1, j+