洛谷算法学习

洛谷P8813：乘方 ← CSP-J 2022 复赛第1题

【题目来源】https://www.luogu.com.cn/problem/P8813https://www.acwing.com/problem/content/submission/4731/【题目描述】小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数a和b，求a^b的值是多少。即b个a相乘的值，例如2^3即为3个2相乘，结果为2×2×2=8。“简单！”小文心想，同时很快就
hnjzsyjyj·2023-09-14 05:03

洛谷P8814：解密 ← CSP-J 2022 复赛第2题

【题目来源】https://www.luogu.com.cn/problem/P8814https://www.acwing.com/problem/content/4732/【题目描述】给定一个正整数k，有k次询问，每次给定三个正整数ni，ei，di，求两个正整数pi，qi，使ni=pi×qi，ei×di=(pi−1)(qi−1)+1。【输入格式】第一行一个正整数k，表示有k次询问。接下来k行，
hnjzsyjyj·2023-09-14 05:03

【洛谷 P1181】数列分段 Section I 题解（贪心算法）

数列分段SectionI题目描述对于给定的一个长度为NNN的正整数数列AiA_iAi，现要将其分成连续的若干段，并且每段和不超过MMM（可以等于MMM），问最少能将其分成多少段使得满足要求。输入格式第1行包含两个正整数N,MN,MN,M，表示了数列AiA_iAi的长度与每段和的最大值，第222行包含NNN个空格隔开的非负整数AiA_iAi，如题目所述。输出格式一个正整数，输出最少划分的段数。样例#
HEX9CF·2023-09-14 03:35

【洛谷 P1164】小A点菜 题解（动态规划+背包问题）

