简单DP

蓝桥杯C++ AB组辅导课 3.1数学与简单DP （待完善）

一、数学考察一些数学模型，类似脑筋急转弯，小学奥数。（可以去训练训练）1025.买不到的数目给出来两个整数p、q，要求xq+yp不能组成的最大的数首先，如果d=p、q最大公约数>1，那么它就只能组成其最大公约数倍数，其余的都无法组成，这样的答案就是无解的。如果p与q互质，即d=1，是否一定有解？（裴蜀定理：）；其实到第二步可以开始打表找规律这里无法理解dfs函数，思路，递归搜索树打表出来的结果：以
Mob 404·2023-04-03 19:33

leetcode 困难 —— 地下城游戏（简单dp）

题目：一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由MxN个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至0或以下，他会立即死亡。有些房间由恶魔守卫，因此骑士在进入这些房间时会失去健康点数（若房间里的值为负整数，则表示骑士将损失健康点数）；其他房间要么是空的
gronkie·2023-04-02 15:39

AcWing蓝桥杯题集

翻硬币第二讲二分与前缀和例题789.数的范围790.数的三次方根795.前缀和796.子矩阵的和习题730.机器人跳跃问题1221.四平方和1227.分巧克力99.激光炸弹1230.K倍区间第三讲数学与简单
zhrthegreat·2023-04-01 15:10

【算法练习】蓝桥杯C++ AB组辅导课题单：第三、四、五讲（Java解答版）

蓝桥杯C++AB组辅导课提单（Java解答版）一、数学与简单DP※1205、买不到的数目（简单）（互质两数不能凑出的最大数）1211、蚂蚁感冒（简单）1216、饮料换购（简单）2、01背包问题（简单）1015
可乐塞满冰·2023-04-01 14:13

【kuangbin计划】简单DP（4-6题 java/c++双语言详细解析）

目录4549.做作业-状态dp4550.超级跳跳跳-最长上升子序列dp4551.猪猪存钱罐-完全背包问题1、c++2、java这版vjudge格式被卡acw可以过4549.做作业-状态dp4549.做作业-AcWing题库这题对我来说很难，写个题解理解一下，拓展做题思路+提高理解能力题目：思路：f[i]完成作业状态为i的最小扣分详见代码注释部分#include#include#include#in
Roye_ack·2023-03-30 07:09

【kuangbin计划】简单DP（1-3题 java/c++双语言详细解析）

本意是同时提供java以及c++两种语言的代码的题解但是无奈oj网站一直欺负java语言慢，因此本篇题解部分java代码只提供思路参考不提供语言优化，有兴趣的同学可以自行优化java版本过不了的java语言均已注明！目录4546.最大和加强加强版-线性dpjava版-这个vjudge过不了acw可以过c++版4547.伊格内修斯和公主IV-摩尔投票法java版-超时tle只提供思路c++版4548
Roye_ack·2023-03-27 08:12

acwing蓝桥杯刷题

.简单斐波那契4.费解的开关5.递归实现组合型枚举6.带分数7.飞行员兄弟8.翻硬币9.总结第二讲二分与前缀和1.数的范围2.数的三次方根3.机器人跳跃问题4.分巧克力5.四平方和6.总结第三讲数学与简单
饕餮梼杌之徒·2023-03-13 20:02

蓝桥杯刷题总结-合集(持续更新)

蓝桥杯刷题总结待办：0.刷题前须知1.递归与递推2.二分3.前缀和4.数学5.枚举6.模拟7.排序8.双指针9.BFS10.图论11.树状数组12.线段树13.贪心14.数论15.简单DP16.复杂DP17
Crescent_P·2023-03-13 20:54

[蓝桥杯] 数学与简单DP问题

2、1、1题目描述2、1、2题解关键思路与解答2、2摘花生2、2、1题目描述2、2、2题解关键思路与解答2、3最长上升子序列2、3、1题目描述2、3、2题解关键思路和解答三、总结标题：蓝桥杯——数学与简单
Ggggggtm·2023-03-08 22:52

动态规划-DP-——股票问题

股票问题（简单DP）摘要本文主要介绍了和DP相关的股票问题，分析比较简单，容易理解，适合刚接触DP的朋友们学习。股票Ⅰ题面假设您有一个数组，第i个元素是第i天给定股票的价格。
RUML❤·2022-12-20 12:07

22.11.3打卡 HDU-1069

Problem-1069简单dp把题目中说的6种排列方式分别存储,然后从小到大排序状态转移方程f[i]=max(f[i],f[j]+saru[i].z)表示第i个为上面的方块,依次向下枚举找下一个方块的最大值保证每一个
霾まる·2022-11-27 16:16

