dp-简单dp

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

简要题解-图论-搜索-并查集-dp-树形-拓扑-tarjan等等

[USACO09NOV]找工就业JobHunt[图论，spfa，最长路]attentions:对我而言非常好的一道题！最长路！有几个点1、这道题转化成最长路来求解，方法和最短路类似2、但这道题是点有正权且只有负权边，且路径为单向！那么精妙之处在于，可以将点权转化为边权！！！3、由于题目中可能出现正环（和最短路相反！），所以需要使用SPFA（判环和最短路类似）！P2658汽车拉力比赛[并查集，二分搜
姬小野·2018-09-16 10:02

【HRBUST - 1284 】编辑距离（简单dp）

俄罗斯科学家VladimirLevenshtein在1965年提出了编辑距离概念。编辑距离，又称Levenshtein距离，是指两个字符串之间，由一个转成另一个所需的最少编辑操作次数。许可的三种编辑操作包括插入一个字符、删除一个字符、将一个字符替换成另一个字符。至今，编辑距离一直在相似句子检索的领域中发挥着不可忽视的作用。我们不妨来设计一个程序，计算两个字符串的编辑距离。Input输入数据的第一行
coldfresh·2018-08-23 15:27

【HRBUST - 1284 】编辑距离（简单dp）

俄罗斯科学家VladimirLevenshtein在1965年提出了编辑距离概念。编辑距离，又称Levenshtein距离，是指两个字符串之间，由一个转成另一个所需的最少编辑操作次数。许可的三种编辑操作包括插入一个字符、删除一个字符、将一个字符替换成另一个字符。至今，编辑距离一直在相似句子检索的领域中发挥着不可忽视的作用。我们不妨来设计一个程序，计算两个字符串的编辑距离。Input输入数据的第一行
coldfresh·2018-08-23 15:27

ACM-ICPC Asia Beijing Regional Contest 2017-J-Pangu and Stones-区间dp-合并石子进阶

ACM-ICPCAsiaBeijingRegionalContest2017-J-PanguandStones-区间dp-合并石子进阶ACM-ICPCAsiaBeijingRegionalContest2017
__Simon_·2018-08-21 11:26

Consumer HDU - 3449【dp-有依赖的背包问题】

题意简述：FJ打算去购物，在此之前，他需要一些盒子来装他要买的各种各样的东西。每个盒子都用来携带一些特定的东西(也就是说，如果他要买这些东西，他必须事先买到盒子)。每种东西都有自己的价值。现在FJ的购物金额只有W美元，他想用这笔钱购物,使他所买的物品的总价值最高。 有多组测试数据详情请戳--背包问题进阶优雅总结--有依赖的背包问题这道题其实就是有依赖的背包问题的板儿题了，先买箱子，然后再选“物品”
杏花疏影里_吹笛到天明·2018-08-20 09:29

The Fewest Coins POJ - 3260【dp-背包-多重+完全-混合背包问题】

题意简述农夫约翰要购买价格为T的物品，他有N种硬币，每种硬币的面额为Vi，数量为Ci，同时店主也只有这几种面额的硬币，但数量无限，问约翰总共要经手的硬币数量（约翰买东西给店主的硬币数量+店主找钱给约翰的硬币数量=约翰经手的硬币数量）分析思路比较容易想，让硬币的面额作为背包重量，让硬币的数量作为背包价值，然后转移的时候取min（注意初始化要赋INF因为要取min）就是对于FJ做一个多重背包，然后对于
杏花疏影里_吹笛到天明·2018-08-17 11:37

Ant Counting POJ - 3046【dp-多重集组合数-模板】

题意简述：有t种蚂蚁，a个蚂蚁每个蚂蚁属于一个种类不同类蚂蚁可以区分同类蚂蚁不可以区分求这些蚂蚁组成大小为ss+1…b集合的组合数多重集组合数模板n种物品，第i种物品有ai个，不同种类物品可以互相区分但是相同种类无法区分。从这些物品中取出m个，求方案数。——方法来源于《挑战程序设计竞赛》P68-69注意这里的物品种类编号是从0~n-1的CodeView#include#include#includ
杏花疏影里_吹笛到天明·2018-08-07 16:11
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他