洛谷题目解析

[E遍历] lc2706. 购买两块巧克力(数组遍历+最大最小值维护)

文章目录1.题目来源2.题目解析1.题目来源链接：2706.购买两块巧克力2.题目解析没有什么难度的题目哈，读完就会发现，只需要关注数组中的最小值、次小值即可。
Ypuyu·2024-01-15 22:19

[M模拟] lc2182. 构造限制重复的字符串(贪心+模拟+复看)

文章目录1.题目来源2.题目解析1.题目来源链接：2182.构造限制重复的字符串力扣题解：[C++]贪心+模拟，分类讨论，注释清晰2.题目解析很明显贪心，有最大尽可能多的填最大，发现达到限制数后，就换个次大值进来
Ypuyu·2024-01-15 22:19

[M链表] lc82. 删除排序链表中的重复元素 II(单链表+好题+模拟)

文章目录1.题目来源2.题目解析1.题目来源链接：82.删除排序链表中的重复元素II相似题目：[E链表]lc83.删除排序链表中的重复元素(单链表+模拟)2.题目解析这个题目与83题都很类似，一个是将重复元素全部删除
Ypuyu·2024-01-15 22:19

[E链表] lc83. 删除排序链表中的重复元素(单链表+模拟)

文章目录1.题目来源2.题目解析1.题目来源链接：83.删除排序链表中的重复元素2.题目解析挺不错的一道链表题目，链表题目多画图，就比较清楚明了了。
Ypuyu·2024-01-15 22:41

单调栈和单调队列的模板题

单调栈题目【模板】单调栈-洛谷解题单调栈的模板题单调栈就是说，栈内元素始终存在单调性。我们通过维护一个单调栈，可以很容易求出数列中一个数前/后第一个比他大/小的数。这是怎么实现的呢？
mlww-·2024-01-15 18:30

模拟和高精度简单总结（依靠洛谷题单）

洛谷模拟与高精度题单已经完成，对一些知识点和用法进行记录一下。以后能用到也可以参考。
直接AC好吗·2024-01-15 11:19

最大乘积#洛谷

题目描述一个正整数一般可以分为几个互不相同的自然数的和，如3=1+23=1+23=1+2，4=1+34=1+34=1+3，5＝1+4=2+35＝1+4=2+35＝1+4=2+3，6=1+5＝2+46=1+5＝2+46=1+5＝2+4。现在你的任务是将指定的正整数nnn分解成若干个互不相同的自然数的和，且使这些自然数的乘积最大。输入格式只一个正整数nnn，（3≤n≤100003\leqn\leq10
直接AC好吗·2024-01-15 11:48

【深基9.例4】求第 k 小的数#洛谷（MLE）

题目描述输入nnn（1≤nvalue_mid:right-=1whilemapp[left]
直接AC好吗·2024-01-15 11:47

背包九讲（一）01背包

1.2经典例题洛谷P1048[NOIP2005普及组]采药2.思路2.1基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择取或不取。考虑如何将问题转化成规模更小的子问题
超哥聊信奥·2024-01-15 09:17

Codeforces Round 768 (Div. 1) D. Flipping Range（思维题 等价类性质 dp）

题目思路来源官方题解洛谷题解题解可操作的最短区间长度肯定是gcd，记为g，然后考虑如何dp考虑g个等价类，每个等价类i,i+g,i+2*g,...每次翻转长度为g的区间，会同时影响到g个等价类总的翻转的奇偶性
Code92007·2024-01-15 06:52

洛谷 P1439 【模板】最长公共子序列【线性dp+dp模型转换】

原题链接：https://www.luogu.com.cn/problem/P1439题目描述给出1,2,…,n的两个排列P1和P2，求它们的最长公共子序列。输入格式第一行是一个数n。接下来两行，每行为n个数，为自然数1,2,…,n的一个排列。输出格式一个数，即最长公共子序列的长度。输入输出样例输入#153214512345输出#13说明/提示对于50%的数据，n≤1e3；对于100%的数据，n≤
lianxuhanshu_·2024-01-15 02:08

【洛谷】P1443马的遍历——BFS例题

题目链接马的遍历马的遍历题目描述有一个n×mn\timesmn×m的棋盘，在某个点(x,y)(x,y)(x,y)上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。输入格式输入只有一行四个整数，分别为n,m,x,yn,m,x,yn,m,x,y。输出格式一个n×mn\timesmn×m的矩阵，代表马到达某个点最少要走几步（不能到达则输出−1-1−1）。样例#1样例输入#13311样例输出#1
lcx_defender·2024-01-15 00:42

洛谷 P1442 铁球落地【线性dp+线段树预处理+离散化】

