动态规划补题

力扣 121. 买卖股票的最佳时机 C语言实现

会超出时间控制方法：使用动态规划已知i个元素为股票i天的价格大问题：所有天数的最大利润。子
ThePaK·2024-02-05 06:23

python算法与数据结构---动态规划

动态规划记不住过去的人，注定要重蹈覆辙。定义对于一个模型为n的问题，将其分解为k个规模较小的子问题（阶段），按顺序求解子问题，前一子问题的解，为后一子问题提供有用的信息。
他是只猫·2024-02-05 05:18

Day41 416分割等和子集 1049最后一块石头的重量 494目标和

注意:每个数组中的元素不会超过100数组的大小不会超过200本题是动态规划中01背包的典型问题，具体来说，就是先求出数组总和除以二作为背包的最大容量，之后利用01背包套路往背包里面塞数字，注意因为是为了求和
借我点钱·2024-02-05 03:59

动态规划（2）——近似字符串的最小编辑距离

www.cnblogs.com/jiabei521/p/3353390.html字符串的编辑距离也被称为距Levenshtein距离（LevenshteinDistance），属于经典算法，常用方法使用递归，更好的方法是使用动态规划算法
盛夏的風·2024-02-05 03:58

2022ccpc女生赛+补题

补题地址A.减肥计划思路：当k>=(n-1)时，满足条件的数一定是最大数，输出最大数位置即可；否则，需要从前遍历到最大数位置，若在最大数出现之前出现能满足连续获胜k次的数则为该数，否则就是最大数。
cbx-zzz·2024-02-05 03:00

2022ccpc威海站复现+补题

A.Dunai题意：每组成一个队伍需要五个人，给定n个冠军队伍以及队员名字（有可能重复），给定m个队员名以及每个队员的位置（保证每个队员不重复），将这些队员组成队伍去参加比赛，每个队伍都至少有一个冠军队员，问最多可以组成多少个队伍。题目特地强调每个冠军队员的位置不会改变，我们误以为是只有冠军队员位置不变，其他队员位置可以随意更换，后面才知道是每个队员的位置都不会改变。。。。。。下次读题一定要更认真
cbx-zzz·2024-02-05 03:59

2019ccpc女生赛+补题

这周末要打女生赛了，想着和队友练一场，在cf只找到2021年的，由于去年那场打过就不再打了，杭电oj上面最近的也是2019年的，就打了这场。不过题面真的是。。。一言难尽，tree那题题面说三棵树其实是一棵树，Tetris俄罗斯方块那题是道签到，题面input一行两个整数实际上是多行输入，一直以为思路错了卡了很久。。。。。。改成多行输入就对了。ps：在这个页面交不了题，只能看题，在题库中对应题号是6
cbx-zzz·2024-02-05 03:59

2021ccpc女生赛+补题

cf补题地址A.公交线路思路：记录上车站点两个方向按顺序听到的数，对给的m个站点数一一对比，若两个方向m个站点完全一样且与听到的m个站点数一样则无法判断，若两个方向m个站点不一样且正确的方向与听到的站点数一样则方向正确
cbx-zzz·2024-02-05 03:59

1.28小结

主要了解了一下算法时间复杂度、空间复杂度的表达方法、计算方式还有关于线性表的一些知识（大部分理论为主）今天下午进行了第二次测试（只ac了一道题，还有两道只过了一部分），测试结束看完了题解准备梳理一下再进行补题还写了一道机器人搬重物
哥别敲代码了·2024-02-05 01:29

CF1643补题记录

B和上海那题异曲同工的构造题补图真是个好东西#includeusingnamespacestd;typedeflonglongll;constintN=55;intt,n;inta[N];intmain(){intt;cin>>t;while(t--){vectorans1,ans2;cin>>n;llsum1=0,sum2=0,sum=0;for(inti=0;i>a[i];if(i%2==0)
whtfffffff·2024-02-05 01:39

CF补题[长期更新]

现在主要写div2的题，从前往后写到实在不会写，思路很简单的就不记录了-E.GamewithString题意：两个人玩游戏，AB都知道原字符串s，A将s从下表为k的位置断开，左右交换组成新的字符穿tB猜k，求b的赢得几率B有两个手段1.先看新字符串t的首字母也就是s[k+1]2.看完首字母后决定看t的任意一个字符最后求B能百分百猜对t的概率简单的博弈概率题目图书馆要关了，先存档一下，明天再写#in
zhonglong_lin·2024-02-05 01:39

CF780（div3）补题。

C题：题意：分析题意：给一串字符串，为了使得最后得到一个字符串有偶数个元素，且奇数位置的元素i与i+1未知的元素一样，求最少删去多少个字母。算法思路：如果现在是这样：aabcoo...因为oo连续，最后留下来的字符串要尽可能地长，无论oo后面如何排列，都不会出现删掉oo比删掉bc更符合题意的情况。所以可以得出：我们要记录字母是否出现（用bool型数组），之后再出现的时候，把前面的元素都删掉就可以。
qq_59891647·2024-02-05 01:08