小A点菜题目背景uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些书，口袋里只剩MMM元(M≤10000)(M\le10000)(M≤10000)。餐馆虽低端，但是菜品种类不少，有NNN种(N≤100)(N\le100)(N≤100)，第iii种卖aia_iai元(ai≤
HEX9CF·2023-09-14 03:34

【洛谷 P1192】台阶问题 题解（动态规划）

台阶问题题目描述有NNN级台阶，你一开始在底部，每次可以向上迈1∼K1\simK1∼K级台阶，问到达第NNN级台阶有多少种不同方式。输入格式两个正整数N,KN,KN,K。输出格式一个正整数ans(mod100003)ans\pmod{100003}ans(mod100003)，为到达第NNN级台阶的不同方式数。样例#1样例输入#152样例输出#18提示对于20%20\%20%的数据，1≤N≤101
HEX9CF·2023-09-14 03:34

【洛谷 P1037】[NOIP2002 普及组] 产生数 题解（图论+深度优先搜索+排列组合+高精度）

[NOIP2002普及组]产生数题目描述给出一个整数nnn和kkk个变换规则。规则：一位数可变换成另一个一位数。规则的右部不能为零。例如：n=234,k=2n=234,k=2n=234,k=2。有以下两个规则：2⟶52\longrightarrow52⟶5。3⟶63\longrightarrow63⟶6。上面的整数234234234经过变换后可能产生出的整数为（包括原数）:234234234。53
HEX9CF·2023-09-14 03:32

递归二进制【典中典】

洛谷#include#includeusingnamespacestd;constintN=3e7;intpath[N];intn,idx;//我们使用二进制的形式来解决这个问题//移位运算的优先级高于按位与的优先级
桐人，奥龙·2023-09-14 00:23

亲身经历讲述做题的意义及训练方法

欢迎关注更多精彩文章目录简介意义篇我理解的一道题是什么面试官考查的点有哪些亲身经历方法篇考查面之间的关系集中训练，专项突破资源篇代码能力练习：数据结构与算法学习：数据结构与算法运用，对题目的分析抽象能力
闪电彬彬·2023-09-13 16:10

算法学习：376. 摆动序列

摆动序列题目链接：力扣题目链接难度：中等如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如，[1,7,4,9,2,5]是一个摆动序列，因为差值(6,-3,5,-7,3)是正负交替出现的。相反，[1,4,7,2,5]和[1,7,4,5,5]不是摆动序列，第一个序列是因为它的前两个差
As_theWind·2023-09-13 11:15

离散化，树状数组，P5459 [BJOI2016] 回转寿司

P5459[BJOI2016]回转寿司-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里，一盘盘寿司通过传送带依次呈现在小Z眼前。
Landing_on_Mars·2023-09-13 08:14

洛谷 P1008 [NOIP1998 普及组] 三连击

题目洛谷P1008[NOIP1998普及组]三连击[NOIP1998普及组]三连击题目背景本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。
jzwalliser·2023-09-13 06:09

算法学习（栈，队列，优先队列相关）

栈stackstack;stack.top();stack.push(num);LeetCode20有效的括号image.pngLeetCode71简化路径(练习）image.pngimage.pngLeetCode144二叉树前序遍历LeetCode94二叉树中序遍历（练习）LeetCode145二叉树后序遍历（练习）LeetCode341扁平化嵌套列表迭代器（练习）image.png队列que
SEU小翔哥·2023-09-13 05:38

洛谷题单 【入门1】顺序结构

1.B2002#includeintmain(void){printf("Hello,World!");return0;}2.B2025#includeintmain(void){printf("*\n***\n*****\n***\n*");return0;}3.P1000#includeintmain(void){printf("********\n************\n####....
爱看烟花的码农·2023-09-13 02:26

洛谷题单 【入门2】分支结构

1.P2433小学数学N合一#include#includevoidf2(),f3(),f4(),f5(),f7(),f8(),f9(),f10(),f11(),f12(),f13(),f14();intmain(void){inta;scanf("%d",&a);switch(a){case1:printf("IloveLuogu!");break;case2:f2();break;case3:
爱看烟花的码农·2023-09-13 02:26

A. Tenzing and Tsondu（数学，贪心，二叉搜索树）

原题地址：A.TenzingandTsondu洛谷上此题地址题意Tsondu和Tenzing轮流进行操作，对于每次操作，为了使自己赢的可能性最大，那么他肯定要用自己的最大值和对方的最小值进行操作，于是就得到了如下最直接的做法
Robin_w2321·2023-09-12 15:21

搜索专题（BFS、DFS）持续更新 —— 洛谷题目

搜索篇——洛谷一、马的遍历题目链接：P1443马的遍历-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述有一个n*m的棋盘，在某个点(x,y)上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步
小染大大·2023-09-12 09:32

洛谷 P3717 [AHOI2017初中组]cover

题目来源：P3717[AHOI2017初中组]cover-洛谷时空限制1000ms/128MB题目描述一个n*n的网格图上有m个探测器，每个探测器有个探测半径r，问这n*n个点中有多少个点能被探测到。
单袍猪皮·2023-09-12 08:42

【算法】反悔贪心

文章目录反悔贪心力扣题目列表630.课程表III871.最低加油次数LCP30.魔塔游戏2813.子序列最大优雅度洛谷题目列表P2949[USACO09OPEN]WorkSchedulingGP1209
小威W·2023-09-12 07:04

myAgv的slam算法学习以及动态避障下篇

引言在之前的一篇文章中有提到购入了一台myAGV，以树莓派4B为控制核心的移动机器人。上篇文章中向大家介绍了myAGV如何实现建图、导航以及静态避障，但我们深知，这只是机器人自主导航能力的基础。在实际应用场景中，机器人需要面对复杂的动态环境，如人流、障碍物等，如何实现可靠的动态避障，是我们不断探索和挑战的问题。在本文中，我们将分享我们在探索动态避障方面的实践和经验，希望能够为其他创客开发者和机器人
大象机器人·2023-09-12 06:29

myAgv智能移动底盘的slam算法学习以及动态避障

前言随着科技得越来越发达，人工智能，自动驾驶导航等字眼频频出现在我们得眼前。但是目前来说自动驾驶并没有得到很全面得普及，还在进行不断的开发和测试当中。从小就爱好车的我，对这项技术也很是感兴趣。偶然间在上网的时候买了一台SLAM小车，能够利用2D激光雷达进行建图，自动导航，动态规避等功能。今天我将我在使用这台SLAM小车进行动态避障功能的实现记录下来。在进行动态避障用到的算法是DWA和TEB算法。简
大象机器人·2023-09-12 06:28

【题解】JZOJ6645 / 洛谷P4090 [USACO17DEC] Greedy Gift Takers P

洛谷P4090[USACO17DEC]GreedyGiftTakersP题意nnn头牛排成一列，队头的奶牛iii拿一个礼物并插到从后往前数cic_ici头牛的前面，重复无限次，问多少奶牛没有礼物。
inferior_hjx·2023-09-12 04:37

【题解】JZOJ6636 / 洛谷P3668 [USACO17OPEN] Modern Art 2 G

link题意有一条长度为nnn的画布。初始时全部为000。每次染色可以将一个区间染成同一种颜色，每种颜色只能染一次。每次操作可以染色若干次，但是染色的区间两两不相交。颜色可覆盖。问最少操作多少次能够使画布变成a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an。若无法做到则输出-1。题解发现对于最外面的颜色肯定是最早涂的，颜色会构成一个包含关系。区间有交叉则不合法。可以拿一个
inferior_hjx·2023-09-12 04:37

【洛谷 P1115】最大子段和 题解（贪心算法）

最大子段和题目描述给出一个长度为nnn的序列aaa，选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个整数，表示序列的长度nnn。第二行有nnn个整数，第iii个整数表示序列的第iii个数字aia_iai。输出格式输出一行一个整数表示答案。样例#1样例输入#172-43-12-43样例输出#14提示样例1解释选取[3,5][3,5][3,5]子段{3,−1,2}\{3,-1,2\}{3,
HEX9CF·2023-09-11 21:43

【洛谷 P1115】最大子段和 题解（前缀和）

最大子段和题目描述给出一个长度为nnn的序列aaa，选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个整数，表示序列的长度nnn。第二行有nnn个整数，第iii个整数表示序列的第iii个数字aia_iai。输出格式输出一行一个整数表示答案。样例#1样例输入#172-43-12-43样例输出#14提示样例1解释选取[3,5][3,5][3,5]子段{3,−1,2}\{3,-1,2\}{3,
HEX9CF·2023-09-11 21:41

【洛谷】P1048 - 采药

importjava.util.Scanner;publicclassMain{staticintT;staticintn;staticint[]time;staticint[]price;staticintans;staticint[]dp;publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);T=sc.nextIn
莫wen·2023-09-11 17:36

数据结构与算法学习（day6）——栈

前言本章我们学习栈。（1）上一节我们学习了队列，它是一种先进先出的数据结构。还有一种后进后出的数据结构叫栈。（2）栈限定为只能在一端就行插入和删除操作。（3）生活中有很多栈的数据结构的例子，比如我们在浏览网页的时候需要退回之前的某个网页，我们需要一步步地点击后退键。还有手枪的弹匣，在装子弹的时候，最后装入的那发子弹是被第一个打出去的。本章的学习目标：（1）理解栈的基本原理（2）理解栈的算法的基本原
侠客er·2023-09-11 06:31

数据结构与算法学习（day7）——链表操作

前言本章我们学习链表。（1）温故而知新。数据结构这块，我们前面已经学了队列和栈的操作了，并且也有简单的实例可供大家练习，不知道大家在学习和复习之中有没有对知识有新的理解；我的感触是颇多的，刚开始学习队列和链表的时候，敲程序很陌生，思路不连贯，但是思考清楚和多加练习之后，我对知识点就更加熟悉了，代码敲得也更加流畅，感觉爽了不少，但是还是需要继续努力学习。（2）今天的内容会比以前难一些（不过也不难），
侠客er·2023-09-11 06:29

递归算法学习——被围绕的区域，太平洋大西洋流水问题

目录编辑一，被围绕的区域1.题意2.解释3.题目接口4.解题思路及代码二，太平洋大西洋流水问题1.题意2.解释3.题目接口4.解题思路及代码一，被围绕的区域1.题意给你一个mxn的矩阵board，由若干字符'X'和'O'，找到所有被'X'围绕的区域，并将这些区域里所有的'O'用'X'填充。2.解释如下图所示：该图中只有最底下的字母O没有被改为字符X，因为它下边没有被字符X给围绕，所以这个字符O不用
Niu_brave·2023-09-11 05:31

洛谷 LGR SCP-J 2023 c++语言模拟试题 10. 以下程序片段的时间复杂度为（ ）

之前在牛客的一个群中看到有位哥们发的题好像是洛谷哪次的模拟题，还写着什么LGRSCP-J2023c++语言模拟试题题目就是给段代码询问时间复杂度for(inti=1;i<=n;i++){for(intj
奇妙方程式·2023-09-11 04:01

STL- 常用算法

1常用遍历算法学习目标：掌握常用的遍历算法算法简介：for_each//遍历容器transform//搬运容器到另一个容器中1.1for_each功能描述：实现遍历容器函数原型：for_each
从入门到捕蛇者说·2023-09-11 02:06

P1162 填涂颜色（bfs）

填涂颜色-洛谷题解：先把题目给的n*n的矩阵外面加一圈0（不需要进行特殊操作，只需在读入的时候i=1，j=1即可），然后bfs（0，0）搜外围连通0的连通块，并标记上，这样圈内的0没标记的就输出2，圈外标记的
QZZ_PP·2023-09-10 22:10

P1123 取数游戏

取数游戏-洛谷#includeusingnamespacestd;constintN=10;intn,m,t;intg[N][N];intst[N][N];//判断某个点是否被走过，这里不能用bool，
QZZ_PP·2023-09-10 22:10

力扣刷题：动态规划之第10题正则表达式匹配最通透解法（3）

不是很了解的朋友可以去看看算法学习之一篇文章带你通透递归（1）算法学习之一篇文章带你通透dijkstra迪杰斯特拉最短路径算法（2）题目是这样的：给你一个字符串s和一个字符规律p，请你来实现一个支持‘.
岩浆李的游鱼·2023-09-10 15:03

题解：ABC319C - False Hope

链接：洛谷。·难度算法难度：B。思维难度：B。调码难度：A。综合评价：普及/提高-。·算法深度优先搜索。
sluckystar·2023-09-10 14:24

题解：ABC319D - Minimum Width

链接：洛谷。·难度算法难度：B。思维难度：A。调码难度：A。综合评价：普及/提高-。·算法二分答案+贪心验证。
sluckystar·2023-09-10 14:24

题解：ABC319B - Measure

链接：洛谷。·难度算法难度：C。思维难度：C。调码难度：C。综合评价：入门。·算法模拟。·思路遍历字符串的每一位，从1至9一次遍历，若有至少一个满足要求就输出最小的，否则输出-。·代价O(n)。
sluckystar·2023-09-10 14:54

题解：ABC319A - Legendary Players

链接：洛谷。·难度算法难度：C。思维难度：C。调码难度：C。综合评价：入门。·算法模拟。·思路判断、输出。·代价O(1)。·细节打卡。
sluckystar·2023-09-10 14:23

机器学习 -- 绪论（四）机器学习的相关基础概念

监督学习算法：训练/测试训练.png测试.png4.4监督学习算法：分类/回归image.png4.4监督学习算法监督学习算法.png4.5无监督学习算法：训练/测试训练.png测试.png4.5无监督学习算法学习算法
马洪滔·2023-09-10 14:10

蝴蝶优化算法

蝴蝶优化算法算法简介香味具体算法参考文献群智能算法学习笔记笔记内容和仿真代码可能会不断改动如有不当之处，欢迎指正算法简介  蝴蝶优化算法(butterflyoptimizationalgorithm,BOA
十@八九·2023-09-10 12:21

数据结构与算法学习 (15)拓扑排序和关键路径

拓扑排序所谓的拓扑排序就是对一个有向图构建拓扑序列的过程那么什么是拓扑序列呢？设G=(V,E)是一个具有n个顶点的有向图,V中的顶点序列V1,V2,.....,Vn.若满足从顶点Vi到Vj有一条路径,则在顶点序列列Vi必须在Vj之前,则我们将这样的顶点序列称为拓扑序列.有一个表示工程的有向图中,用顶点表示活动,用弧表示活动之间的优先关系,这样有向图为顶点表示活动的网.我们称为AOV网(Activi
暱稱已被使用·2023-09-10 11:03

NOIP2020正式赛 移球游戏（ball）题解

本文参考了洛谷Dzhao大佬的题解首先，做这种构造题，一定要想出一种普适性的方法，不能去想所谓的“最优解”，而是要去想一种在不同的情况下都能用的方法。其次，部分分是一种提示满分的思路。
Jose何塞·2023-09-10 07:32

C++常用拷贝和替换算法

C++常用拷贝和替换算法学习目标：掌握常用的拷贝和替换算法算法简介：copy//容器内指定范围的元素拷贝到另一个容器中replace//将容器内指定范围的旧元素修改为新元素replace_if//容器内指定范围满足条件的元素替换为新元素
黑马金牌编程·2023-09-10 03:13

非科班菜鸡算法学习记录 | 代码随想录算法训练营第46天||139.单词拆分 完全背包总结！ 多重背包

139.单词拆分知识点：动规状态：没懂，需要重新看思路：classSolution{public:boolwordBreak(strings,vector&wordDict){unordered_setset(wordDict.begin(),wordDict.end());vectordp(s.size()+1,false);dp[0]=true;for(intj=1;j<=s.size();j
Serein980610·2023-09-09 23:22

【洛谷 P1097】[NOIP2007 提高组] 统计数字 题解（向量+排序）

[NOIP2007提高组]统计数字题目背景注意：数据可能存在加强。题目描述某次科研调查时得到了nnn个自然数，每个数均不超过1.5×1091.5\times10^91.5×109。已知不相同的数不超过10410^4104个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入格式共n+1n+1n+1行。第一行是整数nnn，表示自然数的个数；第222至n+1n+1n+1
HEX9CF·2023-09-09 20:04

【洛谷 P1094】[NOIP2007 普及组] 纪念品分组 题解（贪心+排序+双指针）

[NOIP2007普及组]纪念品分组题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数
HEX9CF·2023-09-09 20:04

【洛谷 P1105】平台 题解（结构体+暴力枚举）

平台题目描述空间中有一些平台。给出每个平台的位置，请你计算从每一个平台的边缘落下之后会落到哪一个平台上。注意，如果某两个平台的某个两边缘横坐标相同，物体从上面那个平台落下之后将不会落在下面那个平台上。平台可能会重叠。如果有两个平台的高度相同且都可以被落到的话，那么会落到编号靠前的那个平台。输入格式第一行有一个数NNN表示平台的个数;接下来NNN行每行三个整数分别是平台的高度HiH_iHi，左端点的
HEX9CF·2023-09-09 20:04

【洛谷 P1105】平台 题解（结构体排序+枚举）

平台题目描述空间中有一些平台。给出每个平台的位置，请你计算从每一个平台的边缘落下之后会落到哪一个平台上。注意，如果某两个平台的某个两边缘横坐标相同，物体从上面那个平台落下之后将不会落在下面那个平台上。平台可能会重叠。如果有两个平台的高度相同且都可以被落到的话，那么会落到编号靠前的那个平台。输入格式第一行有一个数NNN表示平台的个数;接下来NNN行每行三个整数分别是平台的高度HiH_iHi，左端点的
HEX9CF·2023-09-09 20:33

【洛谷P1258】

https://www.luogu.org/problemnew/show/P1258其实就是一道高一的物理题。。。因为两人同时到达，所以两人坐车和走路花费的时间的一样的。于是将甲s分成x，120-x两段，x段在坐车，120-x段在走路；那么乙就是先走了120-x路，然后做车行驶x路。车子先将甲送到x处，然后掉头回去找乙，乙和车在120-x处相遇，因此可得到等式。x+(x-(120-x))/25*
Claire_cc·2023-09-09 18:50

P1294 高手去散步

高手去散步-洛谷题解：可能走到一半就走完了，注意递归结束条件#includeusingnamespacestd;constintN=110;intn,m,flag;inte[N],ne[N],h[N],
QZZ_PP·2023-09-09 18:37

P1025 [NOIP2001 提高组] 数的划分（dfs搜有顺序）

[NOIP2001提高组]数的划分-洛谷#includeusingnamespacestd;constintN=220;intn,k;intans;voiddfs(intsum,intcnt,intlast
QZZ_PP·2023-09-09 18:36
上一页 47 48 49 50 51 52 53 54 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他