ACM-DP
Sky-J
这个作者很懒,什么都没留下…
展开
-
背包9讲
举报目录(?)[+]背包问题九讲 v1.0目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 第六讲 分组的背包问题 第七讲 有依赖的背包问题 第八讲 泛化物品 第九讲 背包问题问法的变化 附:USACO中的背包问题 前言本篇文章是我(dd_engi转载 2014-04-29 16:20:30 · 612 阅读 · 0 评论 -
【POJ2663Tri Tiling】状态压缩数位dp/矩阵状态转移
Tri TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7683 Accepted: 4041DescriptionIn how many ways can you tile a 3xn rectangle with 2x1 dominoes?转载 2014-07-28 12:14:33 · 772 阅读 · 0 评论 -
【HDU1978】How many ways DP行走方式
How many waysTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2736 Accepted Submission(s): 1613Problem Description这是一个简单的生存游戏,原创 2014-07-28 21:24:41 · 555 阅读 · 0 评论 -
[HDU1158]DP 工厂雇佣决策
Employment PlanningTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3582 Accepted Submission(s): 1462Problem DescriptionA proj原创 2014-08-03 11:44:04 · 623 阅读 · 0 评论 -
DP求连续最长面积一维&&二维
Largest Rectangle in a Histogram Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 2 Accepted Submission(s) : 2Font: Times New Roman | Verda原创 2014-07-10 17:53:02 · 459 阅读 · 0 评论 -
HDU1069Monkey and Banana
Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7096 Accepted Submission(s): 3654Problem DescriptionA group of r原创 2014-07-11 16:41:10 · 466 阅读 · 0 评论 -
TJU4071 最长不下降子序列与最长上升子序列
4071. 2D Birds-Shooting GameTime Limit: 2.0 Seconds Memory Limit:65536KTotal Runs: 225 Accepted Runs:55There are N birds in a 2D space, let x and y denote their coordinat原创 2014-06-28 14:56:18 · 706 阅读 · 0 评论 -
【HDU4968】一道水题的4种艹法
Improving the GPATime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 259 Accepted Submission(s): 212Problem DescriptionXueba: U原创 2014-08-20 14:32:18 · 718 阅读 · 0 评论 -
【HDU4960】区间dp 分治法~
Another OCD PatientTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 663 Accepted Submission(s): 247Problem DescriptionXiaoji转载 2014-08-20 21:21:42 · 625 阅读 · 0 评论 -
[hdu4976]贪心+dp
A simple greedy problem.Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 71 Accepted Submission(s): 30Problem DescriptionV原创 2014-08-22 16:52:29 · 723 阅读 · 3 评论 -
【HDU3555】数位Dp1~n之间出现特征数字个数
BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 7279 Accepted Submission(s): 2541Problem DescriptionThe counter-terroris转载 2014-08-13 13:14:20 · 773 阅读 · 0 评论 -
【HDU4991】dp 树状数组优化
Ordered SubsequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 209 Accepted Submission(s): 106Problem DescriptionA numeric se原创 2014-09-09 21:49:16 · 649 阅读 · 0 评论 -
【HDU1080 DP】类似最长公共子串
Human Gene FunctionsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2305 Accepted Submission(s): 1310Problem DescriptionIt is转载 2014-08-15 13:40:00 · 545 阅读 · 0 评论 -
[HDU1224]dp单向最长路dp
#define DeBUG#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std ;#define zero {0}#define原创 2014-08-29 12:45:51 · 593 阅读 · 0 评论 -
【HDU1074 dp状态压缩】Doing Homework 第一道状态压缩dp
Doing HomeworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5197 Accepted Submission(s): 2160Problem DescriptionIgnatius ha转载 2014-08-15 15:31:29 · 533 阅读 · 0 评论 -
HDU2955概率背包
#define DeBUG#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std ;#define zero {原创 2014-07-08 21:05:51 · 512 阅读 · 0 评论 -
AC自动机资料汇总
概要介绍,一篇不错的文章AC自动机关键字:AC自动机 自动机 有限状态自动机 Trie 字母树 字符串匹配 多串匹配算法Note:阅读本文需要有KMP算法基础,如果你不知道什么是KMP,请看这里:http://www.matrix67.com/blog/article.asp?id=146 (Matrix67大牛写的)AC自动机是原创 2014-07-02 21:51:23 · 627 阅读 · 0 评论 -
HDU4405概率DP入门
感谢作者:http://blog.csdn.net/qiqijianglu/article/details/8007941http://kicd.blog.163.com/blog/static/126961911200910168335852/Aeroplane chessTime Limit: 2000/1000 MS (Java/Others) Memory转载 2014-03-28 21:47:46 · 521 阅读 · 0 评论 -
HDU 3339最短路+背包
In ActionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3791 Accepted Submission(s): 1202Problem DescriptionSince 1945, when t原创 2014-04-29 16:16:35 · 630 阅读 · 0 评论 -
cf404D Minesweeper 1D 状态转移dp
D. Minesweeper 1Dtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputGame "Minesweeper 1D" is played on a line of square原创 2014-03-25 21:06:24 · 700 阅读 · 0 评论 -
最长递增子序列
转自http://qiemengdao.iteye.com/blog/1660229问题给定一个长度为N的数组,找出一个最长的单调自增子序列(不一定连续,但是顺序不能乱)。例如:给定一个长度为6的数组A{5, 6, 7, 1, 2, 8},则其最长的单调递增子序列为{5,6,7,8},长度为4. 解法1:最长公共子序列法这个问题可以转换为最长公共子序列问题。如例子中的数组A{5转载 2014-05-08 22:55:33 · 574 阅读 · 0 评论 -
hdu1494 跑跑卡丁车dp
跑跑卡丁车Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2208 Accepted Submission(s): 743Problem Description跑跑卡丁车是时下一款流行的网络休闲游戏,你可以在这原创 2014-05-10 10:34:39 · 711 阅读 · 0 评论 -
HDU1176数塔变形-免费馅饼
7月22-8月21多校联合训练期间,会根据实际负载关闭部分模块,若有不便,请谅解~免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24797 Accepted Submission(s): 84原创 2014-07-16 14:36:50 · 634 阅读 · 0 评论 -
HDU1505、2870,2830(最大的10矩阵面积问题)
是这题的加强版City GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4456 Accepted Submission(s): 1876Problem DescriptionB原创 2014-07-17 13:16:05 · 645 阅读 · 0 评论 -
HDU2844 背包求组合数+背包版
CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6843 Accepted Submission(s): 2782Problem DescriptionWhuacmers use coins.原创 2014-07-17 09:23:33 · 602 阅读 · 0 评论 -
HDU 2845 Beans DP
7月22-8月21多校联合训练期间,会根据实际负载关闭部分模块,若有不便,请谅解~BeansTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2585 Accepted Submission(s): 12原创 2014-07-17 10:28:11 · 519 阅读 · 0 评论 -
HDU2577How to Type固定状态表
How to TypeTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 2Font: Times New Roman | Verdana | Georgia原创 2014-07-16 21:05:46 · 595 阅读 · 0 评论 -
HDU3030最长上升子序列个数+树状数组求和+二分优化
Increasing Speed LimitsTime Limit: 2000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 517 Accepted Submission(s): 259Problem DescriptionYou wer原创 2014-06-28 22:22:39 · 942 阅读 · 0 评论 -
codeforces 2B The least round way DP因子路径
#define DeBUG#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std ;#define zero {原创 2014-07-19 22:15:02 · 505 阅读 · 0 评论 -
DP一个数k加上n次a而且乘上m次b,然后再对p取余最大
Problem H Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 111 Accepted Submission(s) : 28Font: Times New Roman | Verdana | Georgia Font原创 2014-07-02 17:32:04 · 1316 阅读 · 1 评论 -
DPmax(min(num2/2,num3))
Problem G Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65535/65535K (Java/Other)Total Submission(s) : 99 Accepted Submission(s) : 27Font: Times New Roman | Verdana | Georgia Font S原创 2014-07-02 21:32:34 · 1139 阅读 · 0 评论 -
[POJ3802]状态压缩DP 2048合并 flappy2048
Easy 2048 AgainTime Limit: 2 Seconds Memory Limit: 65536 KB Dark_sun knows that on a single-track road (which means once he passed this area, he cannot come back again), there are som原创 2014-09-01 17:38:03 · 687 阅读 · 0 评论