洛谷算法学习

【洛谷题解】P1102 A-B数对

题目概况题目链接：https://www.luogu.com.cn/problem/P1102难度：普及-题目分析简化题目：找出给定数组中有多少对满足A-B=C的数对涉及知识点：基础语法、map映射解题思路：看似简单，其实呢，很简单。我们可以学习一位大佬的思路，将A-B=C的问题转化为A-C=B先统计数组中各个元素出现的次数，同时把他们都减C，那么剩下的便是结果B，然后我们再循环一遍，统计B的个数
oier_Asad.Chen·2023-10-02 13:14

洛谷P1102.A-B数对【二分+其他技巧】

洛谷P1102.A-B数对【二分+其他技巧】原始思路正解一:lower_bound/upper_bound正解二：mapmap的定义和优越性正解三：双指针原始思路排序二分查找（对每个num[i],去找c
Aurora63_·2023-10-02 13:44

洛谷P1102 A-B数对的双指针和hash和（彩蛋）解法

题意很简单，就是找出有多少对满足A-B=C的A和B一开始看哦呦这不是个普及-题么，上来就暴力，然后果然t掉然后开始优化：通过看题解发现有重复数字时会有重复计算的情况，就出现了两种优化：1、B一个个列举，找到A的重复区间，就是下面的双指针法#include#include#includeusingnamespacestd;#defineMAXN200005typedeflonglongll;llan
Catherine-lisa·2023-10-02 13:44

洛谷P1102 A-B 数对题解

目录题目A-B数对题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示传送门代码解释亲测题目A-B数对题目背景出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的A+BProblem，改用A-B了哈哈！题目描述给出一串正整数数列以及一个正整数CCC，要求计算出所有满足A−B=CA-B=CA−B=C的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格
Python_enjoy·2023-10-02 13:13

数据结构与算法基础-(5)---栈的应用-(1)括号匹配

共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的数据结构与算法学习系列专栏
Aileen_0v0·2023-10-02 06:41

数据结构与算法-(6)---栈的应用-(2)进制转换

共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的数据结构与算法学习系列专栏
Aileen_0v0·2023-10-02 06:41

数据结构与算法-(7)---栈的应用-(3)表达式转换

共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的数据结构与算法学习系列专栏
Aileen_0v0·2023-10-02 06:40

C++数据结构与算法总结

C++数据结构与算法学习算法参考：https://www.hello-algo.com/VisualStudio快捷键：https://learn.microsoft.com/zh-cn/visualstudio
wh0am1··2023-10-02 05:50

洛谷题解 | P1046 陶陶摘苹果

目录题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题目思路AC代码题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出101010个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个303030厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知101010个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。
冰 焰 狼·2023-10-02 03:42

洛谷题解 | P5660 数字游戏

目录题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示题目简化题目思路AC代码题目描述小K同学向小P同学发送了一个长度为888的01字符串来玩数字游戏，小P同学想要知道字符串中究竟有多少个111。注意：01字符串为每一个字符是000或者111的字符串，如“101”（不含双引号）为一个长度为333的01字符串。输入格式输入文件只有一行，一个长度为888的01
冰 焰 狼·2023-10-02 03:41

第十三届蓝桥杯大赛软件赛决赛C/C++大学B组 J: 搬砖

J:搬砖——参考地址这是一个经典的01背包+贪心的问题，在洛谷AT4545Tower中可以找到几乎类似的原题，以及在算法竞赛进阶指南的AcWing125.耍杂技的牛可以找到相同思想的题。
WA_自动机·2023-10-02 03:35

非科班菜鸡算法学习记录 | 代码随想录算法训练营第41天||343. 整数拆分 96.不同的二叉搜索树

