DP
文章平均质量分 59
beyond+myself
这个作者很懒,什么都没留下…
展开
-
状态压缩DP
状压dp原创 2022-11-12 22:05:47 · 749 阅读 · 0 评论 -
多个串的最长公共子序列
dp补题原创 2022-11-06 11:10:48 · 954 阅读 · 0 评论 -
DNA Laboratory POJ - 1795
补题原创 2022-10-27 16:09:37 · 121 阅读 · 0 评论 -
Rectangular Covering POJ - 2836
补题原创 2022-10-25 21:49:36 · 59 阅读 · 0 评论 -
H - Crystalfly Gym - 103470H
树形dp原创 2022-10-18 17:28:15 · 327 阅读 · 0 评论 -
Non-decreasing Array
dp原创 2022-09-27 15:23:49 · 317 阅读 · 0 评论 -
区间dp
区间dp原创 2022-09-17 22:25:39 · 445 阅读 · 0 评论 -
数位DP
数位dp原创 2022-09-16 17:02:29 · 727 阅读 · 0 评论 -
最长公共上升子序列
dp原创 2022-09-14 16:06:35 · 354 阅读 · 0 评论 -
拦截导弹(dp)
dp原创 2022-09-14 11:46:43 · 577 阅读 · 0 评论 -
方格取数(dp)
dp原创 2022-09-13 10:19:50 · 229 阅读 · 0 评论 -
Making the Grade POJ - 3666
dp原创 2022-09-01 17:23:48 · 49 阅读 · 0 评论 -
C - Marbles Gym - 102348C
补题原创 2022-08-26 19:00:23 · 431 阅读 · 0 评论 -
Treats for the Cows POJ - 3186
dp原创 2022-08-12 14:08:07 · 92 阅读 · 0 评论 -
Z-Game on grid(牛客多校赛)
牛客多校赛补题原创 2022-08-08 09:27:48 · 114 阅读 · 0 评论 -
Doing Homework HDU - 1074
刷题原创 2022-08-02 10:30:47 · 163 阅读 · 0 评论 -
Link with Bracket Sequence II(杭电多校赛)
dp原创 2022-07-29 14:52:18 · 275 阅读 · 0 评论 -
Monkey and Banana
dp原创 2022-07-28 10:31:48 · 55 阅读 · 0 评论 -
Max Sum Plus Plus HDU - 1024
dp原创 2022-07-27 22:00:41 · 107 阅读 · 0 评论 -
Two Permutations
补题原创 2022-07-27 10:11:39 · 122 阅读 · 0 评论 -
Chiitoitsu
牛客多校补题原创 2022-07-20 10:34:44 · 118 阅读 · 0 评论 -
AcWing 1057. 股票买卖 IV
dp学习原创 2022-07-15 14:43:20 · 101 阅读 · 0 评论 -
E - Divisible by 3 Gym - 103102E
补题原创 2022-07-13 08:52:45 · 211 阅读 · 0 评论 -
背包问题
背包问题原创 2022-06-04 11:04:25 · 142 阅读 · 0 评论 -
Codeforces Round #772 (Div. 2) D - Infinite Set
题目链接题解:这个题求得是不小于2 ^ p 的情况下集合中的数的数量。在做这个题之前,我们首先要知道的是,将一个数化为二进制的话,每乘一个2就会往整体向前移动一位,整体加1位;乘以4的话也会整体向前移动两位,整体加2位。对于本题而言,x * 4满足上述条件,x * 2+1的话虽然大于 x * 2 但是两者的位数是一样的,而本题要求的是严格小于2 ^ p所以必须比2 ^ p 小一位所以对他的大小不必知道,所以也是满足以上所述。所以我们可以求得当前的数比2 ^ p小几位,然后再减1再求这样的数有几个,我们可以原创 2022-02-22 18:17:53 · 176 阅读 · 0 评论 -
A - Sticker Album Gym - 102861A
题目链接题意:每张专辑需要一定的贴纸,购买的专辑上已有的贴纸数不确定。所以需要购买,购买的包中最少有a张贴纸,最多有b张贴纸,问为了填满专辑,每个人需要贴纸数的期望值。题解:概率dp,开始的时候以为初始的时候每个人都是0张贴纸,然后购买的包的平均值是(a+b)/2,所以很简单,直接用n*2/(a+b),后发现答案不对,重新看题后发现,每个人所拥有的初始值不确定为 0 ~ n中的任意值,所以需要用dp因为每个人所需要的初始值不确定。所以我们设dp[i]表示当前有i张,仍然需要dp[i]个卡包,最终的答案原创 2022-02-19 13:23:20 · 260 阅读 · 0 评论 -
K - Kongey Donk Gym - 102448K
题目链接题目大意:就是猴子可以跳到自己当前树的向下的高度,也可以跳到向下的高度,跳到每一个高度可以得到相应的香蕉,问可以得到的最大的香蕉。题解:简单的dp,但是要注意几个问题。下面是AC代码:#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<vector>using namespace std;#define int lo原创 2022-02-09 08:47:59 · 75 阅读 · 0 评论 -
约瑟夫环的O(n)求解法
题目描述:N个人围成一圈顺序编号,从1号开始按1、2、3…顺序报数,报p者退出圈外,其余的人再从1、2、3开始报数,报p的人再退出圈外,以此类推。 请按退出顺序输出每个退出人的原序号。这种约瑟夫环的问题有三种解法,分别是:链表,数组(队列),然后是递推。前两种方法都比较简单,所以这里值介绍第三种解法。首先我们假设每数到m的时候退出:递推过程:首先第一次:(我们假设从0开始)0 1 2 3 4 5 … k-1 k …n-2 n-1 ;我们可以发现第一次被删除的是(m-1)%n;删除后我们可得原创 2021-11-29 18:57:29 · 469 阅读 · 0 评论 -
A - Rooms and Passages
There are (n+1) rooms in the dungeon, consequently connected by n passages. The rooms are numbered from 0 to n, and the passages — from 1 to n. The i-th passage connects rooms (i−1) and i.Every passage is equipped with a security device of one of two type原创 2021-06-13 10:06:06 · 152 阅读 · 0 评论