DP-普通dp

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

【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

UVA 12563 Jin Ge Jin Qu hao

dp-背包   开始用普通dp写了一发发现没法确定最大时间。。。 后来看到大牛机智的写法，嗯。。。
·2015-10-23 08:24

黑书-DP-方块消除 ****

具体题目见 《算法艺术与信息学竞赛》P123 或 http://tyvj.cpwz.cn/Problem_Show.asp?id=1227 （可提交） 　　 以下是代码（转自：http://www.cnblogs.com/jiaohuang/archive/2010/10/20/1856294.html） 1 /* 2 方块消除 3 先压缩下状态用把每种颜色压到一位，记录下每一位的长度
·2015-10-21 12:57

简单DP-艰难取舍

艰难取舍（seq.cpp/c/pas）【题目描述】由于hyf长得实在是太帅了，英俊潇洒，风流倜傥，人见人爱，花见花开，车见车载。有一群MM排队看hyf。每个MM都有自己独特的风格，由于hyf有着一颗包容的心，所以，什么风格的MM他都喜欢……但是，hyf有一个特别的要求，他不希望总是看到风格得差不多的MM，更加特别的是，如果两个MM风格完全一样，hyf不会有任何意见。现在，hyf希望从去看他的MM中
Darksun2010·2015-10-19 15:00

HDOJ 4501 小明系列故事——买年货 DP

普通DP小明系列故事——买年货TimeLimit:5000/2000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission
u012797220·2015-09-04 09:00

逊哥dp专题 总结（普通dp，斜率优化dp，数位dp）

dp真是博大精深，本渣自叹智商不足，但是就算是不足也要拼死一搏，怒燃之poj3934题意：给你n个身高都不同的人，然后排队，如果两人之间的所有人都比他们俩矮，那么他们俩可以互相看见，问你如果要正好让m对人能互相看见，那么有多少种方法题解：一开始状态各种想不出啊，其实这题也不难，定义状态为dp[i][j]，为前i个人，构成j对互相看见有多少种方法考虑转移过程，i个人肯定是从i-1个转移过来的，就等于
Miracle_ma·2015-08-28 10:00

hdu4576 Robot （概率DP）

比较简单的概率DP，也是场上出的第一道概率DP题，感觉和普通DP没有什么本质上的区别，只不过是用来求概率的。
weizhuwyzc000·2015-08-06 09:00

hdu5001 Walk

第一次做概率dp的题目，其处理的方式和普通dp是差不多的，只是将表示的值变成了概率，还有就是概率要怎么算是个难题。
weizhuwyzc000·2015-08-04 10:00

Traveling by Stagecoach（POJ-2686)(状态压缩DP）

状态压缩DP和普通DP唯一的区别就是它所枚举的对象不再是一个整数，而是一个集合，解决的策略就是利用二进制将这个集合压缩成一个整数。
weizhuwyzc000·2015-05-04 16:00

POJ 1463 Strategic game（树形DP-树上的点集覆盖模型）

题意：一城堡的所有的道路形成一个n个节点的树，如果在一个节点上放上一个士兵，那么和这个节点相连的边就会被看守住，问把所有边看守住最少需要放多少士兵。思路：和最大独立集的思路差不多，转移方程差不多，用0，1表示子树的根放不放士兵  dp[root][0]+=dp[son][1];   dp[root][1]+=min(dp[son][1],dp[son][0]); #include #include
kalilili·2015-03-29 09:00

HDU 1520 Anniversary party（树形DP-最大独立集)

大意：很多领导，能形成一个树形关系网，这些领导参加一个party，每个人都有一个能使party活跃的值，但是每个人又不喜欢跟自己的直接领导同时参加party。为使party气氛最好，求最好气氛值。思路：法一：对子树的根按两种决策找到状态方程，然后用刷表法法二：细化状态，dp[i][0],dp[i][1]分别表示不选i时的最大集和选了i时的最大集法二的方法更实用，状态细化后更便于找状态方程法二代码：
kalilili·2015-03-29 09:00

POJ3342 Party at Hali-Bula(树的最大独立集-树形DP-刷表法)