Codeforces Educational 130 A-D vp 补题

CFEdu130A-Dvp补题数模也是终于结束了。开始恢复vp。今天这场vp发挥比上次好一些，三题rank3600+。A，B题做的很顺利。C题标记没弄全多WA了两发。D题是个交互题，也是研究了一下。
Showball.·2024-02-05 01:37

Codeforces Educational 127 A-E vp补题

CFEdu127A-Dvp补题继续每日一vp，今天晚上有课，时间不太多，回去就直接vp。前三题比较简单，过了之后排名rk2000+，然后就去洗澡了。d题没怎么认真思考，其实也可做。最后rk4000+。
Showball.·2024-02-05 01:37

CF组赛补题-Game Master

nnplayersareplayingagame.Therearetwodifferentmapsinthegame.Foreachplayer,weknowhisstrengthoneachmap.Whentwoplayersfightonaspecificmap,theplayerwithhigherstrengthonthatmapalwayswins.Notwoplayershavethe
Harzer·2024-02-05 01:07

CF组赛补题-Prime Subtraction

Youaregiventwointegersxxandyy(itisguaranteedthatx>yx>y).Youmaychooseanyprimeintegerppandsubtractitanynumberoftimesfromxx.Isitpossibletomakexxequaltoyy?Recallthataprimenumberisapositiveintegerthathasex
Harzer·2024-02-05 01:06

CF 775 Div2 补题

个人记录，如题D：一个数组a，若ai≤aja_i\leqa_jai≤aj，则一定存在⌊aj/ai⌋⌊a_j/a_i⌋⌊aj/ai⌋，则输出Yes，反之输出No枚举aia_iai，查询数列a中是否存在(ai∗k,ai∗k−1)(a_i*k,a_i*k-1)(ai∗k,ai∗k−1)中的数，再判断k是否再数组中，时间复杂度是调和级数。#include#includeusingnamespacestd;
lqrs·2024-02-05 01:36

CF1624 补题报告

CodeforcesRound764(Div.3)补题报告（A~E）A.PlusOneontheSubsetA.子集上的加一题意可对给定序列的子串进行加一的操作，使所有元素相等思路求序列最大值与最小值的差代码
Daniel_1011·2024-02-05 00:35

周赛和cf补题

两天的卡..周赛a题：主要思路：在n个团队中如果隔一个做一个可以坐下那么说明可以坐下，但是在出现1的时候可以坐在空开的那个位置上特殊判断一下。#include#include#include#include#include#includetypedeflonglongll;usingnamespacestd;lln,l;lla[200005];intmain(){cin>>n>>l;for(int
Vision_1·2024-02-05 00:34

cf补题（2.20）

关于前几天的cf，c题是一个典型大数加减的变形，贴一下原题。Tanyaislearninghowtoaddnumbers,butsofarsheisnotdoingitcorrectly.Sheisaddingtwonumbersaandbusingthefollowingalgorithm:Ifoneofthenumbersisshorterthantheother,Tanyaaddsleadi
biubiu1123·2024-02-05 00:34

CF1878 补题报告

https://codeforces.com/contest/1878A.HowMuchDoesDaytonaCost?判断a中是否存在一个非空子段使得k在这个子段中出现的次数严格大于其它数字的出现次数。存在输出YES，否则输出NO。思路判断输入的a[i]中是否有值为k的数即可代码#includeusingnamespacestd;intt,a,n,k;boolflag;intmain(){sca
Daniel_1011·2024-02-05 00:34

寒假cf补题

C.MonstersAndSpells怪兽会在第K秒出现，血量是H，任务是在它出现的时候消灭它。上一秒如果没有使用过魔法，那么这一秒只能施展1的魔法；如果上一秒使用过x的魔法，这一秒可以使用x+1的魔法。若魔法x>=H，则怪兽可以被消灭。使用x的魔法就会消耗x的魔力，问最少消耗魔力是多少。直接从前往后遍历一遍是不可以的，存在H[i]>H[i-1]+K[i]-K[i-1]，为了避免这种情况，可以先d
朴小明·2024-02-05 00:03

CF1538 补题报告

CF1538补题报告（A.B.C.D.F.G.）CodeforcesRound725(Div.3)A.StoneGameA.石头游戏题意给定一个序列，每次只能删除最左边或最右边的元素，求出删除最大和最小值需要多少次删除操作
Daniel_1011·2024-02-05 00:03

python蓝桥杯真题刷题打卡 | day2

