洛谷题目解析

洛谷主页装饰（全网最详）

目录主页一、动图二、个人介绍图三、访问量四、随机图五、个人信息卡六、LATEX技术贫富差距七、彩色字八、链接添加九、视频添加主页先给你们看看我的洛谷主页：主页链接其实里面还有好几张动图……好，接下来我就来为大家一一讲解这些怎么弄一
Touxin_jingluo·2024-02-15 00:54

洛谷C++简单题练习day7—P2524 Uim的情人节礼物

day7--P2524Uim的情人节礼物--1.27习题概述Uim成功地按照顺序将礼物送到了N个同学的手里并维持她们的和谐。现在Uim现在想知道，他最终选择的顺序是所有给N个同学送礼顺序中，字典序第几小的。送礼顺序可以看作1,2,⋯,N的一个排列。输入格式第一行一个整数N，表示有N个数。第二行一个整数X，表示给出的排列。输出格式一个整数，表示是第几小的字典序。代码部分#include//万能头us
小杨想赢一次·2024-02-14 20:53

洛谷C++简单题小练习day9—[AHOI2017]寻找探监点

day9--[AHOI2017]寻找探监点--2.7习题概述题目描述一个n×n的网格图（标号由1,1开始）上有m个探测器，每个探测器有个探测半径r，问这n×n个点中有多少个点能被探测到。输入格式第一行3个整数n,m,r。接下来m行，每行两个整数x,y表示第i个探测器的坐标。输出格式能被探测到的点的个数。代码部分#includeusingnamespacestd;intx[10001],y[1000
小杨想赢一次·2024-02-14 20:53

洛谷C++简单练习day2

day2---超级玛丽---1.16习题概述超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。********************####....#.#..###.....##....###.......############...........#...##...###*########.#.##.#.#####*******#######.#.##.#.#...#
小杨想赢一次·2024-02-14 20:23

洛谷C++简单题练习-暴力算法初接触

day3---单词分析---1.17习题概述小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。给了一个单词后，帮助他找到出现最多的字母和这个字母出现的次数。输入描述输入一行包含一个单词，单词只由小写英文字母组成。对于所有的评测用例，输
小杨想赢一次·2024-02-14 20:52

洛谷C++简单题小练习day10—umi的函数