原题链接：https://www.luogu.com.cn/problem/P1442题目描述在二维坐标系内有n个平台（定义平台是一条两端点纵坐标相同的开线段，开线段指线段两个端点不算做线段本身）和一个铁球，铁球如果下面没有物体，则每秒会下落一个单位长度。球每次落到某个平台上后，游戏者可以选择水平向左或水平向右滚，球滚动速度是每秒1个单位长度。由于铁球的质量不太好，每次落下的高度不能超过h。设计一
lianxuhanshu_·2024-01-14 23:38

洛谷 P1433 吃奶酪【状态压缩dp】

原题链接：https://www.luogu.com.cn/problem/P1433题目描述房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。输入格式第一行有一个整数，表示奶酪的数量n。第2到第(n+1)行，每行两个实数，第(i+1)行的实数分别表示第i块奶酪的横纵坐标xi,yi。输出格式输出一行一个实数，表示要跑的最少距离，保留2位小数。输入输出样例
lianxuhanshu_·2024-01-14 23:07

洛谷 P1489 猫狗大战【背包+bool类型dp】

原题链接：https://www.luogu.com.cn/problem/P1489题目描述新一年度的猫狗大战通过SC（星际争霸）这款经典的游戏来较量，野猫和飞狗这对冤家为此已经准备好久了，为了使战争更有难度和戏剧性，双方约定只能选择Terran（人族）并且只能造机枪兵。比赛开始了，很快，野猫已经攒足几队机枪兵，试探性的发动进攻；然而，飞狗的机枪兵个数也已经不少了。野猫和飞狗的兵在飞狗的家门口相
lianxuhanshu_·2024-01-14 23:07

洛谷 P1417 烹调方案 【背包+推公式】

原题链接https://www.luogu.com.cn/problem/P1417题目背景由于你的帮助，火星只遭受了最小的损失。但gw懒得重建家园了，就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半，gw发现了一个很严重的问题：肚子饿了~。gw还是会做饭的，于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物，但是这些食物美味程度的计算方式比较奇葩，于是绝望的gw只好求助
lianxuhanshu_·2024-01-14 23:37

信息学奥赛 基础算法 第4次课 课堂练习与课后作业

1、NOIP2015复赛普及组第1题金币OpenJudge-45:金币2、1242：网线主管信息学奥赛一本通（C++版）在线评测系统3、P2440木材加工木材加工-洛谷4、1.2编程基础之变量定义、赋值及转换
dllglvzhenfeng·2024-01-14 23:25

c++模板集合

模板目录小技巧数据结构区间操作树上操作可并堆平衡树图论相关可持久化图论树论二分图最短路最小生成树网络流其他DP字符串字符串匹配其他数学数论技巧进制其他洛谷原版\rule{120pt}{30pt}\kern
stripe-python·2024-01-14 19:22

【OI】c++算法模板

洛谷原版\rule{120pt}{30pt}\kern{-85pt}\color{white}\raisebox{12pt}{\sf洛谷原版}洛谷原版卡常必备：快读快写线段树树状数组树链剖分ST表并查集
stripe-python·2024-01-14 19:21

基础括号匹配学习笔记

本文也发表于洛谷：https://www.luogu.com.cn/blog/stripe-python/ji-chu-kuo-hao-pi-pei-xue-xi-bi-jiExample1P1944题意给定一个字符串
stripe-python·2024-01-14 19:43

洛谷P1498南蛮图腾

当看完这题的题目时，整个人都是蒙的，这题的题目是什么意思，到底要做什么，图形是怎么来的，完全一脸懵逼，然后跑去看题解，看别人怎么理解的题目，看完后明白了，原来是把第n-1个图腾分别向右和向上复制一下，得到的第n个图腾，明白了原理就简单多了思路：我的思路是暴力破解，用函数循环n-1遍得到第n个图腾（比不用那个杨辉三角取模做出来的大佬），我们观察图腾，不难发现图腾的宽：高=2:1；而第n个图腾与第n-
一念错误终身·2024-01-14 18:47

[算法入门]--十分钟弄懂堆排序(超详细)

1.main函数：1.代码总览：四、堆排序扩展题目1.题目内容:2.题目解析:3.代码部分:4.代码解读:5.运行结果:
IoOozZzzz·2024-01-14 18:24

ACM入门

学习要求：1、掌握并熟练运用C语言2、有耐心、有能力修改自己的代码3、具有自主学习能力4、可以简化自己代码学习内容：oj：POJHDU蓝桥杯acwing牛客竞赛洛谷
水深00安东尼·2024-01-14 15:22

C++中“ ? : ”三目运算符的坑

文章目录背景原因解决方法背景刷洛谷的题时，我写了这行代码：dp[i][j]=dp[i][j]+obstacleGrid[i][j-1]?
此杭非彼航·2024-01-14 13:36