目录数字三角形卡片排序成绩分析等差素数列数字三角形2020省赛动态规划dp输入输出样例输入：5738810274445265输出：27代码：importosimportsys#请在此输入您的代码h=int
代码魔法师！·2024-02-04 23:56

[洛谷]P2370 yyy2015c01的U盘 (#二分答案 -1.1)(#动态规划 -背包 -1.11)

题目背景在2020年的某一天，我们的yyy2015c01买了个高端U盘。题目描述你找yyy2015c01借到了这个高端的U盘，拷贝一些重要资料，但是你发现这个U盘有一些问题：1、这个U盘的传输接口很小，只能传输大小不超过L的文件2、这个U盘容量很小，一共只能装不超过S的文件但是你要备份的资料却有很多，你只能备份其中的一部分。为了选择要备份哪些文件，你给所有文件设置了一个价值Vi，你希望备份的文件总
Apro1066·2024-02-04 22:26

Day56 动态规划part16 583. 两个字符串的删除操作 72. 编辑距离

Day56动态规划part16583.两个字符串的删除操作72.编辑距离583.两个字符串的删除操作方法一：动态规划classSolution{public:intminDistance(stringword1
Alexander yaphets·2024-02-04 22:54

最短编辑距离问题与动态规划----LeetCode 72.编辑距离

动态规划（DynamicProgramming,DP）是解决复杂问题的一个强大工具，它将问题分解成更小的子问题，并使用这些子问题的解决方案来构建整体问题的解决方案。
派大星45599·2024-02-04 21:00

【打卡第249道】【01背包打家劫舍】【leetCode高频】:198. 打家劫舍

2、算法分析动态规划，这次状态由上一个状态推导出来。不能有相邻的。偷第i个房屋的财产：dp[i]由d
晓风残月一望关河萧索·2024-02-04 21:11

【2024.2.2练习】方格取数

题目描述题目思路如果从A到B只走一次的话可以用动态规划轻松解决。问题在于会走两次，第二次显然要走获取数字最多的路径，但第一次走哪条路径需要抉择。错误的思路是以为这道题适合贪心，两次都选择最优路线。
Run with the Wind·2024-02-04 21:36

leetcode139 单词拆分

文章目录1.解法1.1暴力递归1.2动态规划1.3正则表达式2.原题1.解法1.1暴力递归利用递归进行枚举，一个一个试，但是提交会出现超出时间限制classSolution{publicbooleanwordBreak
南方乌鸦·2024-02-04 20:01

leetcode5 最长回文子串

文章目录1.解法1.1暴力法1.2中心扩散3.3动态规划2.原题1.解法1.1暴力法按顺序，找出所有子串并判断比较classSolution{publicStringlongestPalindrome(
南方乌鸦·2024-02-04 20:30

Python3算法实例 1.1：动态规划 之 上台阶

动态规划思想解析：假设T(50)表示所有走法的种数。当在50级台阶的时候，要么是从49级台阶一步走了1阶上来的，要么是从48级台阶一步走了2阶上来的。因此T(50)=T(49)+T(48)。
AiFany·2024-02-04 18:21

蓝桥杯每日一题----区间dp

前言暂时没啥好说的，直接进入正题吧引入涂色PAINT读题发现要求的是使一段区间满足要求的最小操作次数，考虑用动态规划去做。
花落yu·2024-02-04 16:17

动态规划基础（一）引入

TalkTalkTalkisisischeapcheapcheap,,,showshowshowmememethethethecodecodecode数字三角形题目大意给定数字金字塔，每个单位有自己的权值，问从顶端出发，到底端任意一点的所有路径中，经过的权值总和最大的路径，输出权值总和的最大思路显然不能用用每步最优解决（手玩一下样例就知道）我们从顶端到底边，当我们走到a[x][y]a[x][y]a
qustflypiggy·2024-02-04 14:19

codeforces 920 div3 D~G

因为绝对值的差值，显然极值相差最大对于每次选头还是尾，相应选头还是尾，都有可能，所以采用动态规划定义分别表示第i次选的头(0)或尾(1)后，得到最大值时，新的序列，序列和最大值。同理可以先用进行
Xing_ke309·2024-02-04 11:20

做了三遍才懂的动态规划之线性DP---LeetCode 300. 最长递增子序列

QA模块关键原题链接：300.最长递增子序列-力扣（LeetCode）解题思路为了构造尽可能长的上升子序列，我们采取的策略是让子序列的增长尽可能慢，即在相同长度的子序列中，选择末尾数最小的一个。这种方法的核心在于维护一个数组tails，其中tails[i]表示所有长度为i+1的上升子序列中末尾元素的最小值。这样，tails数组保持单调递增，使得我们可以用二分查找来优化搜索过程。关键性质性质一：在所
like455·2024-02-04 10:25

最长有效括号【困难】（动态规划及ranges::max()使用）

2024每日刷题（110）Leetcode—32.最长有效括号栈实现代码classSolution{public:intlongestValidParentheses(strings){stackst;st.push(-1);intn=s.size();intmaxn=0;for(inti=0;idp(n);for(inti=1;i
源代码•宸·2024-02-04 09:24

代码随想录LeetCode 131. 分割回文串

常用的判断方法是动态规划和双指针法。本题使用双指针法。代码实现classSolution{public:vector>
书痴熊·2024-02-04 08:27

leetcode正则表达式匹配问题（困难）

使用了动态规划的解决方案，这种方案看题解都不一定能看明白，不过有个评论画图讲解的非常明白。其实仔细看题解的话，会发现和之前做的最长回文差不多。
顺利毕业（研）·2024-02-04 08:50

学习Java

两数之和代码（学习哈希）002两数相加代码（学习链表的创建和叠加）003无重复字符的最长子串代码（学习滑动窗口,暂时不会）004寻找两个正序数组的中位数代码005最长回文子串代码一（学习中心扩散法）代码二（学习动态规划
＇訫乁·2024-02-04 07:03

石子游戏 VII （动态规划、博弈论）

文章目录题目描述题目描述石子游戏中，爱丽丝和鲍勃轮流进行自己的回合，爱丽丝先开始。有n块石子排成一排。每个玩家的回合中，可以从行中移除最左边的石头或最右边的石头，并获得与该行中剩余石头值之和相等的得分。当没有石头可移除时，得分较高者获胜。鲍勃发现他总是输掉游戏（可怜的鲍勃，他总是输），所以他决定尽力减小得分的差值。爱丽丝的目标是最大限度地扩大得分的差值。给你一个整数数组stones，其中stone
11来了·2024-02-04 06:49

动态规划 No.5最长回文子串

题目大意给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2:输入:"cbbd"输出:"bb"方法一：暴力法寻找string的每一个子串，判断该子串是否为回文子串，并动态地记录最长的回文串长度。寻找子串的时间复杂度为O(n2)，判断回文子串的复杂度为O(n)，所以算法的总时间复杂度为O(n3
不要甜的红烧肉·2024-02-04 02:34

leetcode 583：两个字符串的删除操作

LCS+动态规划思路：先求出二者的最长上升子序列的长度length，这些部分是不需要变动的，然后
zadarmo_·2024-02-04 01:28

自然语言处理——6.3 HMM之 前向算法

因为是在到达状态时观察到序列的概率(所有可能的概率之和)：动态规划计算：在时
SpareNoEfforts·2024-02-04 01:37

ST表（保姆级，简单易懂）

ST表使用动态规划的思想，通过预处理的方式来快速计算出各个区间的最值。引入假设有8个数据，如何找出极差？
悄咪咪的蠢材·2024-02-04 01:59

算法学习#37 3的幂

整数n是3的幂次方需满足：存在整数x使得n==3x示例1：输入：n=27输出：true示例2：输入：n=0输出：falseJava代码（动态规划）publicbooleanisPowerOfThree(
0daydreamer0·2024-02-03 23:19

【洛谷 P1802】5 倍经验日 题解（动态规划+背包问题）

5倍经验日题目背景现在乐斗有活动了！每打一个人可以获得5倍经验！absi2011却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。题目描述现在absi2011拿出了xxx个迷你装药物（嗑药打人可耻…），准备开始与那些人打了。由于迷你装药物每个只能用一次，所以absi2011要谨慎的使用这些药。悲剧的是，用药量没达到最少打败该人所需的属性药药量，则打这个人必输。例如他用22
HEX9CF·2024-02-03 23:49

二分查找|滑动窗口|前缀和|LeetCode209: 长度最小的子数组

长度最短的子数组作者推荐【动态规划】【广度优先】LeetCode2258:逃离火灾本文涉及的基础知识点C++算法：滑动窗口总结二分查找算法合集C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频题目给定一个含有
闻缺陷则喜何志丹·2024-02-03 22:47

终于结束年前算法篇的计划了！！！

花了差不多一个月终于在年前刷完了：代码随想录+剑指offer||的所有题目了，这一路刷过来还是感觉不容易的最开始一天7到8题，到后面遇见熟练类型的题目一天可以写16到18题，个人感觉最难的部分还是贪心，动态规划和图论
学心理学的猫·2024-02-03 21:25

算法-递归迭代-青蛙跳台阶-阶乘-裴波那契数列-汉诺塔问题-全排列-

文章目录==迭代和递归==递归案例：不死神兔案例：递归求阶乘案例：遍历目录递归与迭代区别递归、迭代与普通循环的区别==案例1阶乘==递归迭代==案例1-1青蛙跳台阶问题==分析递归迭代动态规划==案例2
LXMXHJ·2024-02-03 21:59
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他