day10--umi的函数--2.13习题概述题目背景umi找到了一个神秘的函数f。题目描述这个函数接受两个字符串s1,s2。这些字符串只能由小写字母组成并且具有相同的长度。这个函数的输出是另一个长度与s1,s2相同的字符串g。g的第i个字符等于s1的第i个字符和s2的第i个字符的最小值g[i]=min(s1[i],s2[i])例如：f("ab","ba")="aa"f("nzwzl","zize
小杨想赢一次·2024-02-14 20:48

【牛客面试必刷TOP101】Day20.BM18 二维数组中的查找和BM19 寻找峰值

文章目录前言一、BM18二维数组中的查找题目描述题目解析二、BM19寻找峰值题目描述题目解析总结前言一、BM18二维数组中的查找题目描述描述：在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序
未央.303·2024-02-14 17:35

【牛客面试必刷TOP101】Day8.BM33 二叉树的镜像和BM36 判断是不是平衡二叉树

文章目录前言一、二叉树的镜像题目描述题目解析二、判断是不是平衡二叉树题目描述题目解析：总结前言一、二叉树的镜像题目描述描述：操作给定的二叉树，将其变换为源二叉树的镜像。
未央.303·2024-02-14 17:04

【牛客面试必刷TOP101】Day19.BM24 二叉树的中序遍历和BM26 求二叉树的层序遍历

前言一、二叉树的中序遍历题目描述题目解析二、求二叉树的层序遍历题目描述题目解析总结前言一、二叉树的中序遍历题目描述描述：给定一个二叉树的根节点root，返回它的中序遍历结果。
未央.303·2024-02-14 17:33

[题解] P2296 寻找道路 DFS/BFS 最短路

[题解]P2296寻找道路DFS/BFS最短路洛谷题目链接牛客题目链接题目要求路径上的所有点的出边所指向的点都直接或间接与终点连通,我们可以先做一遍dfs找出那些点与终点联通,再依次判断每一个点所有出边所连节点是否有和终点不联通的
ChengMD·2024-02-14 13:47

洛谷B2084 质因数分解

质因数分解题目描述已知正整数nnn是两个不同的质数的乘积，试求出较大的那个质数。输入格式输入只有一行，包含一个正整数nnn（6#include#include#include#includeintprime(longlongm){longlongi;for(i=2;i*i<=m;i++){if(m%i==0){return0;}}return1;}intmain(){longlongm,i=1;s
旺旺的碎冰冰~·2024-02-14 10:18

洛谷p1996 约瑟夫问题（c++）

#includeusingnamespacestd;boola[101]={0};//创建一个布尔数组a，用于记录每个人是否已经出圈。数组大小为101，因为n的最大值为100。intmain(){intn,m,cont=0,i=1,j,num=0;//声明变量n(人数)，m(报数上限)，cont(当前报数)，i(当前考虑的人的编号)，num(已经出圈的人数)。cin>>n>>m;//从标准输入读取
handsomezqh·2024-02-14 09:39

洛谷P9556 Orders c++

#includeusingnamespacestd;//定义结构体sss来存储订单信息，a表示交付日期，b表示交付数量structsss{longlonga;longlongb;}srr[100+9];//比较函数cmp，用于对订单按照交付日期从小到大排序boolcmp(structsss&a,structsss&b){returna.a>t;while(t--){longlongn,m;cin>
handsomezqh·2024-02-14 09:39

洛谷P1401题解 禁止在 int 乘 int 时不开 long long （c++）

这个题需要输入四个数字，那么我们可以顺次输入，用a,b,c,d分别表示xl,xu,yl,yu，然后我们可以判断longlongint的情况。首先我们要分类，如果a,c为负值，b,d为正值，那么a乘c，b乘d可能为最大值，b乘c，a乘d可能为最小值，如果a,b,c,d只有一个负值或正值，那么不妨假设a为负值，a乘d为最小值，b乘d为最大值。综上，最大值只能出现在a乘c和b乘d之间，最小值只能出现在a
handsomezqh·2024-02-14 09:09

洛谷p9421 班级活动（c++）

如题下面是我的基本思路统计每个id出现的次数，将计数存储在数组中。遍历计数数组，对于每个计数，若大于2，则统计大于2的部分s并求和；若计数等于1，则统计计数为1的数量x。最后根据统计的结果判断需要更改的次数，并输出最小需要更改的次数。下面是我的代码#includeusingnamespacestd;inta[1000005]={0};longlongs=0,x=0,i,n,b;intmain(){
handsomezqh·2024-02-14 09:09

洛谷P1014 Cantor 表（c++）

#include//包含常用的库usingnamespacestd;longlongdc(longlongn)//定义一个函数dc，用于确定给定序号n在Cantor表中的对角线{longlongi=1;while(1){if(((1+i)*i)/2>=n)//检查当前对角线的最大序号是否大于或等于nbreak;i++;}returni;//返回对角线的序号}intmain(){longlongn,
handsomezqh·2024-02-14 09:09

洛谷P6141 贪心的导游（c++）

#include//包含常用的库usingnamespacestd;longlongs=0,x=0;//声明s和x变量用于计算过程intn,m,i,u,v,p,j;//声明相关的变量inta[1000005];//存储商店商品总数的数组intmain(){cin>>n>>m;//输入商店个数n和旅游团个数mfor(i=0;i>a[i];//读入每个商店的商品总数}for(i=0;i>u>>v>>p
handsomezqh·2024-02-14 09:09

洛谷U406410 2024春晚之刘谦的魔术（附视频讲解）

题目链接https://www.luogu.com.cn/problem/U406410视频讲解#includeusingnamespacestd;boolm[15];booln[15];intmain(){inta,b,c,d,e,i;cin>>a>>b>>c>>d>>e;if(b!=a-1){couts1)bj=1;}bj++;if(bj>s1)bj=1;while(m[bj]!=0){bj+
handsomezqh·2024-02-14 09:08

Python算法题集_排序链表

 Python算法题集_排序链表题148：排序链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【冒泡大法】2)改进版一【列表排序】3)改进版二【数值归并排序】4)改进版三
长孤秋落·2024-02-14 08:39

Python算法题集_合并K个升序链表

 Python算法题集_合并K个升序链表题23：合并K个升序链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【双层循环】2)改进版一【列表排序】3)改进版二【堆排序】4
长孤秋落·2024-02-14 08:39

Python算法题集_LRU 缓存

 Python算法题集_LRU缓存题146：LRU缓存1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【队列+字典】2)改进版一【有序字典】3)改进版二【双向链表+字典】4
长孤秋落·2024-02-14 08:37

蓝桥杯题目解析 --汉诺塔(含C++栈的知识)

该题在蓝桥杯基础数据结构篇，进入后搜索题号1512。汉诺塔可以将圆盘临时置于B杆，也可以将A杆移除的圆盘重新移回A杆，但必须遵循上述两条规则。汉诺塔了解后，题目也了解后，我们先通过试N的个数来找规律：当N=1时：A—>C;移动一次当N=2时：A—>B;A—>C;B—>C;移动三次当N=3时：A—>C;A—>B;C—>B;A—>C;B—>A;B—>C;A—>C;移动七次我们可以发现圆盘移动是有规律的
DaveVV·2024-02-14 08:52

