dp-简单dp

[简单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

Abandon の DP-动态规划【专辑】（长期更新）

—— “Hala, Abandon！”~ -------------------------------------------------------------   ◊线性DP：   　　经典DP原型系列： 　　°NOIP 1999 拦截导弹 （最长下降子序列入门） 　　思路：比较简单，第一问最长不上升子序列；第二问贪心即可（有人证明第二问等价于求最长
·2015-11-08 16: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

HDU 3555 Bomb (数位DP-记忆化搜索模板)

题意 求区间[1,n]内含有相邻49的数。 思路 比较简单的按位DP思路。这是第一次学习记忆化搜索式的数位DP，确实比递推形式的更好理解呐，而且也更通用~可以一般化： 【 数位DP模板总结】 int dfs(int pos, int pre, int flag, bool limit) { if (pos == -1) return flag==target_flag; if
·2015-11-07 15:44

HDU 3555 Bomb (数位DP-记忆化搜索模板)

题意 求区间[1,n]内含有相邻49的数。 思路 比较简单的按位DP思路。这是第一次学习记忆化搜索式的数位DP，确实比递推形式的更好理解呐，而且也更通用~可以一般化： 【 数位DP模板总结】 int dfs(int pos, int pre, int flag, bool limit) { if (pos == -1) return flag==target_flag; if
·2015-11-07 15:30

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

HDU-2089-数位DP-不要62

题意求区间[N,M]中求不含62及4的个数思路数位DP/*************************************************************************>FileName:main.cpp>Author:Chazz>CreatedTime:2015年11月04日星期三15时42分51秒********************************
sinluan·2015-11-04 17:00

HDU-1176-数塔DP-免费馅饼

题意都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别
sinluan·2015-11-04 17:00

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

[hdu5218]DP-约瑟夫环变形

题意：n个人围成一圈，另外一个人最开始站在第一个人前面，每次从集合s里面随机选一个数x，这个人顺时针经过x个人后停下来，当前位置的前一个人出队，然后继续进行，求最后剩下的那个人的可能编号。 思路：由于只求最后一个人的编号，可以将一次操作后的人进行重编号，来进行状态转移，转化为子问题用dp来解决。dp方程比较容易写出，注意下细节就好了。 1 #pragma comment(linke
·2015-11-02 16:51

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

poj2696

简单dp View Code #include < iostream > #include <
·2015-11-02 10:20

hdu 1176 dp(数塔)

View Code //hdu 1176 dp(数塔) //简单dp，刚在练dp，一些小错误，纠结了好就 //可以从前往后推 也可以从后往前推 //我是从前(时间 为1, 位置为5)往后推的
·2015-11-02 09:44

hdu 4576 （简单dp+滚动数组）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4576 题意：给出1~n的环，m个操作，每次能顺时针或逆时针走w步，询问最后在l~r这段区间内概率。(1<=n<=200) ,(0<=m<=1,000,000),(1<=l<=r<=n).分析：每次从某一个数字到达另外数字的概率为0.5，按概率dp求出到达每个
·2015-11-02 09:14

pku 1260 Pearls 简单DP

http://poj.org/problem?id=1260 题意是：给定不同级别不同价值的珍珠，问如果购买所有的珍珠最少花费。每买一种价格的珍珠就要多付10个钱。其中低等的珍珠可以用高等的珍珠进行替代 才开始自己想的是对于当前等级i的珍珠要么只买这一等级的珍珠，要么用这一等级的珍珠替换所有比他低级的珍珠以求得购当前（a[1]+a[2]+a[3] +....+a[i]）数量珍珠的最少费用，样例
·2015-11-01 14:48

hdu 2152(简单dp)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2151 View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 #define MAXN 111 6
·2015-11-01 13:40

pku3176--Cow Bowling

一道简单dp题 代码如下： #include<stdio.h> #define max(a,b) (a>b?
·2015-11-01 13:59

[acm]HDOJ 2059 龟兔赛跑

pid=2059 起点和终点，共n+2个点，n+2个状态，简单DP即可。
·2015-10-31 18:36

poj 1417(并查集+简单dp)

True Liars Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 2087   Accepted: 640 Description After having drifted about in a small boat for a couple of days, Aki
·2015-10-31 18:59

HDU 1078 FatMouse and Cheese （简单DP）

FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2859    Accepted Submission(s): 111
·2015-10-31 18:03

一周颓废记录

RQNOJ： 331，343是并查集最基础的题目 577是有些变化的并查集，主要是敌人的敌人是朋友这句话的处理上 311乘积最大是经典的区间动规，简单DP，以乘号
·2015-10-31 13:31

HOJ---10814 Wooden Sticks[线性DP-求最少不递增子序列+结构体排序]

Wooden Sticks Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB Total submit users: 145, Accepted users: 127 Problem 10814 : No special judgement Problem descript
·2015-10-31 11:47

HDU 4540 威威猫系列故事——打地鼠 (简单DP）

威威猫系列故事——打地鼠 Time Limit: 300/100 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 59    Accepted Submission(s): 45 Problem De
·2015-10-31 11:45

简单dp的状态转移方程集合

1.对于任一种N的排列A，定义它的E值为序列中满足A[i]>i的数的个数。给定N和K(K<=N<=1000)，问N的排列中E值为K的个数。 dp[i][j]表示i个数的排列中E值为j的个数。假设现在已有一个E值为j的i的排列，对于新加入的一个数i+1,将其加入排列的方法有三：1)把它 放最后，加入后E值不变    2)把它和一个满足A[k]>
·2015-10-31 10:23

【DP-最大子串和】PAT1007. Maximum Subsequence Sum

1007. Maximum Subsequence Sum (25) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Given a sequence of K integers { N1, N2, ..., NK }. A contin
·2015-10-31 10:30

HDOJ---2159 FATE[DP-背包问题]

FATE Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3984    Accepted Submission(s): 1763 Problem Desc
·2015-10-31 10:28

Timus 1167

简单DP，状态转移方程如下： res[i][j]=min(res[i][j],res[k][j-1]+fact(k+1,i)) (1<=j<i && j<=m, 1&
·2015-10-31 10:37

HDU 4545 魔法串 （简单DP）

魔法串 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 70    Accepted Submission(s): 37 Problem Descripti
·2015-10-31 10:30
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他