题意：给定一个树，选择若干点，使得选择的结点中任一结点不会和它的子结点同时选择，求能选结点最大数量。同时判断方案数是否为一。思路：树的最大独立集，用树形dp，dfs一遍找每个结点的父亲，是为了从下向上刷每个结点儿子的最大独立集和and每个结点孙子的最大独立集和的表判断方案数是否唯一同样在树形dp的同时递推判断即可算法复杂度可以是线性//248K0MSC++ #include #include #i
kalilili·2015-03-14 11:00

poj3140--Contestants Division(树形dp-水题)

ContestantsDivisionTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 8469 Accepted: 2420DescriptionInthenewACM-ICPCRegionalContest,aspecialmonitoringandsubmittingsystemwillbesetup,andstudentswill
u013015642·2015-03-13 19:00

【组合数学】 HDOJ 5184 Brackets

数据太大，普通DP和搜索都不行的。 问题可以进一步转化为从(a-n,b-n)到(0,0)且不跨过x=y的方法数。再对称一下，转化到(0,0
blankcqk·2015-03-08 16:00

关于对ac自动机的一点小小看法

其实ac自动上的dp就是图形dp，之前搞dp有：普通dp、状压
My_ACM_Dream·2015-02-25 21:00

UVA 10453 Make Palindrome（区间dp-补全回文串+打印结果）

题目大意：给一个字符串，要求添加最少个字符，把它变成回文串，并输出。思路：区间dp，dp[i][j]表示区间(i,j)内的字符串添加的最少个数，变成回文串那么,如果str[i]==str[j],dp[i][j]=dp[i+1][j-1]+1否则dp[i][j]=min{dp[i+1][j],dp[i][j-1]}+1;题目要输出方案，那么只要再开一个数组,根据状态转移递归输出即可#include
HelloWorld10086·2015-02-04 10:00

[置顶] codeforces 453B Little Pony and Harmony Chest (离散化+dp状态压缩)

对于这样数据方位小的求最有解并且要某个状态要表示的东西很多那么普通dp绝对不行，那么久可以考虑状态压缩，dp[i][j]表示前i个数素数因子的选取状态为j时的最小差值和。
My_ACM_Dream·2015-02-03 16:00

dp-整数划分问题（理论分析）

原文地址：http://www.cnblogs.com/wanghetao/archive/2013/11/25/3442192.html描述整数划分是一个经典的问题。请写一个程序,完成以下要求。  输入每组输入是两个整数n和k。(1j时，可以根据划分中是否含有j分为两种情况。若划分中含有j，划分方案数为dp[i-j][j]；若划分数中不含j，相当于将i划分为不大于j-1的划分数，为dp[i][j
u012349696·2014-09-24 20:00

嵌入式 Linux学习之dpkg命令详解以及apt-get命令

1、普通dpkg用法    dpkg-i安装一个Debian包裹文件，如你手动下载的文件。    dpkg-c列出的内容。    dpkg-I从中提取包裹信息。    
skdkjxy·2014-09-03 13:00

Monkey and Banana（HDU 1069）解题报告（DP - 滚动数组）

MonkeyandBanana（HDU1069）解题报告（DP-滚动数组）一、原题MonkeyandBananaTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat
dancinglikelink·2014-08-08 14:38

暑假训练2-DP专题

动态规划基本概念-> 动态规划  总结-> 动态规划总结byAmberACM中常见DP分类1.背包 -> 背包九讲2.数位DP-> 数位DP2.线型DP-> 线​型​动​态​规​划3.区间DP-> 区间型动态规划
Yunyouxi·2014-07-31 16:00

经典Dp-单调递增最长子序列(经典dp)

单调递增最长子序列时间限制：3000 ms |          内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0 #include #include #include #include #include #include #include #include #defineINF99999; using
u013480370·2014-07-05 11:00

区间dp-添加最少字符成为回文串

水题吧，记忆化搜索即可回文字符串时间限制：3000 ms | 内存限制：65535 KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0
u012350533·2014-04-17 00:00

nyist 737 区间DP-石子合并 dfs

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=737看了题解才有思路：http://blog.csdn.net/u012350533/article/details/17054711点个赞~#include #include #include #include #include usingnamespacestd; #defineinf
qq574857122·2013-12-02 16:00

区间DP-石子合并(线性)

石子合并（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述    有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到文件结束。每组测试数据第一行有一个整数n，表示有n堆石子。接下来的一行有n（0 #inc
u012350533·2013-12-01 12:00

概率dp-九度-1546-迷宫问题

题目链接：http://ac.jobdu.com/problem.php?pid=1546题目意思：有一个起点S，多个出口E，#代表不能走，每次等概率的随机选择下一个可以行走的位置，求从S到出口的期望。解题思路：高斯消元求解期望。先BFS预处理能够到达的出口的位置，然后如果从起点不能到达终点，直接输出-1.然后对于无效的点，置该未知数的解为-1，否则依据dp[i][j]=1+dp[i-1][j]*
cc_again·2013-10-08 00:00

dp-史上最戳最长最臭代码-hdu-4733-G(x)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4733题目大意：定义G(x)=x⊕（x>>1).给两个由0、1、？组成的长度相同的字符串S1,S2.其中？表示0、1状态不确定，求有多少种p，使得G(p)=S1,G(p+1)=S2如果p唯一，则输出G(p)和G(p+1)（注意这中间不能有问号）。解题思路：这是我写的史上最臭最长最戳的代码，大神请跳过。 
cc_again·2013-09-17 15:00