接口测试基础和原理-接口测试学习笔记-接口测试基础讲义-接口测试培训教程,接口测试知识要点、面试题目解析

什么是接口？接口可以理解为一个连接前端和后端的“桥梁”，接口就是前端访问后端逻辑的一个访问路径。后端会将数据处理结果，通过接口反馈给前端。简言之，前端和后端需要通过接口进行交互。前端需要通过接口向后端拿数据，后端也需要通过接口向前端反馈。接口分类内部接口、外部接口测试手段1、手工测试的局限性，提前介入测试等2、手段：手工测试、自动化测试、工具测试什么是HTTP?超文本传输协议是一个简单的请求-响应
梦断南楼·2024-02-14 06:39

力扣精选算法100道——【模板】前缀和 (二维）

目录题目解析算法原理实现代码二维前缀和【模板】题目解析上一题我们讲述了一维的前缀和求法。
chlorine5·2024-02-14 05:36

【动态规划】：泰波那契模型_解码方法

C语言专栏：C语言：从入门到精通数据结构专栏：数据结构个人主页：stackY、C++专栏：C++Linux专栏：Linux目录1.题目解析2.算法原理2.1状态表示2.2状态转移方程2.3初始化2.4填表顺序
stackY、·2024-02-14 01:22

动态规划：买卖股票的最佳时机 LeetCode.121

一、买卖股票最佳时机题目解析看约束条件：只能买卖一次。那么最大利润，肯定是买在最低点，卖在最高点。但是这个最低点，必须在最高点前面才成立。
左手一只猫·2024-02-14 00:29

CSP-J 练习

桶排序以洛谷B3691[语言月赛202212]狠狠地切割(EasyVersion)为例代码如下#includeusingnamespacestd;intn,m,a[5000004],b[5000007]
仰天雄·2024-02-13 23:11

快读小知识

getchar())if(c=='-')f=-1;for(;isdigit(c);c=getchar())x=x*10+c-48;returnx*f;}哈希表创建：unordered_mapa;这次以洛谷
仰天雄·2024-02-13 23:41

c++之染色问题.bfs

洛谷题《P1162填涂颜色》以BFS解决。
仰天雄·2024-02-13 23:40

CF1491C Pekora and Trampoline 翻译

原题链接洛谷链接有nnn个蹦床排成一列，每个蹦床有一个弹力值sis_isi每一轮的最开始，Pekora会选择一个蹦床作为她的起点（任意一个蹦床都可以作为起点）。
PYL2077·2024-02-13 21:13

CF1491B Minimal Cost 题解

原题链接洛谷链接本题分为三种情况：这nnn个障碍物没有组成一堵墙：也就是说如果max⁡i=2n{∣ai−ai−1∣}>1\max\limits_{i=2}^n\{|a_i-a_{i-1}|\}>1i=2maxn
PYL2077·2024-02-13 21:13

Codeforces CF1484B Restore Modulo 题解

题目链接我的洛谷Blog题目大意给出一个序列aaa，问是否能找到四个数n,m,s,cn,m,s,cn,m,s,c，满足以下条件aaa的长度为nnna1=smod  ma_1=s\modma1=smodmai
PYL2077·2024-02-13 21:13

算法刷题:快乐数

快乐数.习题链接题目题目解析初始值算法原理我的答案.习题链接快乐数题目编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
墨溱·2024-02-13 20:12

算法刷题:盛水最多的容器

盛水最多的容器.习题链接题目题目解析算法原理我的答案.习题链接盛水最多的容器题目题目解析V=H*Wh为左右两边低的一边,w为左右两边之间的距离算法原理定义两个指针left=0,right=n-1;left
墨溱·2024-02-13 20:12

回溯法解决P2089 烤鸡问题太香啦，组合问题就用回溯法就对了！

学回溯的第二天，发现之前做过的一道洛谷的枚举题也可以用回溯法去解决，还是相当滴nice的。
remember_me.·2024-02-13 17:33

洛谷 P3853 [TJOI2007] 路标设置 (Java)

洛谷P3853[TJOI2007]路标设置(Java)传送门：P3853[TJOI2007]路标设置题目：[TJOI2007]路标设置题目背景B市和T市之间有一条长长的高速公路，这条公路的某些地方设有路标
Keven__Java·2024-02-13 15:29

洛谷 P1182 数列分段 Section II （(Java)