动态规划之背包问题（01背包问题、完全背包问题、多重背包问题 I、多重背包问题 II 、分组背包问题）

这里是目录动态规划之背包问题写在前面01背包问题完全背包问题多重背包问题I多重背包问题II分组背包问题写到最后动态规划之背包问题写在前面之前讲过简单DP，经典01背包问题，在这我将会把背包问题更深入的讲解
小羊努力变强·2022-11-17 21:08

浙江省赛 —— E. Easy DP Problem（主席树、维护区间前K大值总和）

TP题意：题意是一个逆天dp，告诉你是简单dp显然就不考dp了…分析一下即可得知，每次给一段区间，询问区间前K大数的sum总和，再加上个i∗ii*ii∗i的区间总和。思路：很显然的裸的主席树维护。
阐上·2022-05-05 10:45

C语言动态规划多种背包问题分析讲解

目录写在前面01背包问题完全背包问题多重背包问题I多重背包问题II为什么可以这样优化呢一、二进制与十进制二、动态规划的时间复杂度估算三、多重背包分组背包问题写在前面之前讲过简单DP，经典01背包问题，在这我将会把背包问题更深入的讲解
·2022-04-12 13:27

C语言数学问题与简单DP背包问题详解

目录数学买不到的数目蚂蚁感冒饮料换购简单DP背包问题二维一维数学顾名思义，数学类的题就是都可以用数学知识求解。
·2022-04-12 13:26

HDU - 2041 超级楼梯 （简单DP）

有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1usingnamespacestd;inta[45];intmain(){intt;cin>>t;a[1]=a[2]=1;for(inti=3;i>m;cout<<a[m]<<"\n";}return0;}
GHOSTANDBREAD·2022-04-04 13:11

多重背包问题和“二进制拆分”

文章目录1、多重背包问题的简单DP解法2、用“二进制拆分”优化求解多重背包3、用单调队列优化解多重背包  多重背包问题：给定nnn
罗勇军·2022-03-25 15:26

杨老师的照相排列（简单DP）+ 十一届蓝桥杯B组试题E--矩阵

原题链接：https://www.acwing.com/problem/content/273/题目描述有N个学生合影，站成左端对齐的k排，每排分别有N1,N2,…,Nk个人。(N1≥N2≥…≥Nk)第1排站在最后边，第k排站在最前边。学生的身高互不相同，把他们从高到底依次标记为1,2,…,N。在合影时要求每一排从左到右身高递减，每一列从后到前身高也递减。问一共有多少种安排合影位置的方案？下面的一
xiaoxiongyuan__s·2022-03-24 03:36

「蓝桥杯」

学习内容：-[]第一讲递推与递归-[]第二讲二分与前缀和-[]第三讲数论和简单DP-[]第四讲枚举、模拟、十大排序-[]第五讲树状数组和线段树-[]第六讲双指针、BFS、DFS-[]第七讲图论-[]第八讲贪心
陌芮·2022-03-19 09:20

「蓝桥杯」

学习目标：迎战蓝桥杯学习内容：-[]第一讲递推与递归-[]第二讲二分与前缀和-[]第三讲数论和简单DP-[]第四讲枚举、模拟、十大排序-[]第五讲树状数组和线段树-[]第六讲双指针、BFS、DFS-[]
陌芮·2022-03-19 09:20

B - Discovering Gold LightOJ - 1030（概率 DP）

就是一个地推方式的简单dp，那么我们所求的期望就是，∑i=1n\
做一只大熊猫·2022-03-17 18:31

蓝桥杯AcWing 题目题解 - 数学与简单DP

