DP
QYitong
这个作者很懒,什么都没留下…
展开
-
Gym - 100923A Por Costel and Azerah 新手dp水题
azerah.in / azerah.outPor Costel the Pig has received a royal invitation to the palace of the Egg-Emperor of Programming, Azerah. Azerah had heard of the renowned pig and wanted to see him with原创 2017-01-19 22:59:21 · 895 阅读 · 0 评论 -
Codeforces 822 D. My pretty girl Noora(多项式加法+dp)
D. My pretty girl Nooratime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn Pavlopolis University where No原创 2017-07-06 17:28:59 · 469 阅读 · 0 评论 -
poj 3734 Blocks(矩阵快速幂)
BlocksTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6472 Accepted: 3117DescriptionPanda has received an assignment of painting a line of blocks. Sin原创 2017-03-13 19:23:07 · 445 阅读 · 0 评论 -
BZOJ1010[HNOI2008]玩具装箱toy——斜率优化DP
1010: [HNOI2008]玩具装箱toyTime Limit: 1 Sec Memory Limit: 162 MBSubmit: 9591 Solved: 3867[Submit][Status][Discuss]Description P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品原创 2016-11-17 00:42:40 · 503 阅读 · 0 评论 -
hdu1025Constructing Roads In JGShining's Kingdom(LIS最大上升子序列)
Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24704 Accepted Submission(s): 7038Proble原创 2017-03-08 18:32:02 · 382 阅读 · 0 评论 -
openj 2945 拦截导弹(裸裸裸LIS)
2945:拦截导弹查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少原创 2017-03-09 18:16:41 · 433 阅读 · 0 评论 -
CDOJ 1348柱爷与咸鱼神功(裸01背包)
柱爷与咸鱼神功Time Limit: 1000/1000MS (Java/Others) Memory Limit: 120000/120000KB (Java/Others)Submit Status某日,喵哈哈村,柱爷在自己房间内,面对魔镜"魔镜啊,魔镜,什么才是这个世界上最强大的武功?"霎时,一道惊雷落下,柱爷的面前竟然浮现出了原创 2017-03-10 13:20:09 · 502 阅读 · 0 评论 -
CDOJ1323柱爷的下凡(暴力枚举+背包)
柱爷的下凡Time Limit: 400/400MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status下凡的柱爷想只创造3种硬币,要求这3种硬币可以组成[1,N][1,N]的所有整数,并且表示一个[1,N][1,N]中的整数所用硬币的平均数量最少.你能原创 2017-03-10 20:12:02 · 332 阅读 · 0 评论 -
CDOJ 1357 柱爷与最大区间和(dp+滚动数组)
题解,这是一个求两个不相邻子区间最大和的问题,我们很容易想到1个区间最大和怎么求,dp[i]=max(dp[i-1],0)+v[i],而这是两个区间,而且是不相邻的,可以得到以下dp公式dp[i][j]=max(dp[i-1][j-2],dp[i][j-1])+v[j].根据数据范围,开一个二维数组肯定是会MLE的,因此应该用两个一维数组滚动存储代码如下:#include #incl原创 2017-03-10 16:37:45 · 475 阅读 · 0 评论 -
CDOJ 1321柱爷的恋爱 (区间dp)
柱爷的恋爱Time Limit: 1000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status她手里有刚刚收到从远方的括号序列(仅包含( ) [ ]的序列),然而序列已经是一团乱麻,不堪入目,柱爷看到她坐在位子掩面哭泣,便上前安慰一番,她向原创 2017-03-11 12:33:27 · 618 阅读 · 0 评论 -
CDOJ 1355 柱爷与三叉戟不得不说的故事(枚举子集状压dp)
柱爷与三叉戟不得不说的故事Time Limit: 500/500MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status在喵蛤蛤城,人人都知晓柱爷有一把传奇武器三叉戟.据传,这是一位在772002772002年前陨落的强大守护者F91曾经使用过的12级灵能武原创 2017-03-11 14:30:40 · 686 阅读 · 0 评论 -
HDU 1003 Max Sum (经典dp入门题)
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 235898 Accepted Submission(s): 55672Problem DescriptionGiven a sequenc原创 2017-03-06 13:21:25 · 385 阅读 · 0 评论 -
HDU 1024 MaxSumPlusPlus(进阶一维dp)
Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27506 Accepted Submission(s): 9586Problem DescriptionNow I t原创 2017-03-06 14:08:36 · 390 阅读 · 0 评论 -
CDOJ 1347柱爷的矩阵(二维dp)
柱爷的矩阵Time Limit: 125/125MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status柱爷能干这么多大事,与他喜爱玩弄矩阵是分不开的。有一天柱爷创造了一个NN行MM列的的矩阵A,因为一个个造数据太麻烦,所以柱爷只搞了第一列的数据Ai,1,1原创 2017-03-05 17:34:58 · 469 阅读 · 0 评论 -
POJ 3744-Scout YYF I (概率DP+矩阵快速幂)
Scout YYF ITime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8894 Accepted: 2607DescriptionYYF is a couragous scout. Now he is on a dangerous mission whic原创 2017-07-24 01:05:18 · 434 阅读 · 0 评论