洛谷P1182数列分段SectionII（(Java)传送门：P1182数列分段SectionII题目：数列分段SectionII题目描述对于给定的一个长度为N的正整数数列A1∼NA_{1\simN}A1
Keven__Java·2024-02-13 15:28

洛谷 P3743 kotori的设备 (Java)

洛谷P3743kotori的设备(Java)传送门：P3743kotori的设备题目：kotori的设备题目背景kotori有nnn个可同时使用的设备。
Keven__Java·2024-02-13 15:58

《软件方法》强化自测题-杂项题目解析01

DDD领域驱动设计批评文集做强化自测题获得“软件方法建模师”称号《软件方法》各章合集杂项（1）3[单选题]《软件方法》第1章“建模和UML”开头所引用的歌曲，其词曲作者还写过下列歌曲中的：A)爱江山更爱美人（道不尽红尘奢恋……）B)江湖行（春天就匆匆地奔向北……）C)盗将行（劫过九重城关……）D)沧海一声笑（滔滔两岸潮……）答案和解析正确选项为B)江湖行（春天就匆匆地奔向北……）第1
rolt·2024-02-13 13:38

洛谷 B3634 最大公约数和最小公倍数

题目描述给定两个正整数a,b，求他们的最大公约数（gcd）和最小公倍数（lcm）。这两个整数均在int范围内。输入格式两个整数a和b，用空格分隔。输出格式两个整数表示答案，用空格隔开。输入输出样例输入#1615输出#1330代码#includeusingnamespacestd;intmain(){longlonga,b,c,d;//定义a,b两数存储两数的变量cin>>a>>b;c=a;d=b;
lingyunzhenxian·2024-02-13 13:52

洛谷B2143 进制转换

题目描述用递归算法将一个十进制数X转换成任意进制数M（M≤16）。输入格式一行两个数，第一个十进制数X，第二个为进制M。输出格式输出结果。输入输出样例输入#13116输出#11F#includeusingnamespacestd;//初始化数组(来存储转换过后的数)intm[100005];//定义在外面是因为怕函数里会爆掉，个人习惯intmain(){intn,k,i=1;//初始化原数进制统计
lingyunzhenxian·2024-02-13 13:51

洛谷P1200 [USACO1.1] 你的飞碟在这儿 Your Ride Is Here

题目描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决定
lingyunzhenxian·2024-02-13 13:51

洛谷P1047 [NOIP2005 普及组] 校门外的树

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

洛谷P5716 【深基3.例9】月份天数

题目描述输入年份和月份，输出这一年的这一月有多少天。需要考虑闰年。输入格式输入两个正整数，分别表示年份�y和月数�m，以空格隔开。输出格式输出一行一个正整数，表示这个月有多少天。输入输出样例输入#1复制19268输出#1复制31输入#2复制20002输出#2复制29说明/提示数据保证1583≤y≤2020，1≤m≤12。【代码】#includeusingnamespacestd;intmain()
lingyunzhenxian·2024-02-13 13:21

786. 第k个数

Problem:786.第k个数（acwing）P1923【深基9.例4】求第k小的数（洛谷）215.数组中的第K个最大元素（力扣）文章目录思路解题方法复杂度Code思路这个问题要求找出数组中的第k个最大元素
爱跑步的程序员~·2024-02-13 12:41

基础算法（蓝桥杯）--全球最通俗易懂的归并排序

B站视频链接：A14归并排序逆序对_哔哩哔哩_bilibili1、题目链接：【模板】排序-洛谷#includeusingnamespacestd;constintN=100010;intn,a[N],b
仁公智能·2024-02-13 11:19

算法（蓝桥杯）-前缀和以及二维前缀和

蓝桥杯算法--前缀和以及二维前缀和B站视频链接：A08前缀和二维前缀和_哔哩哔哩_bilibili1、题目链接：【深进1.例1】求区间和-洛谷#includeusingnamespacestd;constintN
仁公智能·2024-02-13 11:48

基础算法（蓝桥杯）--全球最详细的快速排序

B站视频链接：A13快速排序第k小的数_哔哩哔哩_bilibili1、题目链接：【模板】排序-洛谷#includeusingnamespacestd;intn,a[100010];voidqs(intl
仁公智能·2024-02-13 11:48

19. 删除链表的倒数第 N 个结点（java、双指针法）

head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]LeetCode-题目地址代码随想录-题目解析思路这题使用双指针法的思路
一天无聊·2024-02-13 11:17

洛谷P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two

[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和John）。追击在10×1010\times1010×10的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者FarmerJohn。两头牛和FarmerJohn可以在同一个格子内（当他们相遇时），但是他们
shscsjsbk·2024-02-13 10:52
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他