【洛谷千题详解】P1980 [NOIP2013 普及组] 计数问题

#includeusingnamespacestd;intmain(){intn,x,ans=0;cin>>n>>x;for(inti=1;i<=n;i++){intnumber=i;while(number){inta=number%10;number/=10;if(a==x)ans++;}}cout<<ans<<endl;return0;}
爱编程的小芒果·2024-01-14 13:22

【洛谷千题详解】P7072 [CSP-J2020] 直播获奖

输入样例：10602003004005006006000300200100输出样例：200300400400400500400400300300#includeusingnamespacestd;intmain(){intn,w,s,a[605]={0};cin>>n>>w;for(inti=1;i=0;j--){sum+=a[j];if(sum>=nw){printf("%d",j);break
爱编程的小芒果·2024-01-14 13:49

【万题详解1】洛谷P1230 智力大冲浪

题目描述题目链接——www.luogu.com.cn/problem/P1230小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴，因为这些钱还不一定都是你的。接下来主持人宣布了比赛规则：首先，比赛时间分为n个时段，它又给出了很多小游戏，每个小游戏都必须在规定期限ti前完成。如果一个游戏没能在规定期限前完成，则要从奖励费
喷火龙廖·2024-01-14 12:34

洛谷二分题解合集

前言今天带着大家根据C++：第十讲二分查找-CSDN博客继续讲一下二分的题目。P1102A-B数对题目背景出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的A+BProblem，改用A-B了哈哈！题目描述给出一串正整数数列以及一个正整数C，要求计算出所有满足A−B=C的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格式输入共两行。第一行，两个正整数N,C。第二
喷火龙廖·2024-01-14 12:04

洛谷P1196 [NOI2002] 银河英雄传说

P1196[NOI2002]银河英雄传说题目背景公元5801年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历799年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。题目描述杨威利擅长排兵布阵，巧妙运用各种战术屡次以少胜多，难免恣生骄
喷火龙廖·2024-01-14 12:03

【百题详解】洛谷P8508 做不完的作业

洛谷P8508做不完的作业链接——www.luogu.com.cn/problem/P8508题目背景高中的任务是非常艰巨的，要学习十门功课（浙江要学技术）。
喷火龙廖·2024-01-14 12:31

带修莫队 P1903 题解

Part#0.前言\text{Part\#0.前言}Part#0.前言这个蒟蒻刚学带修莫队，所以介绍带修莫队的部分比较简略，大家可以去参考一下OI-wiki或者其他大佬的博客：）本文参考了洛谷题解。
_Andy_L_·2024-01-14 11:06

LeetCode刷题--- 按摩师

t.csdnimg.cn/6AbpV数据结构与算法http://t.csdnimg.cn/hKh2l前言：这个专栏主要讲述动态规划算法，所以下面题目主要也是这些算法做的我讲述题目会把讲解部分分为3个部分：1、题目解析
元清加油·2024-01-14 10:51

LeetCode刷题--- 地下城游戏

t.csdnimg.cn/6AbpV数据结构与算法http://t.csdnimg.cn/hKh2l前言：这个专栏主要讲述动态规划算法，所以下面题目主要也是这些算法做的我讲述题目会把讲解部分分为3个部分：1、题目解析
元清加油·2024-01-14 10:21

LeetCode刷题--- 删除并获得点数

t.csdnimg.cn/6AbpV数据结构与算法http://t.csdnimg.cn/hKh2l前言：这个专栏主要讲述动态规划算法，所以下面题目主要也是这些算法做的我讲述题目会把讲解部分分为3个部分：1、题目解析
元清加油·2024-01-14 10:47

【洛谷】P2709 小B的询问——莫队问题

文档快速阅读题目链接题目概况小B的询问题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示个人思路参考代码C++题目链接小B的询问题目概况小B的询问题目描述小B有一个长为nnn的整数序列aaa，值域为[1,k][1,k][1,k]。他一共有mmm个询问，每个询问给定一个区间[l,r][l,r][l,r]，求：∑i=1kci2\sum\limits_{i=1}^kc_i^2i=1∑kci2其
lcx_defender·2024-01-14 03:58

【洛谷】B3614 【模板】栈 题解——通过模板讲解栈

【模板】栈栈模板题目描述请你实现一个栈（stack），支持如下操作：push(x)：向栈中加入一个数xxx。pop()：将栈顶弹出。如果此时栈为空则不进行弹出操作，输出Empty。query()：输出栈顶元素，如果此时栈为空则输出Anguei!。size()：输出此时栈内元素个数。输入格式本题单测试点内有多组数据。输入第一行是一个整数TTT，表示数据组数。对于每组数据，格式如下：每组数据第一行是一
lcx_defender·2024-01-14 03:27

