dp-简单dp

【DP-动态代理】JDK&Cglib

需求：增强未知方法的代码简单方案：继承或者聚合继承，调用方法前后加增强逻辑聚合-静态代理持有被代理类对象或者接口可通过嵌套实现代理的组合和装饰器模式很像高级方案代理所有的类，不只是某一类的接口，静态的聚合方式成员属性是具体的JDK动态代理packageclub.interview.design_pattern.chapt6_proxy;importjava.lang.reflect.Invocat
渠成·2020-06-16 15:00

动态规划入门

problem/P1216核心思想：dp[i][j]=p[i][j]+max(dp[i+1][j],dp[i+1][j+1]);也就是说当前的价值等于二维数组下一行的价值的最大值再加上当前位置原来的值简单
JalorOo·2020-05-13 21:41

Level Up - ICPC Southeastern Europe Contest 2019（简单DP）

题意：Steve玩魔兽世界要做任务升两级，任务在你不同的等级给的经验不同，输入任务数量和升第一级和升第二级需要的经验，接着输入每个任务第一级完成给的经验和花费的时间、第二级级完成给的经验和花费的时间。求要升两级最少要花多少时间，如果不能则输出-1。题解：由题目数据可以直接想到用动态规划来做，因为最多需要的经验只有五百，因此可以开DP[I][J][K](记得开为longlong，INF也得更换，我因
绝军师·2020-04-12 15:00

leetcode-刷题记录20200411-DP

DP-最长回文子序列题目：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。
mark_GJ·2020-04-11 23:25

CF R631 div2 1330 E Drazil Likes Heap

D也超级简单dp了一下就没了。但是到E就只剩下30min(都怪AB浪费我过多时间。
chdy·2020-04-06 19:00

[leetcode]Guess Number Higher or Lower II

看到leetcode官微说他们又更新题啦，点开一看，简单dp嘛。
无聊的学习中·2020-04-04 07:15

一道简单dp

xwd丢给我的一道题，好像是他出的？题面如下（后面有中文解释）Arobotislocatedatthetop-leftcornerofam*ngrid.Therobotcanonlymoveeitherdownorrightatanypointintime.Therobotistryingtoreachthebottom-rightcornerofthegrid.Thereisapositivei
不知名小号·2020-04-02 07:20

Ones and Zeros

tab=Description还是简单dp。题意是给出一定数量的0和1，以及一个01字符串的数组，问这些01能组成多少个字符串。字符串是幌子，先计算里面多少01。
pretzei·2020-03-31 23:54

E. Sleeping Schedule. Codeforces Round #627 (Div. 3)

又是一个div3的简单dp题意给个链接自行体会http://codeforces.com/problemset/problem/1324/E代码#includeusingnamespacestd;intdp
九品代码手·2020-03-30 13:00

『竞赛日记 2020 』（上）

立志精通\(Ubuntu\)集训队\(dalao\)安博施讲题主题是并不简单DP。DP杂题\(I\)[x]\(CF372B\Counting\Rectangles\is\fun\)题目本
ovor·2020-03-28 12:00

Range Sum Query - Immutable

tab=Description简单dp题意大概就是求数组内指定区间的和这种一看简单方法是要每次遍历区间然后求和这种重复性工作基本首先要考虑用dp来处理。
pretzei·2020-03-14 15:35

【洛谷】DP-过河卒

一、题目过河卒题目二、做题总结本题之前在ZSC上是做过的，当初用的是DFS深度搜索，这次在洛谷上还是原来的思路，却被提示TLE！！原来在ZSC上这道题的测试数据是被简化过的，当在洛谷遇到坐标比较高的时候就超时了因为没有接触过DP虽然知道要用递推代替递归但最后还是没想明白怎么写查询资料之后知道了这道题可以用动态规划DP来做很简单的状态转移方程式：dp[i][j]=dp[i-1][j]+dp[i][j
Murrey_Xiao·2020-03-07 07:23

dp-字符串子序列

1、最长公共子序列对于两个子序列S1和S2，找出它们最长的公共子序列。定义一个二维数组dp用来存储最长公共子序列的长度，其中dp[i][j]表示S1的前i个字符与S2的前j个字符最长公共子序列的长度。考虑S1i与S2j值是否相等，分为两种情况：当S1i==S2j时，那么就能在S1的前i-1个字符与S2的前j-1个字符最长公共子序列的基础上再加上S1i这个值，最长公共子序列长度加1，即dp[i][j
swiftAlien·2020-02-15 21:00

dp-最长子序列问题

基本思想:300.最长上升子序列M给定一个无序的整数数组，找到其中最长上升子序列的长度。通用方法：classSolution{public:intlengthOfLIS(vector&nums){intn=nums.size();if(n==0)return0;vectordp(n,1);for(inti=0;inums[j])dp[i]=max(dp[i],dp[j]+1);}return*ma
swiftAlien·2020-02-15 20:00

dp-分割整数问题

2020-02-15343.整数拆分M（乘积最大化）给定一个正整数n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。返回你可以获得的最大乘积。max函数可以使用initializer_list,用来求多个数的最值；classSolution{public:intintegerBreak(intn){vectordp(n+1);dp[1]=dp[2]=1;for(inti=3;idp(n+
swiftAlien·2020-02-15 13:00

dp-数组区间问题

2020-02-15303.区域和检索-数组不可变E给定一个整数数组nums，求出数组从索引i到j(i≤j)范围内元素的总和，包含i,j两点。一维前缀和：classNumArray{public:vectordp;NumArray(vector&nums){intn=nums.size();dp.resize(n+1);for(inti=1;isumRange(i,j);*/413.等差数列划分M
swiftAlien·2020-02-15 11:00

dp-矩阵路径问题

64.最小路径和E给定一个包含非负整数的mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。（最简单的模板题）classSolution{public:intminPathSum(vector>&grid){intm=grid.size();if(m==0)return0;intn=grid[0].size();vectordp(n+1);
swiftAlien·2020-02-15 10:00

dp-斐波那契数列问题

2020-02-1370.爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？最基本的问题：dp[i]=dp[i-1]+dp[i-2]classSolution{public:intclimbStairs(intn){intdp[2];dp[0]=dp[1]=1;for(inti=1;i&nums){intn=nums.size();if(
swiftAlien·2020-02-13 14:00

多重集组合数 简单dp

1#include2#include34usingnamespacestd;56constintmax_n=1000+2;7constintmax_m=1000+2;8constintmax_a=1000+2;9constintmax_M=1e4+2;1011intn,m,M;12inta[max_n];13intdp[max_M][max_M];14//dp[i][j]:从前i件商品中，选出j个
带你AK，带你飞·2020-02-05 14:00

[CF467C] George and Job - DP,前缀和

简单dp+前缀和你谷这乱标难度的风气真是……#includeusingnamespacestd;#defineintlonglongconstintN=5005;intf[N][N],s[N],n,m,
Mollnn·2020-01-31 09:00

省选模拟4

A.点点的圈圈发现所有圆的包含关系形成了树的结构，而如果将树的形态确定，那么只需要简单dp就可以求出答案。发现只需要在二维平面中找到被当前圆包含的圆，所以直接用KD_tree爆干就可以了。
Hzoi_tdcp·2020-01-12 21:00

省选模拟4

好久不写博客了啊（懒啊）（颓啊）（不想动啊）_(:з」∠)_\(T1:\)容易想到根据包含关系建出一颗树，然后简单DP就行了考虑怎么建树首先有个结论如果一个圆心A被圆B包含，且\(r_A
G_keng·2020-01-11 10:00

dp-捡金币

来源：牛客网题目描述最近，奶牛们热衷于把金币包在面粉里，然后把它们烤成馅饼。第i块馅饼中含有Ni(1#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e2+5;intmap[maxn][maxn];intdp[maxn][maxn];intmain(){intR,C;cin>>R>>C
zhongpu·2020-01-04 15:00

1045 Favorite Color Stripe (30分)(简单dp)

Evaistryingtomakeherowncolorstripeoutofagivenone.Shewouldliketokeeponlyherfavoritecolorsinherfavoriteorderbycuttingoffthoseunwantedpiecesandsewingtheremainingpartstogethertoformherfavoritecolorstripe.
57one·2019-12-13 15:00

[考试反思]1101csp-s模拟测试97：人品

先做的T2简单dp这个没的说，数据范围出到$10^{100}$复杂度也能接受（但是要写高精了），出题人可能把T2弄成送分题了
DeepinC·2019-11-01 20:00

「模拟赛20191019」A 简单DP

题目描述给一个\(n\timesm\)的网格，每个格子上有一个小写字母。对于所有从左上角\((1,1)\)到右下角\((n,m)\)只向下或向右走的路径构成的集合，判断是否存在两条走法不同的路径，使得把它们经过的格子上的字母按顺序记下来得到的序列完全相同。输入第一行一个整数\(T\)表示数据组数，对于每组数据：第一行两个整数\(n,m\)；接下来\(n\)行，每行一个长度为\(m\)的字符串表示网
ModestStarlight·2019-10-23 09:00

P1115 最大子段和(简单DP)

题目描述给出一段序列，选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个正整数NN，表示了序列的长度。第二行包含NN个绝对值不大于1000010000的整数A_iAi，描述了这段序列。输出格式一个整数，为最大的子段和是多少。子段的最小长度为11。输入输出样例输入#1复制72-43-12-43输出#1复制4说明/提示【样例说明】2,-4,3,-1,2,-4,32,−4,3,−1,2,−4,
晴天要下雨·2019-10-19 23:00

10.13_

A.简单的序列方法一：简单DP。设$f[][]$表示考虑i个字符，'('与')'相差j个时的方案数。
_xuefeng·2019-10-14 12:00

LeetCode 53. Maximum Subarray

题目简单DPclassSolution{public:intdp[100005];intmaxSubArray(vector&nums){if(nums.size()==0)return0;intans
Shendu.CC·2019-08-29 07:00

cd1101d 树形dp

cd1101d简单dp链接codeforces思路所有数的质因数存下来，最多6个。然后\(f[i][j][0/1]\)表示i子树内链gcd为j的i是否为链头。
复杂的哈皮狗·2019-08-24 20:00

dp专题

2019-08-2221:59:38小A买彩票题目链接：https://ac.nowcoder.com/acm/contest/549/C今天无聊逛牛客，找到了这道简单dp题dp[i][j]代表第i张彩票价格为
GsjzTle·2019-08-21 22:00

Basketball Exercise（简单DP）

题目传送门大致题意：输入n，给出两组均为n个数字的数组a和b，轮流从a和b数组中取出一个数字，要求严格按照当前所选数字的数组下标比上一个所选数字的数组下标更大，计算能够取出的数字加起来的总和最大能为多少。测试样例1：输入：59357358145输出：29提示：选择下面划线标记的数字（98543）9357358145测试样例2：输入：31291011输出：19提示：（选择109）1291011题解：
HOLLAY·2019-07-19 00:48

BZOJ-1721|线性dp-缆车支柱

SkiLift缆车支柱DescriptionFarmerRoninColoradoisbuildingaskiresortforhiscows(thoughbudgetconstraintsdictateconstructionofjustoneskilift).Theliftwillbeconstructedasamonorailandwillconnectaconcretesupportatt
fishers·2019-04-20 17:00

[算法] DP-被3整除的子序列

原题连接：https://ac.nowcoder.com/acm/skill/detail/acm/1301这道题挺有意思的，不过值得注意到的一点是这里的子序列并非是连续的子串，而且子序列是有顺序的但不一定要连续，例如示例3中的333（粗体代表第一个3，正常体代表第二个，斜体代表第三个）所得到的7种子序列为：3、3、3、33、33、33、333。用到动态规划，题目可以理解为前n个（包括n）长度的数
Orion_lin·2019-04-10 00:15

stat函数的使用和遇到的坑

其中linux下man手册里的也是用的文件名（dp->d_name）count_tiff
芯想事程·2019-03-14 14:53

poj1625-AC自动机-dp-大数

题目链接：http://poj.org/problem?id=1625DescriptionThealphabetofFreelandconsistsofexactlyNletters.EachsentenceofFreelandlanguage(alsoknownasFreish)consistsofexactlyMletterswithoutwordbreaks.So,thereexistex
cpongo333·2019-02-21 18:39

【比赛小结和题解】Codeforces Global Round 1 注意贪心，简单dp技巧，还有AC自动机+数位dp

从重要的题开始题解连接1110H-ModestSubstrings题意：求长度为n的字符串，最多有多少个子串x,满足Lusingnamespacestd;#definerep(i,l,r)for(registerinti=l;i=l;i--)#definervc(i,S)for(registerinti=0;i=0;i--)#definefore(i,x)for(registerinti=head
Thomas_ZQQ@Runespoor·2019-02-08 09:49

POJ1088 滑雪（简单搜索+简单dp）

原题网址：http://poj.org/problem?id=1088滑雪TimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:109910Accepted:41849DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Mich
Alvassss·2019-02-03 23:17

2019年1月20日训练日记

下午的比赛过了4道题，一道简单dp，一道gcd找规律，一道最短路变形，一道优先队列枚举。（之后最短路的题目rj了，并且判我们T了，原因正在询问），我做的是最短路和优先队列枚举的题目。
LSD20164388·2019-01-21 13:59

Partitioning by Palindromes UVA - 11584 简单dp

题目：题目链接思路：预处理出l到r为回文串的子串，然后如果j到i为回文串，dp[i]=min(dp[i],dp[j]+1)AC代码：1#include2#include3#include4#include5#include6#include7#include8#include9#include10#include11#include12#include13#include1415#defineFR
FanJiaming·2019-01-19 16:00

2019年1月14日训练日记

（额，随便做做）A题中国剩余定理，B题暴力，C题无向图定向使强连通（我博客里几乎写过原题，见图论-牛客网25E），D题BFS预处理O(1)回答，之前做过很多类似的（比赛的时候时间不够，没做出来），E题简单
LSD20164388·2019-01-14 22:50

Easy Problem-简单DP

EasyProblem思路：设dp[i][j]表示前i位匹配了hard的前j个字符，破坏掉需要的最小的代价。破毁掉前1个只能破坏自己，坏掉前两个可以通过破坏第一个或第二个，依次类推，按顺序转移dp[i][3]转移是min(dp[i-1][3],dp[i-1][2]);而dp[i][2]=min(dp[i-1][1],dp[i-1][2]);这样dp[i][3]就是在破坏第一个第二个第三个中取了最小
SDUTACMer_亓玉宁·2018-12-29 11:49

2018.12.15【NOIP提高组】模拟A组

T1：简单dp，但是要大力卡常。其中一种保证正确性的方法就是在枚举e[i]*c[i]的和的时候后一般秩序枚举到总和的一半即可，因为若在后一半的和还超过总和的一半的话，那么最终一定是不可能回到0的。
chiyankuan·2018-12-19 19:08

HDU 1024 简单dp 滚动数组 前缀和

要求：n个数分为m个不相交的区间，求m个区间内所有数的和。方法：动态规划裸题滚动数组1.根据题意，dp[i][j]表示前j个数分为i组且用了第j个数的最大值。第j个数要么是加入第i个组（隐藏含义是加入第j-1个数的组）或者自成第i组，故dp[i][j]=max{dp[i][j-1],max{dp[i-1][k]}(i-1#include#include#includeusingnamespaces
敲代码的欧文·2018-12-04 16:13

整数求和 [简单DP]

整数求和题意：问从[1,n]中挑若干个数组成m的方案数，保证n,mm,dp[n][m]=dp[m-1][m]若n==m,dp[n][m]=dp[m-n][m]+1若nusingnamespacestd;intdp[200][200];intmain(){memset(dp,0,sizeofdp);inti,j;scanf("%d%d",&i,&j);for(intn=1;nm)dp[n][m]=d
IAMPSH·2018-11-21 09:34

【dp-有针对性设计方案】LOJ2538 [PKUWC2018] Slay the Spire

【题目】原题地址题目大意见原题【解题思路】首先可以发现我们一定是能用加强就先加强。然后加强和攻击一定是从大到小打的。我们记mmm张卡中强化有iii张，则当i<ki<kiusingnamespacestd;typedeflonglongll;constintN=3005,mod=998244353;intn,m,K,ans;intlup[N],atk[N],sum[N];intf[N][
Dream_Lolita·2018-11-15 17:44

[洛谷] P1508 吃吃吃

简单DP注意最后取值即可//#pragmaGCCoptimize(2)#include#include#include#include#include#include#include#include#include
Zeolim·2018-10-18 09:49

hdoj2602:Bone Collector（01背包问题-dp-模版题）

BoneCollectorTimeLimit:2000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):65AcceptedSubmission(s):23Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionManyyearsa
_奶酪·2018-10-02 17:32

牛客国庆集训派对Day2 F-平衡二叉树（简单dp）

思路来源钱神钱神如是说（样例n=4d=1）：对于高度为5，满足d=1的树来说，只需要左子树高度4，右子树高度3就可以满足d=1右子树只要满足右左子树高度3且d=1，右右子树高度2且d=1然后递归的去求最后发现其实可以递推。题解（转移方程）其中i是树的节点数，a[i][d]对应的是树的总结点个数，这是在深度相差不超过d之下的最小节点个数。其实预处理一下所有的d也可以，毕竟60*60。a[i][d]=
Code92007·2018-10-02 17:50

poj1159 Palindrome （简单dp&&滚动数组）

链接：http://poj.org/searchproblem?field=source&key=IOI+2000题意：至少增添多少个字符可以使原字符串变成回文串思路：原字符串反转，求最长公共子序列长度，剩余的长度就是需要加的字符数这里用到了滚动数组，因为该次的dp其实只取决去前一次的dp#include#include#includeusingnamespacestd;intdp[2][5010
婷霸·2018-09-27 21:47
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他