poj 1631 Bridging signals (LIS 最长递增子序列 DP-二分)

题目：http://poj.org/problem?id=1631思路：LIS最长递增子序列，如果用一般的动态规划算法，复杂度是O（n^2），题目的数据规模下会超时，采用二分的思想：复杂度是O（nlogn）代码：首先是一般的DP： #include #include #include usingnamespacestd; constintMAX=40001; intdp[MAX],num[MAX]
xiaozhuaixifu·2013-09-06 13:00

8#15 - 多校8

03-Mine(博弈-可以转化为取石子的博弈)04-Terrorist'sdestroy(DP-树的直径，先用DP求直径的方法求出需要的几个参数，然后枚举要删除的边，再根据参数计算出两棵树的直径，更新答案
XDU_Truth·2013-08-18 09:00

基类指针转换为子类指针，子类指针转换为基类指针

public: virtualvoidvirtual_fun() {coutvirtual_fun(); cp->normal_fun(); derived*dp=(derived*)newbase; dp
j123kaishichufa·2013-08-08 20:00

BZOJ 2067([Poi2004]SZN-树形DP-树链最小覆盖及其最长线最小解)

2067:[Poi2004]SZNTimeLimit: 10Sec  MemoryLimit: 64MBSubmit: 48  Solved: 24[Submit][Status]DescriptionString-Toysjoint-stock公司需要你帮他们解决一个问题.他们想制造一个没有环的连通图模型.每个图都是由一些顶点和特定数量的边构成.每个顶点都可以连向许多的其他顶点.一个图是连通且无
nike0good·2013-07-24 21:00

CITRIX XenAPP/TS打印管理ThinPrint

WAN打印）3、无驱动打印4、打印数据SSL加密ThinPrint v8.0服务器版本：ASE应用服务器引擎：安装在Microsoft TS/Citrix XenAPP服务器之上SE打印服务器引擎：安装在普通
tsykl200811·2013-06-08 17:02

dpkg

普通dpkg用法   dpkg-i安装一个Debian包裹文件，如你手动下载的文件。   dpkg-c列出的内容。   dpkg-I从中提取包裹信息。   dpkg-r移除一个已安装的包裹。   
darennet·2013-06-07 19:00

作业(Dp-贪心)

作业(homework)题目背景：众所周知，白神是具有神奇的能力的。比如说，他对数学作业说一声“数”，数学作业就会出于畏惧而自己完成；对语文作业说一声“语”，语文作业就会出于畏惧而自己完成。今天，语文老师和数学老师布置了许多作业，同学们纷纷寻找白神寻求帮助。白神作为一个助人为乐的人，便答应下来。回到家，白神将这N份作业按顺序摊开，发现语文作业数学作业混在一起，这就让白神苦恼起来，他如果对连续一段作
nike0good·2013-06-04 17:00

NYOJ 61 传纸条 && NYOJ 712 探寻宝藏 -- 双线dp

pid=712探寻宝藏 题意：给一个矩阵，求两条不相交的线从左上角到右下角经过的元素的最大和 双线dp-即同时考虑两条不相交的线，使其线上的和最大 显然我们需要记录每一步时两个线同时往前走的位
x314542916·2013-05-15 21:00

BZOJ 1076([SCOI2008]奖励关-期望dp-从后向前)

1076:[SCOI2008]奖励关TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 328  Solved: 199[Submit][Status][Discuss]Description你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃
nike0good·2013-02-26 16:00

ubuntu dpkg命令

普通dpkg用法dpkg-i 安装一个Debian包裹文件，如你手动下载的文件。dpkg-c 列出的内容content。dpkg-I 列出提取包裹信息。dpkg-r 移除一个已安装的包裹。
xiaoyu·2012-10-26 11:54

ubuntu dpkg命令

普通dpkg用法dpkg-i安装一个Debian包裹文件，如你手动下载的文件。dpkg-c列出的内容content。dpkg-I列出提取包裹信息。dpkg-r移除一个已安装的包裹。
xiaoyu·2012-10-26 11:54

Number (dp-性质数状态表示）

Number【题目描述】明明在做力学作业的时候发现一类数非常有趣，他们和杠杆有比较相似的结构。这类数有这样的性质：把某一位当成支点的话，那么左边的数字到这个点的力矩和等于右边的数字到这个点的力矩和，力矩可以理解为距离乘以数字。举个例子，4139就是满足条件的数字，把3当成支点，我们有这样的等式4*2+1*1=9*1。小明想知道在一个区间[x,y]中，有多少个这样的数。 【输入数据】两个数，表示x,
nike0good·2012-10-20 22:00

dp-最大字段和

dp-最大字段和最大字段和问题问题描述：Givenasequencea[1],a[2],a[3]......a[n],yourjobistocalculatethemaxsumofasub-sequence.Forexample
cc的记录·2012-05-13 21:00

POJ1088-滑雪-DP，查表法

DP-查表法     查表法的前提—— 1.
chuanwang66·2012-03-30 19:00

POJ1088-滑雪-DP，查表法

DP-查表法     查表法的前提—— 1.
chuanwang66·2012-03-30 19:00

hdoj 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活【DP-多重背包】【水】

#include #include #defineMAX200 intf[MAX],v_max; int_max(inta,intb){returna>b?a:b;} voidZeroOnePack(intcost,intweight) { for(intv=v_max;v>=cost;v--) f[v]=_max(f[v],f[v-cost]+weight); } voidCompletePac
WGH_yesterday·2012-02-01 20:00

hdoj 1059 Dividing【DP-多重背包】

/* 1451532012-02-0119:49:03Accepted3.3.1218MS220K1270BG++ylwh 1451512012-02-0119:48:06Accepted3.3.1187MS220K1242BG++ylwh 1451502012-02-0119:47:03PresentationError3.3.1187MS220K1239BG++ylwh 1451482012-
WGH_yesterday·2012-02-01 19:00

proc_create和create_proc_entry的区别

1.create_proc_entry比proc_create多了一个赋值默认文件操作的动作对于规则文件，   dp->proc_fops
GangsterPan·2011-10-13 10:00

zoj 3329（dp-数学期望）

OnePersonGameTimeLimit: 1Second     MemoryLimit: 32768KB     SpecialJudgeThereisaverysimpleandinterestingone-persongame.Youhave3dice,namely Die1, Die2 and Die3. Die1 has K1 faces. Die2 has K2 faces. D
xymscau·2011-07-12 21:00

POJ 1985 Cow Marathon & HDU 2196 Computer 【简单树形dp - 树的直径】

POJ1985CowMarathon&HDU2196Computer【简单树形dp-树的直径】我蒟蒻啊，对于树形dp的理解还很浅显，先把初步的几道题理解记录一下。
From A Start,As An Acmer·2011-07-09 11:00

单源最短路径算法 Bellman-Ford && SPFA 及 最短路算法统一归纳

②dp-有向无环图（DAG，带权或不带权）-很多问题可以转换成DAG上的最短路（当然还有最长路）问题，这个时候，一个点就是一个状态，根据状态转移方程计算，属于最优化问题。对于
tclh123·2011-04-06 18:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他