随笔分类 -  dp问题

1 2 3 下一页
dp水题 序列问题 （9道）
摘要：9道题。A了8道，A题看题解也没弄懂怎么维护m段子序列的，过一段时间再回来看看 dp试水 47:56:23 125:00:00 47:56:23 125:00:00 Overview Problem Status Rank (20) Discuss Clone this contest Edit D 阅读全文
posted @ 2016-04-05 21:04 柳下_MBX 阅读(200) 评论(0) 推荐(0)
HDU 1024 max sum plus
摘要：A - Max Sum Plus Plus Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1024 A - Max Sum Plus Plus Submi 阅读全文
posted @ 2016-04-05 21:02 柳下_MBX 阅读(151) 评论(0) 推荐(0)
HDU 1069 dp最长递增子序列
摘要：B - Monkey and Banana Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1069 B - Monkey and Banana Submi 阅读全文
posted @ 2016-04-04 13:15 柳下_MBX 阅读(274) 评论(0) 推荐(0)
HDU 1160 DP最长子序列
摘要：G - FatMouse's Speed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1160 G - FatMouse's Speed Submit 阅读全文
posted @ 2016-04-04 10:16 柳下_MBX 阅读(226) 评论(0) 推荐(0)
fzu2188 状压dp
摘要：G - Simple String Problem Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice FZU 2218 G - Simple String Probl 阅读全文
posted @ 2016-04-03 19:35 柳下_MBX 阅读(329) 评论(0) 推荐(0)
hdu1054 树形dp&&二分图
摘要：B - Strategic Game Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1054 B - Strategic Game Submit Sta 阅读全文
posted @ 2016-03-24 21:08 柳下_MBX 阅读(174) 评论(0) 推荐(0)
补上题代码 hdu1520
摘要：#include #include #include #include #include #include #include #include using namespace std; #define maxn 6005 struct node{ int to,net; }que[maxn<<1]; int head[maxn]; int n; int dp[maxn][2],fath... 阅读全文
posted @ 2016-03-24 21:04 柳下_MBX 阅读(226) 评论(0) 推荐(0)
hdu1520 树形dp Anniversary party
摘要：A - Anniversary party Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1520 A - Anniversary party Submi 阅读全文
posted @ 2016-03-24 21:03 柳下_MBX 阅读(259) 评论(0) 推荐(0)
fzu2172 字符串dp
摘要：Description 大师兄在取经途中迷上了ACM-ICPC，稍不留神，师傅就被妖怪抓走了。 大师兄并不着急去救师傅，在虐这道简单题： 有两个字符串A和B，每一次可以选择以下操作中的一种，只对字符串A进行操作，用最少的操作使得字符串A与字符串B相等： 在字符串A中插入一个字符； 在字符串A中删除一 阅读全文
posted @ 2016-03-14 20:12 柳下_MBX 阅读(457) 评论(4) 推荐(1)
数位dp总结
摘要：/*数位dp模板int dfs(int i, int s, bool e) { if (i 1) return s==target_s; if (!e && ~f[i][s]) return f[i][s]; int res = 0; int u = e?num[i]:9; for (int d = 阅读全文
posted @ 2016-03-13 23:17 柳下_MBX 阅读(1229) 评论(1) 推荐(1)
hustoj1353 节点选择 树形dp
摘要：1353: 结点选择 题目描述 问题描述 有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？ 选择3、4、5号点，权值和为 3+4+5 = 12 。 数据规模与约定 对于20%的数据， n <= 20。 对于 阅读全文
posted @ 2016-03-05 10:47 柳下_MBX 阅读(212) 评论(0) 推荐(0)
poj2342 树形dp
摘要：Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5844 Accepted: 3354 Description There is going to be a party to celebrate 阅读全文
posted @ 2016-03-05 00:19 柳下_MBX 阅读(248) 评论(0) 推荐(0)
dp题目列表
摘要：此文转载别人，希望自己能够做完这些题目！1.POJ动态规划题目列表 容易：1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1208, 1276,1322, 1414, 1456, 1458, 1609, 16... 阅读全文
posted @ 2016-01-21 16:59 柳下_MBX 阅读(220) 评论(0) 推荐(0)
菜鸟带你飞______DP基础26道水题
摘要：DP158:11:221205:00:00OverviewProblemStatusRank (56)DiscussCurrent Time: 2015-11-26 19:11:23Contest Type: PrivateStart Time: 2015-11-20 05:00:00Contest... 阅读全文
posted @ 2015-11-26 19:13 柳下_MBX 阅读(506) 评论(0) 推荐(0)
HDU 1978 记忆化搜索（dfs+dp）
摘要：Y - How many ways Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1978Appoint description:Description 这... 阅读全文
posted @ 2015-11-26 19:12 柳下_MBX 阅读(281) 评论(0) 推荐(0)
HDU 1203 I NEED A OFFER （01背包&&概率dp）
摘要：M -I NEED A OFFER!Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1203Appoint description:DescriptionSpeakle... 阅读全文
posted @ 2015-11-24 00:33 柳下_MBX 阅读(241) 评论(0) 推荐(0)
HDU 1176免费馅饼 DP数塔问题转化
摘要：L -免费馅饼Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1176Appoint description:Description都说天上不会掉馅饼，但有一天game... 阅读全文
posted @ 2015-11-24 00:13 柳下_MBX 阅读(173) 评论(0) 推荐(0)
HDU 1069&&HDU 1087 (DP 最长序列之和)
摘要：H -Super Jumping! Jumping! Jumping!Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1087Appoint description:D... 阅读全文
posted @ 2015-11-23 23:34 柳下_MBX 阅读(594) 评论(0) 推荐(0)
HDU 1505 City Game （hdu1506 dp二维加强版）
摘要：F - City Game Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1505Appoint description:Description Bob i... 阅读全文
posted @ 2015-11-21 21:55 柳下_MBX 阅读(454) 评论(0) 推荐(0)
HDU 1506 Largest Rectangle in a Histogram （dp左右处理边界的矩形问题）
摘要：E - Largest Rectangle in a Histogram Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1506Appoint descri... 阅读全文
posted @ 2015-11-21 21:16 柳下_MBX 阅读(265) 评论(0) 推荐(0)

1 2 3 下一页