![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
怒刷DP
文章平均质量分 58
LBJHan
经历过就是财富
展开
-
一只蜜蜂 hdu 2044(斐波那契数列)
一只小蜜蜂...Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 89392 Accepted Submission(s): 31796Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的原创 2018-04-07 20:56:26 · 233 阅读 · 0 评论 -
超级楼梯 hdu 2041(斐波那契数列)
超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 70969 Accepted Submission(s): 36207Problem Description 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上...原创 2018-04-07 20:59:11 · 245 阅读 · 0 评论 -
折线分割平面 hdu 2050
折线分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36109 Accepted Submission(s): 24197Problem Description 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我...原创 2018-04-07 21:32:10 · 149 阅读 · 0 评论 -
Schrödinger's Knapsack ZOJ - 4019 (DP)
Schrödinger's Knapsack 题目连接:ZOJ - 4019题意:有两类物品, 价值分别为k1, k2,第一类物品有n个, 第二类有m个, 将其放入容量为c的容器中, 每放一个物品得到价值为:val=k*v(k为放入的物品的价值, v为放入该...原创 2018-04-08 10:47:32 · 182 阅读 · 0 评论 -
Corn Fields POJ - 3254 (状压DP入门)
Corn Fields 题目链接: POJ - 3254题意:M*N的牧场, 1表示可以放牧, 0表示不能放牧, 放牧的两块地皮不能接壤, 问有几种放牧方案;思路:第i行放牧方案至于i-1行有关, 因为放牧不能上下相邻; 第i行某方案可行,...原创 2018-04-14 21:36:48 · 343 阅读 · 0 评论 -
hdu 2084 数塔——自底向上递推, 简单DP
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 52855 Accepted Submission(s): 31109Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,原创 2018-04-02 15:06:00 · 333 阅读 · 0 评论 -
Working out CodeForces - 429B (四角递推)
Working out 题目链接: CodeForces - 429B题意:两人贯穿迷宫, 甲由左上角走到右下角, 且只能向下或想右走; 乙由左下角走到右上角, 且只能向上或想右走; 两人只能相遇一次, 走过对应的方格,得到相应的价值, 问:最后所得最大价...原创 2018-04-09 21:16:23 · 141 阅读 · 0 评论 -
hdu 2018 母牛的故事
母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 99687 Accepted Submission(s): 49160Problem Description有一头母牛,它每年年初生一头小母牛。每头小母原创 2018-04-02 22:14:32 · 152 阅读 · 0 评论 -
Knapsack problem FZU - 2214(01背包逆向思维)
C - Knapsack problem 题目链接:FZU - 2214基本就是个裸背包了.....比赛时竟然没想到......#include <iostream>#include <algorithm>#inc...原创 2018-04-15 16:02:31 · 207 阅读 · 0 评论 -
Simple String Problem FZU - 2218(状压DP)
G - Simple String Problem 题目链接: FZU - 2218题意:求字符串中的两个子串长度相乘的最大数, 且两个子串不含相同字符;一共16个字符, 用二进制表示状态;1表示出现字符, 0表示未出现;#include &...原创 2018-04-15 19:07:50 · 173 阅读 · 0 评论 -
炮兵阵地 POJ - 1185(状压DP)
G - 炮兵阵地 题目链接:POJ - 1185POJ-3254的升级版;题意:N*M的地图标有H,G, H不能建炮兵阵地, P可以,炮兵阵地之间至少要间距两个格子(POJ-3254是不能相邻);若用1表示有炮兵阵地, 0表示无, 则1001...原创 2018-04-16 13:23:29 · 325 阅读 · 0 评论 -
Permutation Counting HDU - 3664
题目链接: HDU - 3664题意:给出数列a[]=1~n, 共n个数,在数列中如果ai>i(i是下标), val++; 问当val=k时有几种数列(即n个数顺序不同)dp[i][j]=dp[i-1][j]*(j+1)+dp[i-1][j-1]*(i-j);dp[i][j]表示第i个数前边有j个位置aj>j, 即val=j;dp[i-1][j]->dp[i][j]增加了...原创 2018-04-12 14:48:14 · 142 阅读 · 0 评论 -
Brush (III) LightOJ - 1017 (DP)
Brush (III) 题目链接: LightOJ - 1017题意:屋子里有n个污点, 给你一把宽度为w的刷子, 每次只能横着刷, 问刷k次后最多能刷掉几个污点;思路:因为只能横着刷, 所以横坐标没有用, 只需记录纵坐标, 然后对纵坐标排序;对于第i个点可...原创 2018-04-12 15:59:08 · 192 阅读 · 0 评论 -
FatMouse and Cheese HDU - 1078 (记忆化搜索 DP)
FatMouse and Cheese题目链接:HDU - 1078题意:一个n*n的迷宫, 一只老鼠每次只能横着走或竖着走, 且最多走k布停下, 且每次停下的地点的值上一次地点的值大;问最多得到的价值;#include <iostream>#include <stdio.h>#include <algorithm>#include <math.h&...原创 2018-04-12 16:32:04 · 176 阅读 · 0 评论 -
hdu 5642 King's Order (DP)
King's OrderTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1310 Accepted Submission(s): 647Problem Description After the king's speech , eve...原创 2018-04-06 15:42:26 · 172 阅读 · 0 评论 -
Just Pour the Water ZOJ - 2974(01背包变形)
J - Just Pour the Water 题目链接:ZOJ - 2974#include <iostream>#include <algorithm>#include <stdio.h>#inc...原创 2018-04-18 17:18:10 · 199 阅读 · 0 评论 -
Charm Bracelet POJ - 3624(01背包)
Charm Bracelet 题目链接: POJ - 3624二维:#include <iostream>#include <algorithm>#inclu...原创 2018-04-18 18:07:45 · 141 阅读 · 0 评论 -
CD UVA - 624(01背包+记忆路径)
CD 题目链接: UVA - 624题意: 一个轨道长度为n的CD, k首歌, 每首歌的长度不同, 问这张CD上最多能刻录多长的歌曲, 歌曲必须被整首刻录;最后输出CD上所刻的歌曲及总长...原创 2018-04-18 18:36:51 · 212 阅读 · 0 评论 -
Dividing coins UVA - 562(01背包)
Dividing coins 题目链接:UVA - 562将总价值为V的硬币平分(硬币的面值不同), 两份的差值最小;#include <iostream>#include...原创 2018-04-18 19:09:12 · 176 阅读 · 0 评论 -
Robberies HDU - 2955(01背包)
Robberies 题目链接: HDU - 2955题意: 小偷抢银行, 每个银行由Mi的钱, pi的被抓概率;在不被抓的概率P下抢到的钱最多是多少?一开始的思路是概率乘100, 转化...原创 2018-04-18 19:52:59 · 284 阅读 · 0 评论 -
Mountain Number FZU - 2109(数位DP)
Mountain Number 题目链接: FZU - 2109题意:若一个数他的奇数位大于等于与他相邻的偶数为, 则称之为Mountain Number, L~R有几个这样的数;#include <iostream>#include <stdio.h>#include <alg...原创 2018-04-13 16:26:41 · 206 阅读 · 0 评论 -
Balanced Number HDU - 3709 (数位DP)
Balanced Number 题目链接: HDU - 3709题意:若能在一个数中找到一个位置x, 使得该数其他位置得数以x为界限分为左右两组, 并每组的价值等于每个数位上的数乘以他到x的距离之和;如4129:以2的位置为界限, 左边为:4*2+1*1, ...原创 2018-04-13 18:32:02 · 138 阅读 · 0 评论 -
Mex HDU - 4747(递推, 思维)
Mex 题目链接:HDU - 4747题意: 在一个非负整数集合S中定义mex(L, R)为集合S中L到R区间的最大非负整数;求所有mex(L, R)(1<=L<=R<...原创 2018-04-23 17:03:02 · 337 阅读 · 0 评论 -
Bone Collector II HDU - 2639(01背包第k优解)
Bone Collector II 题目链接: HDU - 263901背包的第k优解问题, 通常情况下我们只选择最优解, 而摒弃其他解, 现在则需要保留那些非最优解, 最后找到第k优解...原创 2018-04-19 14:46:27 · 191 阅读 · 0 评论 -
Dream City ZOJ - 3211(01背包变形,(排序))
J - Dream City 题目链接: ZOJ - 3211 题意:院子里有n棵摇钱树, 每棵树上起初有ai个硬币, 每棵树每天能产生bi个硬币...原创 2018-04-20 10:37:54 · 212 阅读 · 0 评论 -
Attack on Titans ZOJ - 3747(限制条件下的DP递推)
Attack on Titans 题目链接:ZOJ - 3747题意:选出N个士兵编号1~N, 一共三种士兵, G,R,P三种, 士兵总数是无限大;G士兵至少有M个连续地, R士兵至多有...原创 2018-04-20 18:13:59 · 416 阅读 · 0 评论 -
Coin Toss UVA - 10328(有限制条件的DP(递推), 大数运算(加减))
Coin Toss 题目链接: UVA - 10328题意:抛硬币每次会出现正面或反面, 正面用'H'表示, 反面用'T'表示, 连续抛n次(此时出现的所有可能情况有2^n种), 出现至...原创 2018-04-20 19:27:39 · 418 阅读 · 0 评论 -
CF(01背包+贪心) 第八届山东省省赛
CFTime Limit: 1000 msMemory Limit: 65536 KiBProblem DescriptionLYD loves codeforces since there are many Russian contests. In an contest lasting for T minutes there are n problems, and for the ith pro...原创 2018-05-03 16:56:05 · 147 阅读 · 0 评论 -
Phalanx HDU - 2859 (矩阵DP)
Phalanx HDU - 2859题意:找出矩阵中以副对角线(左斜)为轴的最大对称子矩阵;因为以副对角线为轴, 所以由右上角开始DP; #include <cstdio>#include <algorithm>#include ...原创 2018-05-17 09:14:26 · 203 阅读 · 0 评论 -
Prince and Princess UVA - 10635(LCS转换LIS)
Prince and Princess UVA - 10635题意:给出两个数串, 求出最长公共子序列(LCS);直接求LCS, O(n^2)的复杂度, 超时;题目说明, 数列中不会出现...原创 2018-05-17 15:38:55 · 178 阅读 · 0 评论 -
How to Type HDU - 2577
How to Type HDU - 2577题意:求敲出一串只包含大小写字母的字符串最少敲击键盘次数;caps lock键控制大小写, 灯亮是大写输入法, 反之是小写输入法;用二维数组dp[i][j],i取0, 1;0表示灯灭, 1表示灯亮,...原创 2018-05-17 16:34:19 · 132 阅读 · 0 评论 -
How many ways HDU - 1978(DP 或 记忆化搜索)
How many ways HDU - 1978题意:n*m的棋盘, 机器人由左上角走到右下角, 规则如下:1.机器人一开始在棋盘的起始点并有起始点所标有的能量。 2.机器人只能向右或者向下走,并且每走一步消耗一单位能量。 3.机器人不能...原创 2018-05-17 19:52:13 · 267 阅读 · 0 评论 -
Advanced Fruits HDU - 1503(LCS 打印路径)
Advanced Fruits HDU - 1503题意:给出两个字符串, 要求将两个字符串合并 ,如果两个字符串有公共字符, 那么这个公共字符只输出一次, 使得合并后的字符串最短但又包...原创 2018-05-17 21:00:43 · 162 阅读 · 0 评论 -
Common Subsequence HDU - 1159(LCS模板题)
Common Subsequence HDU - 1159题意:裸的LCS#include <cstdio>#include <cstring>#includ...原创 2018-05-17 21:08:31 · 162 阅读 · 0 评论 -
Diablo III ZOJ - 3769(分组背包)
Diablo III 题目链接: ZOJ - 3769题意:小明要买一套装备去刷图,每个整套由{"Head"(头盔), "Shoulder"(肩甲), "Neck"(护颈), "Torso"(护甲), "Hand"(手套), "Wrist&qu原创 2018-04-27 21:56:58 · 231 阅读 · 0 评论 -
Help Jimmy POJ - 1661
Help Jimmy 题目链接:POJ - 1661题意:jimmy从高空下落, 他与地面之间youn个板子, 每次只能落到与他垂直距离<=maxn的板子上, 否则会摔死,然后跑到...原创 2018-05-19 09:46:59 · 210 阅读 · 0 评论 -
Treats for the Cows POJ - 3186
Treats for the Cows 题目链接:POJ - 3186题意:一列数, 每次只能从两边取走一个数, 每取一个数得到的价值是i*v(i是第i次取数, v是这个数的值);#in...原创 2018-05-19 10:17:49 · 106 阅读 · 0 评论 -
Largest Rectangle in a Histogram HDU - 1506
Largest Rectangle in a Histogram HDU - 1506题意:n个宽为1, 高不定的矩形, 以宽为底, 按给出顺序排列, 找出其中所能构成的最大的矩形的面积;每个小矩形所在的最大矩阵是从他...原创 2018-05-19 11:24:19 · 221 阅读 · 0 评论 -
City Game HDU - 1505(单调栈)
City Game HDU - 1505题意:开发商在一块m*n的地皮上建楼房, 一直这块地有空地和已用地, 空地用F表示, 已用地用R表示, 每单位面积的地皮市值3$, 求出这整块地皮上价值最大的一块矩形地皮;HDU 1506 ...原创 2018-05-19 14:46:39 · 190 阅读 · 0 评论 -
Largest Submatrix HDU - 2870
Largest SubmatrixHDU - 2870题意:n*m的矩形中每个格子有一个小写字母, 只包含a,b,c,w,x,y,z;w可以转换成a,b;x可以转换成b,c;y可以转换成a,c;z可以转换成a,b,c;问转换后得到的只包含一种字母的最大的矩形的面积;做这道题前可以先做一下HDU - 1506和HDU - 150...原创 2018-05-19 15:26:05 · 120 阅读 · 0 评论