![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
LanQiLi
这个作者很懒,什么都没留下…
展开
-
P1508 Likecloud-吃、吃、吃(多维动态规划)
题目背景问世间,青春期为何物?答曰:“甲亢,甲亢,再甲亢;挨饿,挨饿,再挨饿!”题目描述正处在某一特定时期之中的李大水牛由于消化系统比较发达,最近一直处在饥饿的状态中。某日上课,正当他饿得头昏眼花之时,眼前突然闪现出了一个n*m(n and m<=200)的矩型的巨型大餐桌,而自己正处在这个大餐桌的一侧的中点下边。餐桌被划分为了n*m个小方格,每一个方格中都有一个圆形的巨型大...原创 2018-12-30 11:15:00 · 223 阅读 · 0 评论 -
poj3254 Corn Fields(状压dp)
Time Limit:2000MS Memory Limit:65536K Total Submissions:21705 Accepted:11385 DescriptionFarmer John has purchased a lush new rectangular pasture composed ofMbyN(1 ≤M...原创 2019-04-20 00:34:58 · 151 阅读 · 0 评论 -
poj2411 Mondriaan's Dream (状压dp)
Time Limit:3000MS Memory Limit:65536K Total Submissions:21966 Accepted:12313 DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One nigh...原创 2019-04-19 11:15:02 · 170 阅读 · 0 评论 -
B-number (数位dp)
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9840Accepted Submission(s): 5893Problem DescriptionA wqb-number, or B-number for s...原创 2019-04-28 13:28:46 · 494 阅读 · 0 评论 -
A - Bomb (HDU 3555) 数位dp
BombTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 25961Accepted Submission(s): 9845Problem DescriptionThe counter-terrorists fou...原创 2019-04-28 11:30:05 · 234 阅读 · 0 评论 -
P2657 [SCOI2009]windy数 (数位dp)
题目描述windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数?输入输出格式输入格式:包含两个整数,A B。输出格式:一个整数输入输出样例输入样例#1:复制1 10输出样例#1:复制9输入样例#2:复...原创 2019-04-28 01:10:42 · 208 阅读 · 0 评论 -
poj 3252 (数位dp)
Round Numbers Time Limit:2000MS Memory Limit:65536K Total Submissions:17743 Accepted:7411 Description The cows, as you know, have no fingers or th...原创 2019-04-27 02:03:54 · 204 阅读 · 0 评论 -
HDU 4734 F(x) (数位dp)
Time Limit: 1000/500 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10160Accepted Submission(s): 4020Problem DescriptionFor a decimal number x with n digits (...原创 2019-04-26 12:44:30 · 141 阅读 · 0 评论 -
HDU 2089 不要62(数位dp)
Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如:62315 73418 88914都属于不吉利号码。但是,61152虽然含有6和2,但不...原创 2019-04-26 11:55:19 · 152 阅读 · 0 评论 -
Max Sum Plus Plus
Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you are faced with a more difficult problem. Given...原创 2019-02-16 15:46:54 · 650 阅读 · 0 评论 -
P1006 传纸条(棋盘dp)
题目描述小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个mm行nn列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1(1,1),小轩坐在矩阵的右下角,坐标(m,n)(m,n)。从小渊传到小轩的纸条只可以向下或者向...原创 2018-12-30 12:26:07 · 296 阅读 · 0 评论 -
P1439 最长公共子序列(O(nlgn))
题目描述给出1-n的两个排列P1和P2,求它们的最长公共子序列。输入输出格式输入格式:第一行是一个数n,接下来两行,每行为n个数,为自然数1-n的一个排列。输出格式:一个数,即最长公共子序列的长度输入输出样例输入样例#1:复制5 3 2 1 4 51 2 3 4 5输出样例#1:复制3说明【数据规模】...原创 2019-05-22 00:28:05 · 313 阅读 · 0 评论