目录AcWing1230.K倍区间-数学优化AcWing1205.买不到的数目-数学公式定理AcWing1211.蚂蚁感冒-数学思想AcWing2.01背包问题-经典DP二维AcWing895.最长上升子序列-经典DP一维AcWing1230.K倍区间-数学优化枚举O(n3)可以很简单的写出暴力代码，直接三重循环for(intr=1;rusingnamespacestd;typedeflonglo
NO.-LL·2022-02-20 11:16

LeetCode 70. 爬楼梯

1阶+1阶+1阶1阶+2阶2阶+1阶题解简单dp，斐波那契数列不过java用递归直接超时代码classSolution{pu
枫炎风雨·2022-02-11 17:50

Educational Codeforces Round 103 (A-D题解)

昨天打了一下edu103的比赛，场内做出了A,B,C，C一开始没开longlong，卡了半个小时，D没时间了，今天补了一下，发现D就是一个简单dp。
咕咕咕ggggg·2021-01-30 12:08

198 House Robber

方法一：动态规划，简单dpclassSolution{public:introb(vector&num){if(num.empty())return0;intsz=num.size();intdp[sz
nianiajr·2020-09-17 11:50

hdu2041（简单dp）(dp基本思路讲解入门)

#include/*•动态规划最重要的5条：•状态及其表示•规划目标•规划方程（重点中的重点）！！！！一般用递归思想去考虑，当然不用递归实现！！！！！正如第13行的注释：如果知道Dj(j
Antaresz·2020-09-17 10:02

hdu2037-简单dp

这一题和我上一片文章基本上是一模一样的，只是把钱数改成了1.我的思路就是从后往前dp，有节目pra[j]在这一时间i开始的话就比较dp[i]与dp[dp[pra[j].end]+1]的大小，但第一次交的时候没有ac，之后把dp值都输出来才发现当这一时间点没有开始的电视节目的时候，时间点是直接往下减的没有让dp[i]=dp[i+1];（PS:这题我听盆油说的比较吊的一点是，一天时间>24个小时，所以
u013700636·2020-09-17 10:25

bzoj2748

题解：简单dp代码：#includeusingnamespacestd;constintN=1005;intn,x,m,a[N],f[N][N];intmain(){scanf("%d%d%d",&n,
a5199519·2020-09-17 01:12

7.24每日总结《我能怎么办我也很绝望啊》

这题就是高精度+简单dp错误代码，仅作记录。。。
aoke1952·2020-09-16 02:53

HDOJ-----1398---Square Coins---简单DP

SquareCoinsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12013AcceptedSubmission(s):8230ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlytheyhavesq
pupil_blue·2020-09-15 13:02

leetcode -- Range Sum Query 2D - Immutable -- 简单DP题目

https://leetcode.com/problems/range-sum-query-2d-immutable/简单DP就行。
xyqzki·2020-09-15 06:29

ACM 简单DP hdu 4901 The Romantic Hero

ACM简单DPhdu4901TheRomanticHeroTheRomanticHeroTimeLimit:6000/3000MS(Java/Others)MemoryLimit:131072/131072K
nickwong_·2020-09-14 22:23

CF279C Ladder 简单DP

L[x]代表不递增序列，从x位置向左最远能延伸到的位置R[x]代表不递减序列，从x位置向右最远能延伸到的位置给出x，y只用判断R[x]是否>=L[y]即可。一看就感觉是水题。C.Laddertimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYou'vegotanar
PoemK·2020-09-14 21:23

cf 495人题 简单dp

就是python的语法,for之后一定要缩进,给出for或者statement的顺序,问你代码形式有多少种./*Farewell.*/#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelson
m0_37802215·2020-09-14 19:20

la1la1la的四连做..

la1la1la四连做..还是同样的激情0.0..还是熟悉的爆零..t1Codeforces713C先把ai减去i把问题转化成单调不降..然后比较显而易见地就可以知道最终的序列的数一定是原序列中出现过的..那么简单
Ra1nbow_Chan·2020-09-14 06:07

2018.07.08 NOIP模拟 ABCD（背包）

传送门好吧我承认这道题我又zzzzzz了，考试时竟然爆000，唉下来之后发现就是个简单dpdpdp。
SC.ldxcaicai·2020-09-14 00:32

CCPC-Wannafly Winter Camp Div2 Day4 自闭总结

今天拿了队内一血，还是免不了接受被队友carry的命运A题简单dp，类似NOIp2000方格取数#include#defineLLlonglong#defineN100000usingnamespacestd
Mr_Doublerun·2020-09-12 08:43

# 一维消消乐（简单dp）

一维消消乐（简单dp）Tags:动态规划题意：n颗珠子，每颗有一个价值w_i(可能是负数），游戏规则：选择若干对相邻珠子，让他们同事消去，分数为两个珠子价值乘积，珠子只能消去一次，消去的珠子还会占位#includeusingnamespacestd
sstealer_·2020-09-12 06:37

hdu 5009 简单dp 但是很卡时间

这题卡时间很紧，首先肯定是要去重的，还要离散化一下，但是用map离散都不行，可能是最坏情况过不了。后来用数组来完成离散化。但是C++TLE到死，后来用G++竟然A了，不到1s，我也是醉了~代码如下：#include#include#include#include#include#includeusingnamespacestd;#defineMAX51111inta[MAX],b[MAX],vis
zxc106·2020-09-12 05:12

YJJ's Salesman CCPC网络赛 离散化+树状数组 简单DP

https://vjudge.net/problem/HDU-6447题目大意：有一个1e9*1e9的网格，其中一些点上有一些村庄，从（0，0）点出发，想到达右下角的格子，可以向右走，向下走或向右下走，只有当向右下走的时候才能获得村庄的财富值。问最多能获得多少财富值？分析：DP方程很好画，dp[i][j]=max{dp[i-1][j],dp[i][j-1],dp[i-1][j-1]+v[i][j]
Higgins011·2020-08-25 04:42

力扣——70. 爬楼梯

1阶+1阶+1阶1阶+2阶2阶+1阶思路：简单DP入门intclimbStairs(intn){//dp[i]状态表示到达第i阶楼梯的方
傻宝399·2020-08-25 01:51

poj1088 滑雪（简单dp+搜索+二维最长下降子序列）

DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子12345161718196152425207142322218131211109一个人可以从某个点滑向上下左右相
hzasrd·2020-08-25 00:34

Ring HDU - 2296 AC自动机+简单DP和恶心的方案输出

题意：就是现在给出m个串，每个串都有一个权值，现在你要找到一个长度不超过n的字符串，其中之前的m个串每出现一次就算一次那个字符串的权值，求能找到的最大权值的字符串，如果存在多个解，输出最短的字典序最小的串。当最大全权值为0时输出空串。输入最多100个子串，权值为不超过100的正整数。每个子串长度至少为1，不超过10,n2#include3#include4#include5#include6#in
weixin_30767835·2020-08-24 23:44

POJ 1625 Censored! （AC自动机 + 高精度 + DP）

解析：AC自动机+高精度+简单DP。字符有可能会超过128，用map映射一下即可。中间的数太大，得上高精度。用矩阵快速幂会超时，简单的DP就能解决时间的问题。
sxk_sxy·2020-08-24 23:44

洛谷：P1164 小A点菜（简单dp）

题目背景uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩M元(M≤10000)。餐馆虽低端，但是菜品种类不少，有N种(N≤100)，第i种卖ai元(ai≤1000)。由于是很低端的餐馆，所以每种菜只有一份。小A奉行“不把钱吃光不罢休”，所
Rrrrya·2020-08-24 23:15

P1164 小A点菜 简单dp

基础动态规划#includeusingnamespacestd;//n表示菜道总数，m表示钱的总数；intn,m;inta[1010];//f[i][j]表示前i道菜用光j元钱道办法总数；intf[1010][1010];intmain(){cin>>n>>m;for(inti=1;i>a[i];}for(inti=1;ia[i]){f[i][j]=f[i-1][j]+f[i-1][j-a[i]]
fomoo·2020-08-24 21:31

[简单DP][拓扑排序] 拓扑排序+DP两练

旅行计划Portkey单源单汇就是最长路多源单汇就是反一下最长路多源多汇就是拓扑排序#includeusingnamespacestd;#defineinRead()intin{inti=0,f=1;charch=0;while(!isdigit(ch)&&ch!='-')ch=getchar();if(ch=='-')ch=getchar(),f=-1;while(isdigit(ch))i=(
锑元素使者·2020-08-24 21:15

[简单DP] 最长公共子序列/LCS

【模板】最长公共子序列PortkeyLCS板题考虑维护f[i][j]f[i][j]f[i][j]表示第一个数列第i位前和第二个数列第j位前的LCS菜至极只会n2n^2n2考虑转化这是个排列，就可以搞事情把一个数列的数变成下标，相应的替换另一个数列里的数这样不会改变两个数列LCS的本质转化后发现只需要求另一个数列的LIS（最长上升子序列）了LIS当然用单调队列优化优秀✌️#includeusingn
锑元素使者·2020-08-24 21:15

- POJ 1625(ac自动机+简单dp+高精度运算)

题目大意：首先给一个字符集合，这个集合有N个字符，然后需要一个长度为M的句子，但是据子里面不能包含的串有P个，每个串里面的字符都是有字符集和里面的字符构成的，现在想知道最多能构造多少个不重复的句子。分析：跟以前做过的那两题差不多，不过这个不让取余....不过考虑到字符长度也不大，最多也就50，所以使用一般的dp也可以。ps.在做高高精度运算的时候输出答案竟然正着输出了....然后就一直WA....
weixin_30565327·2020-08-24 21:11

leetcode 62 Unique Paths 62 Unique Paths 62 Unique Paths 【走格子 简单dp】

Arobotislocatedatthetop-leftcornerofamxngrid(marked'Start'inthediagrambelow).Therobotcanonlymoveeitherdownorrightatanypointintime.Therobotistryingtoreachthebottom-rightcornerofthegrid(marked'Finish'in
MissZhou要努力·2020-08-24 20:25
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他