343.整数拆分力扣（LeetCode）官网-全球极客挚爱的技术成长平台知识点：动规状态：看答案思路：classSolution{public:intintegerBreak(intn){vectordp(n+1,0);//拆分数字i时所得到的最大乘积dp[2]=1;for(inti=3;idp(n+1,0);dp[0]=1;for(inti=1;i<=n;i++){for(intj=1;j<=i
Serein980610·2023-10-01 21:48

算法学习——复杂度

一、大O表示法（BigO）一般用大O表示法来描述复杂度，它表示的是数据规模n对应的复杂度。忽略常数、系数、低阶9>>O(1)2n+3>>O(n)n^2+2n^2+6>>o(n^2)4n^3+3n^2+22n+100>>O(n^3)注意：大O表示法仅仅是一种粗略的分析模型，是一种估算，能帮助我们短时间内了解一个算法的执行效率。执行次数复杂度非正式术语12常数阶4log2(n)+25对数阶2n+3线性
凡几多·2023-10-01 20:27

算法学习：贪心算法

一、介绍基本思想贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法；反过来说，所求问题的整体最优解可以通过一系列局部最优的选择而达到（具有最优子结构性质），那么这个问题是适合使用贪心算法来求解的。注意A.只能保证在每一步选择的当前状态下是最优的，不能保证求得的最后解是最优的；B.贪心算法与动态规划的不同在于它对每个子问题的解决方案都做
alex很累·2023-10-01 18:51

【洛谷 P1996】约瑟夫问题 题解（队列+循环）

约瑟夫问题题目描述nnn个人围成一圈，从第一个人开始报数,数到mmm的人出列，再由下一个人重新从111开始报数，数到mmm的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。注意：本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰n−1n-1n−1名小朋友，而该题是全部出圈。输入格式输入两个整数n,mn,mn,m。输出格式输出一行nnn个整数，按顺序输出每个出圈人的编
HEX9CF·2023-10-01 16:12

【洛谷 P1449】后缀表达式 题解（栈+分支）

后缀表达式题目描述所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5-2)+7\texttt{3*(5-2)+7}3*(5-2)+7对应的后缀表达式为：3.5.2.-*7.+@\texttt{3.5.2.-*7.+@}3.5.2.-*7.+@。在该式中，@为表达式的结束符号。
HEX9CF·2023-10-01 16:42

【洛谷 P1996】约瑟夫问题 题解（循环链表+循环）

约瑟夫问题题目描述nnn个人围成一圈，从第一个人开始报数,数到mmm的人出列，再由下一个人重新从111开始报数，数到mmm的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。注意：本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰n−1n-1n−1名小朋友，而该题是全部出圈。输入格式输入两个整数n,mn,mn,m。输出格式输出一行nnn个整数，按顺序输出每个出圈人的编
HEX9CF·2023-10-01 16:40

洛谷 P3378 【模板】堆

题目链接https://www.luogu.org/problem/P3378分析堆模板，手写结构体感觉不错；移动元素位置后返回该元素最终位置，在Dijkstra算法中可支持动态修改堆中元素。AC代码#include#include#includeusingnamespacestd;inlineintread(){intnum=0;charc=getchar();while(c'9')c=getc
Brute Force Kevin·2023-10-01 14:50

洛谷P3378——【模板】堆

洛谷P3378输入样例：51215232输出样例：25AC代码：#includeusingnamespacestd;constintmaxn=1e6+5;intheap[maxn];intind=0;voidinsertHeap
勿忘∮心安·2023-10-01 14:49

洛谷P3378 二叉堆模板

小根堆性质：左儿子=>根节点#include#include#includeusingnamespacestd;#definelllonglongnamespaceHeap{inth[1000005];intk=0;voidadd(intx){h[++k]=x;inty=k;while(y>1&&h[y/2]>h[y]){swap(h[y/2],h[y]);y=y/2;}}intget(){ret
animalcoder·2023-10-01 14:19

洛谷 P3378 【模板】堆(小根堆)

题目描述如题，初始小根堆为空，我们需要支持以下3种操作：操作1：1x表示将x插入到堆中操作2：2输出该小根堆内的最小数操作3：3删除该小根堆内的最小数输入输出格式输入格式：第一行包含一个整数N，表示操作的个数接下来N行，每行包含1个或2个正整数，表示三种操作，格式如下：操作1：1x操作2：2操作3：3输出格式：包含若干行正整数，每行依次对应一个操作2的结果。输入输出样例输入样例#1：5121523
anshuo0835·2023-10-01 14:19

洛谷P3378 手写堆模板

手写堆模板，实现的是大根堆，main中的是一个小根堆。这个比较简单，就不写什么注释之类的了。https://www.luogu.org/problem/show?pid=3378//实现一个小根堆//luoguP3378#include#include#include#include#include#defineMAX_SIZE1000000usingnamespacestd;templatecl
Mys_C_K·2023-10-01 14:49

洛谷 P3378 【模板】堆 STL优先队列实现二叉堆/手写二叉堆 C/C++

题目描述给定一个数列，初始为空，请支持下面三种操作：给定一个整数x，请将x加入到数列中。输出数列中最小的数。删除数列中最小的数（如果有多个数最小，只删除1个）。输入格式第一行是一个整数，表示操作的次数n。接下来nn行，每行表示一次操作。每行首先有一个整数op表示操作类型。若op=1，则后面有一个整数x，表示要将x加入数列。若op=2，则表示要求输出数列中的最小数。若op=3，则表示删除数列中的最小
Prudento·2023-10-01 14:49

【题解】洛谷P3378 堆（模板）

正式比赛时我们肯定不愿意手写堆，不过作为一道模板题，我们还是手写一下并体会堆的过程比较好。小根堆的存在形式是一棵二叉树，根节点是最小的数。我们初始化树上所有节点的权值为INF。当要添加一个数x时，我们把当前编号+1，把数放在那儿，并记录下当前编号。然后不断将其与其父亲结点进行比较，如果小就交换，并让记录下来的该数的编号除以2。（对于二叉树来说父亲节点编号为x，那么它两个儿子节点编号必然是x*2与x
Rem_Inory·2023-10-01 14:49

洛谷 - P3378 【模板】堆

##题目描述给定一个数列，初始为空，请支持下面三种操作：1.给定一个整数x，请将x加入到数列中。2.输出数列中最小的数。3.删除数列中最小的数（如果有多个数最小，只删除1个）。##输入格式第一行是一个整数，表示操作的次数$n$。接下来n行，每行表示一次操作。每行首先有一个整数op表示操作类型。-若op=1，则后面有一个整数$x$，表示要将x加入数列。-若op=2，则表示要求输出数列中的最小数。-若
每天砸电脑的精神小伙·2023-10-01 14:48

【洛谷】P3378 【模板】堆

原题链接：https://www.luogu.com.cn/problem/P3378目录1.题目描述2.思路分析3.代码实现1.题目描述2.思路分析一道模板题，主要是熟悉STL中优先队列（priority_queue）的使用。堆的STL实现:priority_queueq;//这是一个大根堆q（默认为大根堆）priority_queue,greater>q;//这是一个小根堆q优先队列的操作：q
是基德吖·2023-10-01 14:48

1600*E. Kolya and Movie Theatre（贪心&优先队列&规律）

KolyaandMovieTheatre-洛谷Problem-1862E-Codeforces解析：可以观察到每次看电影所减少的舒畅值都和前一次有关，这样的话，可以发现减少的d只和最后一次看电影的时间有关
陈进士学习·2023-10-01 13:46

csp-s2019 括号树（55分）

本文受洛谷第一个题解启发怎么解决这个题目？
www.sqyoj.club·2023-10-01 09:57

洛谷P1600 天天爱跑步

题目：https://www.luogu.org/problem/P1600【转】https://www.cnblogs.com/lfyzoi/p/10221884.html侵删结合上面别人写的博客，我写了下面的一些解释。本文对lca不作讲解，重点讲解如何树上差分及用桶的思想求出答案。【要点一】对于观察员p，如果他位于一条起点、终点分别为si，ti的跑步路径上，如何判断选手i可以被观察员p看到？1
www.sqyoj.club·2023-10-01 09:27

数据结构与算法学习 (07)算法习题（栈思想）

做算法题的方法:充分阅读题目.了解题目背后的关键意思;分析题目,涉及到哪些数据结构,对问题进行分类.到底属于链表问题,栈思想问题,字符串问题,二叉树问题,图相关问题,排序问题;与你之前所接触过的算法题有没有类似,找到问题的解题思路实现算法.在算法的实现的过程,并不是一蹴而就,肯定是需要不断的调试,修改的;验证算法正确性找到题源,看其他的开发者对齐的解决思路.找到题解建议之后,对于其他优秀思路,分析
暱稱已被使用·2023-10-01 08:21

数楼梯

洛谷P1255数楼梯题目描述楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。输入输出格式输入格式：一个数字，楼梯数。输出格式：走的方式几种。
Mintind·2023-10-01 07:21

2022年2月28日算法学习（递归，分治）

今天看了两节二分的网课，感觉蛮好玩的，但是关于二分mid向上取整向下取整还不是很懂，我决定等做题的时候再回去看一遍网课。今天写了几道递归分治的题目。一，小q的数列开始我想了很久，还把1~100的数字都算了出来，发现不出什么规律，后来我去看了下题解，发现这个原来和二进制有关，我应该敏感一点的，看到那个除以2和%2，其实也和自己做的题目少，所以信心不足，总觉得肯定是我不懂的知识点，我看肯定做不来。还是
茜茜爱敲代码·2023-10-01 04:58

[题]宝物筛选 #单调队列优化

五、宝物筛选（洛谷P1776）题目链接好家伙，找到了一个之前学习多重背包优化时的错误……之前记的笔记还是很有用的……#includeusingnamespacestd;constintN=1e5+10;
Y.YL·2023-10-01 03:41

[题]修剪草坪 #单调队列优化

题目洛谷上的题目Acwing上的题目根据y总的一波分析，我们得出……公式就是一切……所以，我要学会推公式……推公式……公式……#includeusingnamespacestd;typedeflonglongll
Y.YL·2023-10-01 03:41

[题]跳房子 #单调队列优化(伪)

题目洛谷题目ACwing题目放弃单调队列优化了，又长又臭有难搞，还不如直接剪枝来得快。
Y.YL·2023-10-01 03:10

1、贪心算法学习及leetcode力扣网例题详解

贪心算法案例文章目录贪心算法案例概述思路使用条件存在问题例题分配问题AssignCookies输入输出样例题解代码实现Candy输入输出样例题解代码实现区间问题Non-overlappingIntervals输入输出样例题解代码实现概述贪心算法或贪心思想采用贪心的策略，保证每次操作都是局部最优的，从而使最后得到的结果是全局最优的。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。也就
阿涛的敲码时光·2023-09-30 17:39

洛谷试题：校门外的树 解法

题目描述某校大门外长度为l的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在l的位置；数轴上的每个整数点，即0,1,2..l都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移
剑小麟·2023-09-30 17:28

【NOIP】标题统计

author：&Carltontags：模拟，字符串topic：【NOIP】标题统计language：C++website：P5015[NOIP2018普及组]标题统计-洛谷|计算机科学教育新生态(luogu.com.cn
&Carlton·2023-09-30 17:22

【NOIP】XR-4模拟赛，Oler教练的上班策略

author：&Carltontag：模拟topic：【NOIP】XR-4模拟赛，Oler教练的上班策略language：C++website：洛谷date：2023年8月19日目录题目我的题解思路源代码改进题目我的题解思路
&Carlton·2023-09-30 17:52

《数据结构与算法》学习笔记之总纲

数据结构与算法学习笔记一、学习资源github无疑是我们学习编程与代码知识的一个良好平台，以下整理《数据结构与算法》相关的优秀开源项目手撕LeetCode:算法学习系列笔记，作者用通俗易懂的语言，整理总结刷
志威梦·2023-09-30 16:14

洛谷题解 | P5660 数字游戏

目录题目描述输入格式输出格式输入输出样例说明/提示题目简化题目思路AC代码题目描述小K同学向小P同学发送了一个长度为8的01字符串来玩数字游戏，小P同学想要知道字符串中究竟有多少个1。注意：01字符串为每一个字符是0或者1的字符串，如“101”（不含双引号）为一个长度为3的01字符串。输入格式输入文件只有一行，一个长度为88的01字符串s。输出格式输出文件只有一行，包含一个整数，即01字符串中字符
冰 焰 狼·2023-09-30 16:04

洛谷题解 | AT_abc321_c Primes on Interval

目录题目翻译题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入#3样例输出#3题目简化题目思路AC代码题目翻译【题目描述】你决定用素数定理来做一个调查.众所周知,素数又被称为质数，其含义就是除了数字一和本身之外不能被其他任何的数字除尽.现在给定一个正整数序列a,a+1,⋯ ,ba,a+1,\cdots,ba,a+1,⋯,b(a≤b)(a\leb
冰 焰 狼·2023-09-30 16:04

洛谷题解 | P1046 陶陶摘苹果

目录题目描述输入格式输出格式输入输出样例说明/提示题目思路AC代码题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。输入格
冰 焰 狼·2023-09-30 16:34

洛谷题解 | P1051 谁拿了最多奖学金

目录题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题目思路AC代码题目描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：院士奖学金，每人800080008000元，期末平均成绩高于808080分（>80>80>80），并且在本学期内发表111篇或111篇以上论文的学生均可获得；五四奖学金，每人400040004000元，期末平均成绩高于858
冰 焰 狼·2023-09-30 16:02

数据结构与算法基础-(4)

共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的数据结构与算法学习系列专栏
Aileen_0v0·2023-09-30 13:17

【洛谷】P2004 领地选择

原题链接：https://www.luogu.com.cn/problem/P2004目录1.题目描述2.思路分析3.代码实现1.题目描述2.思路分析整体思路：二维前缀和（模板在这https://blog.csdn.net/m0_62531913/article/details/132712831?spm=1001.2014.3001.5502）先对数组进行二维前缀和，定义一个变量maxx表示首都
是基德吖·2023-09-30 08:29

CSP-J 2021-网络连接

[CSP-J2021]网络连接-洛谷解题思路：1.无论是客户机还是服务机，都会优先对ip地址判断是否合法，所以可以设置一个judge函数，用来判断，输入第二个字符串ip地址后，可以利用sscnaf和sprintf
信息学奥赛-Mr-H·2023-09-30 08:00

【水题记录】JSOI2010 连通数

link洛谷上的题解的做法似乎有点麻烦。（不得不说时限300ms）这里我们看了题后我们可以选择传递闭包做法。但是时限太短，我们可以利用bitset优化。
SHOJYS·2023-09-30 07:59

luogu2654 原核生物培养题解

P2654原核生物培养在洛谷打开一看就一道蓝题——提高+/省选-，看起来有点难度，实际上很简单。这是一道环形dp+堆排序的题目。我们把它分为两个部分，一个是排序部分，一个是区间dp部分。
SHOJYS·2023-09-30 07:28

年度汇报发言稿

然后是算法，算法工作164道，其中洛谷113道。有道云笔记共产出500+篇笔记。下
等待繁华能开满天际·2023-09-30 05:25
上一页 43 44 45 46 47 48 49 50 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他