LeetCode Hot 100 --- 在排序数组中查找元素的第一个和最后一个位置(java)

题目解析（查找问题用二分法yyds）由于数组已经排序，因此整个数组是单调递增的，我们可以利用二分法来加速查找的过程。
小样x·2024-01-14 01:10

洛谷P1714 切蛋糕 单调队列做法

原题链接https://www.luogu.com.cn/problem/P1714题面题目描述今天是小Z的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了nnn个相同的小块，每小块都有对应的幸运值。小Z作为寿星，自然希望吃到的蛋糕的幸运值总和最大，但小Z最多又只能吃m(m≤n)m(m\len)m(m≤n)小块的蛋糕。请你帮他从这nnn小块中找出连续的k(1≤k≤m)k(1
bughunter-·2024-01-13 22:04

复试 || 就业day14(2024.01.10)算法篇

重新分配字符使所有字符串都相等可以输入的最大单词数检查是否所有字符出现次数相同差的绝对值为K的数对数目至少在两个数组中出现的值前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注
辰chen·2024-01-13 21:48

【洛谷篇】编程里你一定不知道的暗语，看看你知道几个？

AC：题目通过WA：简称“洼”，意思错误的答案RE：除数不能是0，……TLE：超时了！MLE：内存似乎炸了!UKE：提交个SPOJ能出现13次UKE，未知的错误O2：去掉一些不必要的运算
爱编程的小芒果·2024-01-13 21:30

【分块模板】P2068统计和

题目传送门：统计和-洛谷题目大意给定一个长度为n，初始值都为0的序列，有w次操作，每次操作：xab表示将a的值加上b，yab表示查询a到b的数字和。思路这题其实有很多做法，包括线段树、树状数组等。
起床气233·2024-01-13 20:30

【高难思维题】Water Problem详解

「RiOI-03」waterproblem-洛谷PS：看着要考虑的情况很多，实际代码15行......题目大意给定一个正整数n，问一个正方形能否被分割为n个小正方形（不要求大小相等），输出Yes或No。
起床气233·2024-01-13 20:00

【CF】CF-1878E真题Iva&Pav线段树+二分题解

题目传送门：Iva&Pav-洛谷题目大意给定数组a和其长度n，有q次询问，每次给出,求最小的r使得（无解输出-1）(注：本文出现的所有符号全部代表位与运算！)
起床气233·2024-01-13 20:59

【BFS模板】B3625 迷宫寻路

题目传送门：迷宫寻路-洛谷大意给定一个n×m的矩阵，每个位置要么是空地，要么是墙。机器猫只能从一个空地走到其上、下、左、右的空地。机器猫初始时位于(1,1)(1,1)的位置，问能否走到(n,m)位置。
起床气233·2024-01-13 19:15

《算法从入门到入土系列》第一集 搜索专题（DFS与BFS）题目解析 + 练习题单（更新ing）

搜索专题（DFS与BFS）从入门到入土题目解析+练习题单菜鸡笔记，莫怪搜索BFSAcWing844.走迷宫POJ1426"FindTheMultiple"（待更新）POJ3126"PrimePath"（
会划水才能到达彼岸·2024-01-13 19:59

C语言从入门到实战——数据在内存中的存储方式

2.3.1练习12.3.2练习22.3.3练习32.3.4练习42.3.5练习52.3.6练习63.浮点数在内存中的存储3.1练习3.2浮点数的存储3.2.1浮点数存的过程3.2.2浮点数取的过程3.3题目解析前言数据在内存中的存储方式是以二进制形式存储的
鲜于言悠905·2024-01-13 17:55

【C++速刷精品】滑动窗口

【C++速刷精品】滑动窗口一、长度最小的子数组1、题目链接2、题目解析3、代码二、无重复字符的最长字串1、题目链接2、题目解析3、代码三、最大连续1的个数III1、题目链接2、题目解析3、代码四、将x减到
CS semi·2024-01-13 14:39

换根DP求树的重心/求最小距离和

]表示树中所有点到结点i的距离和  dp[son]=dp[pos]+(Size[1]-Size[son])-Size[son];//状态转移方程预处理预处理出所有Sizedfs预处理出dp[1]dfs洛谷
louisdlee.·2024-01-13 02:56

【双指针】001移动零_C++

题目链接：移动零目录题目解析代码书写知识补充题目解析题目让我们求必须在不复制数组的情况下,编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。
吃不胖的熊猫·2024-01-12 18:56

【动态规划】19子数组系列_最大子数组和_C++（medium）

题目链接：leetcode最大子数组和目录题目解析：算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值编写代码题目解析：题目让我们找出一个具有最大和的连续子数组，返回其最大和。
吃不胖的熊猫·2024-01-12 18:26
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他