ACM-简单DP

D - Wave HDU - 6570（暴力模拟 / 简单dp）

Avinisstudyingseries.Aseriesiscalled“wave”ifthefollowingconditionsaresatisfied:Itcontainsatleasttwoelements;Allelementsatoddpositionsarethesame;Allelementsatevenpositionsarethesame;Elementsatoddpositi
高冷的82酱·2023-04-15 11:03

蓝桥杯：简单DP&闫氏思考法

前言：蓝桥杯对DP的考察还是比较多的，引起重视。蓝桥杯最常见的三种形式:选择问题/组合问题（eg:背包问题在众多选法中选择一个最优的选法）、路线问题（规定规则，按照这个规则走，找出最优的一条路线）、线性问题（一维的，例如最长上升子序列有时候单独出现，经常是这三种形式的组合问题建议：多做题，用过这个状态表示，考试时想出来这种状态表示概率才比较大经验：1.状态表示：第一维选择前i个物品第二维一般是各种
m0_56039061·2023-04-12 13:23

lc221. 最大正方形

示例:输入:10100101111111110010输出:4题解简单dp，对每个点的(i,j-1)(i-1,j)(i-1,j-1)三个点进行比较得出以该点的为右下角顶点可以形成最大的正方形的边长代码p
phantom34·2023-04-12 12:22

【简单dp】舔狗舔到最后一无所有

舔狗舔到最后一无所有(nowcoder.com)题意：思路：设状态dp[i][j]为到第i天，选吃第家外卖的方案数，这样定义的状态是唯一的，因此可以这样定义然后就可以对第i天吃的啥外卖进行分类讨论对于dp[i][1]：第i-1天可能吃1，2，3如果第i-1天吃2，3，那么对第i-2天无影响如果第i-1天吃1，那么第i-2天只能吃2或3因此:dp[i][1]=dp[i-1][2]+dp[i-1][3
lamentropetion·2023-04-10 02:24

蓝桥杯 --- 数学与简单DP（习题）

蓝桥杯---数学与简单DP（习题）1212.地宫取宝1214.波动数列1212.地宫取宝X国王有一个地宫宝库，是n×m个格子的矩阵，每个格子放一件宝贝，每个宝贝贴着价值标签。
在人间负债^·2023-04-08 07:53

蓝桥杯 --- 数学与简单DP

蓝桥杯---数学与简单DP数学1205.买不到的数目1211.蚂蚁感冒1216.饮料换购简单DP2.01背包问题1015.摘花生895.最长上升子序列数学1205.买不到的数目小明开了一家糖果店。
在人间负债^·2023-04-08 07:52

蓝桥杯备考（数学与简单DP）

例题买不到的数目这道题目通过打表找规律，得到答案为(n-1)*(m-1)-1，然后直接输出答案即可，下面附上打表代码和ac代码（打表是找规律的一种好的方法）性质：两个互质的数p和q，最大不能表示的数为(p-1)*(q-1)-1打表代码：#include#include#include#include#include#include#include#includeusingnamespacestd;
AC__dream·2023-04-06 19:45

最长公共子数组 + 最长公共子序列 (输出最大长度 & 所有最长公共子数组+所有最长公共子序列)

文章目录1、最长公共子数组(输出最大长度&所有最长公共子数组)【dp】2、最长公共子序列(输出最大长度&所有最长公共子序列)【dp+dfs回溯】1、最长公共子数组(输出最大长度&所有最长公共子数组)【dp】简单
#苦行僧·2023-04-06 03:29

（实时更新）蓝桥杯知识点笔记 | （五）动态规划之基础DP

文章目录3.动态规划（一）基础简单DP3.1递推数字三角形HDU2018母牛的故事HDU2044一只小蜜蜂HDU2050折线分割平面3.2LIS最长递增子序列AcWing4557.最长上升子序列mokit2216
introversi0n·2023-04-04 17:53

蓝桥杯备赛（三） 数学与简单DP

蓝桥杯备赛（三）数学与简单DP一、数学问题1.Acwing1205.买不到的数目小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。
rgb2gray·2023-04-03 20:38

蓝桥杯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

ACM-猪生子问题

这道题是杭电ACM课的第一次测试。当时被c++字符串输入和输出的坑浪费了好多时间，所以没做，现在有空就把它做一下题目大概意思某大学生回家养猪致富，第一年他又一只猪（猪第一年是一岁，没有0岁），每只猪在第三年的时候会生4只猪仔，而猪在5岁的时候会被卖掉。现在要求任意输入某一年，求当年该大学生拥有的猪数例子input135output1520题目分析看到这种题目，不用说，肯定是列出前几项找规律的。我们
文仔CXKSNLXX·2023-03-17 02:58

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

acm-(好题、kmp、思维、字符串)Good Bye 2020 G. Song of the Sirens

传送门设ans[i]ans[i]ans[i]表示www在sis_isi重复的次数，我们要求的其实就是ans[k]ans[k]ans[k]。设g[i]g[i]g[i]表示www在sis_isi中的重复次数，但是必须包含ti−1t_{i-1}ti−1。于是不难写出ans[i]=2ans[i−1]+g[i]ans[i]=2ans[i-1]+g[i]ans[i]=2ans[i−1]+g[i]，假设s[cu
&*^*&·2021-01-01 18:46

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

ACM-图论-SPFA poj3268模板题

这题可以用dijsktra/SPFA,我是用dijsktra先A的，然后再用SPFA试了一下，又调出来A了。本题题意：每个点到终点的最短路（包括返回的路程），找到各条最短路中的最大值。小重点/不TLE的方法题目模式：去了再回来（有向图）题解理解：各点去终点：（取反向后，即终点（源点）到各点距离（dp/dis[i]表示）终点回各点：（原来的edge取向，算终点（源点）到各点的距离（dp/dis[i]
oliveQ·2020-09-16 12:14

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

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

ACM-经典DP之Monkey and Banana——hdu1069

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************MonkeyandBananaTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)T
ltree98·2020-09-15 19:08

ACM-数论之A hard puzzle——hdu1097

AhardpuzzleProblemDescriptionlcygivesahardpuzzletofeng5166,lwg,JGShiningandIgnatius:gaveaandb,howtoknowthea^b.everybodyobjectstothisBTproblem,solcymakestheproblemeasierthanbegin.thispuzzledescribestha
ltree98·2020-09-15 14:59

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

ACM-数论-组合(暴力巧妙) 2018C/C++-A幸运数

题意：一些数字，只含有3，5，7的因子，形成一个数列：3，5，7，9,15,21,25,27,35,45,49,63,75,81,105,125....然后给这些数字排序得到不同的次序，即：num[1]=3num[5]=15num[11]=49然后给你num[x]=59084709587505,求x是多少？思路：这个还有个类似的情况是丑数（2，3，5）大家可以看看这个其实数列就3，5，7这三个数字
oliveQ·2020-09-14 20:48

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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他