动态规划 - 随笔分类 - 云胡不喜。

CodeForces - 864E （背包+路径）

摘要：链接：http://codeforces.com/contest/864/problem/E 给出n个物品，以及每个物品的拿取所需时间，和最终时间（最终时间-1为可以拿取的时间），以及物品的价值。问你可以拿到的最大价值值和一共拿取几件。同一时间只能够拿取一件，按照最大价值的拿取顺序输出。思想：利阅读全文

posted @ 2018-05-24 09:28 云胡不喜。阅读(222) 评论(0) 推荐(0)

UESTC250 windy数（相邻两数之差不小于2）数位dp

摘要：题意：http://acm.uestc.edu.cn/#/problem/show/250 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2 的正整数被称为windy数。 windy想知道，在A 和B 之间，包括A 和B ，总共有多少个windy数？ Input 包含两个整数阅读全文

posted @ 2017-11-02 08:49 云胡不喜。阅读(219) 评论(0) 推荐(0)

hdu3555 Bomb (判断子串是否出现49) 数位dp

摘要：题意：http://acm.hdu.edu.cn/showproblem.php?pid=3555 比不要62还要简单只不过在long long 上面注意些阅读全文

posted @ 2017-10-31 11:04 云胡不喜。阅读(134) 评论(0) 推荐(0)

hdu3652 B-number （含有13并且是13 的倍数）数位dp

摘要：题意：http://acm.hdu.edu.cn/showproblem.php?pid=3652 问从0到n 多少个数字是13倍数并且含有子串13 记一下当前的余数，是否已经是13倍数和上一位的数字大小阅读全文

posted @ 2017-10-31 10:27 云胡不喜。阅读(139) 评论(0) 推荐(0)

hdu2089 不要62 （数位dp）

摘要：题意：http://acm.hdu.edu.cn/showproblem.php?pid=2089 就是在l到r之间有多少个数满足没有包含62相连的并且不含有4 阅读全文

posted @ 2017-10-31 09:25 云胡不喜。阅读(117) 评论(0) 推荐(0)

LightOJ 1140 - How Many Zeroes? （l到r中0的个数不含有前导0 数位dp）

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1140 就是让你去查找L到R中0 的个数但是不含有前导0 来源于@zhber 阅读全文

posted @ 2017-10-31 09:00 云胡不喜。阅读(214) 评论(0) 推荐(0)

在n到m中有多少个1 （数位dp）

摘要：写出来了经过了简单的验证总体思路比较简单只需要记录出现1的次数在最后遍历到1 的时候直接加上我们所统计的数字在加上记忆化更加省时来源于@zhber 阅读全文

posted @ 2017-10-30 17:24 云胡不喜。阅读(216) 评论(0) 推荐(0)

HDU 1074 状态压缩DP 第一次写多多指教

摘要：给你n个数表示有n门作业，下面n行每行三个数分别为学科名截止时间需要多久才能完成如果逾期一天则扣掉一学分, 要你求出完成所有作业而被扣最小的学分, 并将完成作业的顺序输出.（时间相同时按照单词字典数输出）学分相同时按照字典数输出目前对于从n-1到0不是很理解阅读全文

posted @ 2017-04-11 14:23 云胡不喜。阅读(187) 评论(0) 推荐(0)

POJ 3186 Treats for the Cows dp

摘要：给你n个数每一次只取一个数只能前后两个方向取第i次取出数的价值为自身价值*i 问最大价值为多少阅读全文

posted @ 2017-03-29 16:14 云胡不喜。阅读(140) 评论(0) 推荐(0)

HDU 5543 新型01背包两端放一半就可以有其价值

摘要：Problem Description The story happened long long ago. One day, Cao Cao made a special order called "Chicken Rib" to his army. No one got his point and 阅读全文

posted @ 2016-08-23 16:23 云胡不喜。阅读(282) 评论(0) 推荐(0)

zzuli 1921 覆盖更新 http://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1921

摘要：Description 给定一个长度为n的数字序列a，从中选取一个长为m的子序列b满足 b[i]&b[i-1]!=0 （2<=i<=m）求最大的m。给定一个长度为n的数字序列a，从中选取一个长为m的子序列b满足 b[i]&b[i-1]!=0 （2<=i<=m）求最大的m。 Input 第一行输入一阅读全文

posted @ 2016-08-19 16:53 云胡不喜。阅读(1115) 评论(0) 推荐(0)

HDU 1160 dp中的路径问题

摘要：Description FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and 阅读全文

posted @ 2016-08-12 11:02 云胡不喜。阅读(165) 评论(0) 推荐(0)

http://acm.hust.edu.cn/vjudge/contest/125771#problem/B 很水的01

摘要：Description Farmer John recently bought another bookshelf for the cow library, but the shelf is getting filled up quite quickly, and now the only avai 阅读全文

posted @ 2016-08-04 19:56 云胡不喜。阅读(243) 评论(0) 推荐(0)

http://acm.hust.edu.cn/vjudge/contest/125771#problem/A 水题01背包

摘要：描述贝茜去了商场的珠宝店和间谍的魅力手镯。当然,她想填满它的最好的魅力N(1≤N≤3402)可用的魅力。每一个魅力我提供的列表中有一个重量W我(1≤W我≤400),一个“愿望”因素D我(1≤D我≤100),最多只能使用一次。贝西只能支持一个迷人的手镯的重量不超过米(1≤米≤12880)。考阅读全文

posted @ 2016-08-03 10:10 云胡不喜。阅读(350) 评论(0) 推荐(0)

http://acm.hust.edu.cn/vjudge/contest/125771#problem/F 动态01背包

摘要：Description Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受阅读全文

posted @ 2016-08-03 09:40 云胡不喜。阅读(450) 评论(0) 推荐(0)

随笔分类 - 动态规划