洛谷题目解析

洛谷 P8628 [蓝桥杯 2015 国 AC] 穿越雷区

文章目录[蓝桥杯2015国AC]穿越雷区题目链接题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路解析CODE[蓝桥杯2015国AC]穿越雷区题目链接https://www.luogu.com.cn/problem/P8628#submit题目描述XXX星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从AAA区到BBB区去（AAA
2301_78981471·2023-12-18 07:08

每日一练【最大连续1的个数 III】

二、题目解析本题同样是利用滑动窗口的解法。
可涵不会debug·2023-12-18 05:28

每日一练【无重复字符的最长子串】

二、题目解析算法思想：移动窗口的思想去解决。那为什么要用这个方法解决呢？
可涵不会debug·2023-12-18 05:27

每日一练【长度最小的子数组】

二、题目解析经过观察示例，我们发现一个规律就是：比如示例1，2，3，1，2私塾相加之和大于target，这时如果再让右指针向右移动肯定是大于7，并且长度
可涵不会debug·2023-12-18 05:27

每日一练【将 x 减到 0 的最小操作数】

二、题目解析当我们首先看到这一题时，正面去解决是非常困难，我们首先需要理解一个算法思想：正难则反。我们反过来理解这一道题：找出最长的子数组长度，所有元素的和正好等于su
可涵不会debug·2023-12-18 05:56

不到十个例题带你拿下c++双指针算法（leetcode）

移动零问题https://leetcode.cn/problems/move-zeroes/submissions/1.题目解析必须在原数组进行修改，不可以新建一个数组非零元素相对顺序不变2.算法原理【
贰月磐石·2023-12-18 00:51

皇后问题

最近在洛谷上做到了三题皇后问题，八皇后，K皇后和N皇后。下面介绍一下我对这三题的理解。一、八皇后题目链接https://www.luogu.org/problemn
tysnd·2023-12-17 18:46

bfs P2895 [USACO08FEB] Meteor Shower S

[P2895USACO08FEB]MeteorShowerS-洛谷|计算机科学教育新生态(luogu.com.cn)bfs。难点在于处理走到该点时的时间与该处陨石降落的时间的比较。
golemon.·2023-12-17 17:46

P1000 超级玛丽游戏

题目背景本题是洛谷的试机题目，可以帮助了解洛谷的使用。建议完成本题目后继续尝试P1001、P1008。另外强烈推荐新用户必读贴题目描述超级玛丽是一个非常经典的游戏。
酸甜小杨桃·2023-12-17 11:43

【C语言】刷题计划第一期——洛谷编程题目集

如果你已经掌握了一些C语言的基本语法，想练习自己写代码的能力，建议大家可以看一下博主整理题目，从入门到进阶都有。每个阶段需要的技能会有差异，大家要补充对应的基础知识。一起加油，那么一键三连我们开始发车。目录入门组1，车厢重组问题2，硬币翻转3，Peter的烟4，子数整数普及组1，级数求和2，陶陶摘苹果3，校门外的树4，明明的随机数5，质因素分解6，不高兴的津津7，津津的储蓄计划结语入门组1，车厢重
逆风微笑的代码狗qaq·2023-12-17 09:42

快速幂+高精乘（填坑）洛谷1226+1045

引言最近在刷题的时候偶然见到这样一个题目，见下图大致的意思是，让我们计算a的b次方取模p的结果，再我了解了关于快速幂的内容之后，很快便解决了这道题，每次乘完a后取模最后就可以得到结果。但是在这之后，我又碰到了这样一道题，见下图这个魔性的题目竟然让我求后五百位？这种题用C语言所给的基础内置类型就行不通了，可能聪明的你会让人想到高精度，高精＋和-我在之前博客中已经讲过，这道题是要求掌握高精度的乘法才能
暴力的bug制造机·2023-12-17 08:33

AcWing 843. n-皇后问题【DFS】【剪枝】

AcWing843.n-皇后问题一、题目链接二、题目分析（一）算法标签（二）解题思路三、AC代码四、其它题解一、题目链接AcWing843.n-皇后问题类似题目：洛谷P1219[USACO1.5]八皇后
Derrickhang·2023-12-17 01:22

洛谷 P8802 [蓝桥杯 2022 国 B] 出差

文章目录[蓝桥杯2022国B]出差题目链接题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路解析CODE[蓝桥杯2022国B]出差题目链接https://www.luogu.com.cn/problem/P8802题目描述A\mathrm{A}A国有NNN个城市，编号为1…N1\ldotsN1…N小明是编号为111的城市中一家公司的员工，今天突然接到了上级通知需要去编号为NNN的城市
2301_78981471·2023-12-16 23:18

洛谷P1722 矩阵Ⅱ——卡特兰数

传送门：P1722矩阵II-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P1722用不需要除任何数的公式来求。
louisdlee.·2023-12-16 20:48

【洛谷】数的计算

数的计算数的计算题意输出合法的数列个数思路将所需值输入输出i的取值范围应从2开始，如果是1的话就没法输出两个不同的数字输出结果代码#includeusingnamespacestd;intf[1001];intmain(){intn;cin>>n;f[1]=1;for(inti=2;i<=n;i++){f[i]=f[i-1];if(i%2==0)f[i]+=f[i/2];}cout<
美丽绝育大蟑螂·2023-12-16 19:47

【洛谷】 数的划分

数的划分数的划分题意输出一个整数的不同分法思路输入所需值后，将数组初始化利用for循环进行递推输出结果坑点在for循环中注意i和j的取值实现步骤同思路代码#includeusingnamespacestd;intmain(){intn,k;cin>>n>>k;intf[210][10];for(inti=1;i=j){f[i][j]=f[i-1][j-1]+f[i-j][j];}}}cout<
美丽绝育大蟑螂·2023-12-16 19:47

【洛谷】自动修正

自动修正题目链接题意即将原字符串中的所有小写字母转化为大写字母。思路输入所需值后，在for循环中运用acll码来进行大小写转化，最后输出即可坑点注意acll码转换大小写时不要弄反，不然会使大写字母转化成小写实现步骤同思路代码#includeusingnamespacestd;strings;intmain(){cin>>s;for(inti=0;i='a'&&s[i]<='z'){s[i]=s[i
美丽绝育大蟑螂·2023-12-16 19:15

【C++精品题目速刷】双指针

【C++精品题目速刷】双指针一、移动零1、题目链接表述2、题目解析3、代码二、复写零1、题目链接表述2、题目解析3、代码三、快乐数1、题目链接表述2、题目解析3、代码四、盛最多水的容器1、题目链接表述2
CS semi·2023-12-16 18:29

洛谷P1614

题目题目背景（本道题目隐藏了两首歌名，找找看哪~~~）《爱与愁的故事第一弹·heartache》第一章。《我为歌狂》当中伍思凯神曲《舞月光》居然没赢给萨顶顶，爱与愁大神心痛啊~~~而且最近还有一些令人伤心的事情，都让人心痛（最近真的很烦哈)……题目描述最近有n个不爽的事，每句话都有一个正整数刺痛值（心理承受力极差）。爱与愁大神想知道连续m个刺痛值的和的最小值是多少，但是由于业务繁忙，爱与愁大神只好
未来机械·2023-12-16 14:37

【洛谷】【模板】排序

【模板】排序排序题意将给定的N个数从小到大输出思路定义一个正整数n和数组a[i]输入正整数n，for循环输入数组用sort函数进行从小到大排序实现步骤同思路代码#includeusingnamespacestd;inta[100010],n;intmain(){cin>>n;for(inti=1;i>a[i];}sort(a+1,a+n+1);for(inti=1;i<=n;i++){cout<<
美丽绝育大蟑螂·2023-12-16 12:19

Java算法模板

intx,inty){if(y==0)returnx;returngcd(y,x%y);}2.lcmpublicstaticintlcm(intx,inty){returnx*y/gcd(x,y);}洛谷
ForeverRover·2023-12-16 06:59

第十一周：综合训练

目录第一题：汤姆斯的天堂梦思路：代码：第二题：跑步思路：代码：第三题：砝码称重思路：代码：第四题：遗址思路：代码:第五题：环境治理思路：代码：第一题：汤姆斯的天堂梦P1796汤姆斯的天堂梦-洛谷|计算机科学教育新生态
Serendipity_AC·2023-12-16 03:11

NEUQ-ACM预备队训练-week11

T1.P1796汤姆斯的天堂梦洛谷原题题目描述汤姆斯生活在一个等级为0的星球上。那里的环境极其恶劣，每天12小时的工作和成堆的垃圾让人忍无可忍。他向往着等级为N的星球上天堂般的生活。
little_letter635·2023-12-16 03:37

【洛谷】P8794 [蓝桥杯 2022 国 A] 环境治理 的题解

【洛谷】P8794[蓝桥杯2022国A]环境治理的题解题目传送门思路因为对于PPP的定义已经给出很明显的提示了——多源最短路径，用floyd。然后就是本题的图的特殊之处：灰尘度的变化。
ZH_qaq·2023-12-16 03:36

第八周的题

本周学习最短路径问题1、题目：洛谷B3647【模板】Floyd给出一张由n个点m条边组成的无向图。求出所有点对(i,j)之间的最短路径。输入第一行为两个整数n,m，分别代表点的个数和边的条数。
cz4cccbbb·2023-12-16 03:36

Week 8 最短路径问题

1.B3647【模板】Floyd这个Floyd算法蒟蒻也似懂非懂，建议去看本题题解：B3647【模板】Floyd-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn
棠梨下·2023-12-16 03:05

俱乐部训练题8

这些题挺折磨我的B3647【模板】Floyd-洛谷|计算机科学教育新生态(luogu.com.cn)#includeusingnamespacestd;intmain(){longlongmap[105
Alasco·2023-12-16 03:34

洛谷 P8794 [蓝桥杯 2022 国 A] 环境治理

文章目录[蓝桥杯2022国A]环境治理题目链接题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路解析CODE给点思考[蓝桥杯2022国A]环境治理题目链接https://www.luogu.com.cn/problem/P8794题目描述LQ国拥有nnn个城市，从000到n−1n-1n−1编号，这nnn个城市两两之间都有且仅有一条双向道路连接，这意味着任意两个城市之间都是可达的。每条
2301_78981471·2023-12-16 03:32

C++试卷

（A）x=a/x;(B)x=x/a;(C)a=a%x;(D)x=x*a;打过洛谷应该知道÷于0是RE罢C是编译错误3、设有：i
爱静的龙猫·2023-12-16 02:57

CTF竞赛密码学题目解析

CTF（CaptureTheFlag）竞赛是一个有趣的挑战。密码学是CTF竞赛中的核心元素之一，通常涉及解密、破译密码、理解加密算法等技能。以下是30个题目及答案，新入行的可以看看鸭。题目及答案1.CaesarCipher描述：给出一段用凯撒密码（移位3）加密的密文：“khoorzruog”。找出原文。答案：原文是“helloworld”。2.Base64Decoding描述：给出一段Base64
白帽子凯哥·2023-12-16 02:15

洛谷P5659 树上的数

题目描述给定一个大小为nn的树，它共有nn个结点与n-1n−1条边，结点从1\simn1∼n编号。初始时每个结点上都有一个1\simn1∼n的数字，且每个1\simn1∼n的数字都只在恰好一个结点上出现。接下来你需要进行恰好n-1n−1次删边操作，每次操作你需要选一条未被删去的边，此时这条边所连接的两个结点上的数字将会交换，然后这条边将被删去。n-1n−1次操作过后，所有的边都将被删去。此时，按数
CLH_W·2023-12-16 00:06

割点（tarjan算法）

文章目录割点(无向图).总结：割点算法实现模拟题解思考再来一题割点(无向图).P3388【模板】割点（割顶）题目链接:洛谷tarjan遍历过程视频链接总结：1.图用dfs的遍历。
axtices·2023-12-15 19:57

HCIA-H12-811题目解析（6）

1、【单选题】IP报文头部中有一个TTL字段，关于该字段说法正确的是？2、【单选题】IPV6基本报头长度为多少Byte？3、【单选题】IPV6报头中哪个字段的作用类似于PV4报头中的TTL字段？4、【单选题】缺省情况下在SNMP协议中，代理进程使用哪个端口号向NMS发送告警消息5、【单选题】如果一个接口的MAC地址为00E0FCEF-0FEC，则其对应的EUI-64地址为？6、【单选题】查询设备O
李秋天·2023-12-15 19:39

HCIA-H12-811题目解析（3）

1、【单选题】以下关于路由器的描述，说法错误的是？2、【单选题】某网络工程师在输入命令行时提示如下信息：Error:Unrecognizedcommandfounatposition.对于该提示信息说法正确的是？3、【单选题】如下图所示的网络，主机A没有配置网关，主机B存在网关的ARP缓存，在主机A使用命令ping11.0.12.1下列说法正确的有？4、【单选题】关于如图所示信息描述正确的是（）5
李秋天·2023-12-15 19:31

【题解】洛谷P4896 OIer们的烦恼

题目链接：P4896OIer们的烦恼PS:考虑到洛谷上题目可以通过网页浏览，简便起见，这里仅附上题目链接，略去题目描述和样例。题解  比较直观的模拟题。按照题目要求一步步模拟就好了。
NGC 4889·2023-12-15 19:42

洛谷官方题单P1678 烦恼的高考志愿 题解

洛谷官方题单P1678烦恼的高考志愿思路：将学校分数排序后，找出离学生分数的最近的左边界和右边界，将两个边界点与学生分数求差，再取min注：要开longlong法1#include#include#includeusingnamespacestd
fxc1437936516·2023-12-15 19:40

洛谷P2624 [HNOI2008]明明的烦恼

题目描述题解来补一补purfer\text{purfer}purfer序。可以考虑每次选择编号最小的叶子，然后删掉并且在序列中新增加与它连边的节点。这样会得到一个长度为n−2n-2n−2的序列。考虑如何将一个n−2n-2n−2的序列变成一棵树。首先我们可以得到每个点的度为序列中出现次数+1+1+1，然后我们每次选择度数为111中编号最小的点与当前序列位置的节点相连，并且两个点的度都−1-1−1，这
Johnny817·2023-12-15 19:10

洛谷 P6974 [NEERC2015] Adjustment Office 题解

题目传送门xxs又来写题解啦STEP1：题意简化：有一个大小为n×n的矩阵，每个位置的值为该位置的行数+列数。接下来有q次操作：Rm：输出第m行的总和并整行消去。Cm：输出第m列的总和并整列消去。这个题目真良心，题意简洁。STEP2：思路分析：第一反应是直接开个数组，直接模拟。但是——1⩽n⩽1e6，1⩽q⩽1e5，1⩽m⩽n。这么大的二维数组怎么开！再度陷入苦恼……但上帝为我们关一扇门时，又给我
为dp头大的xxs·2023-12-15 19:09

洛谷 P6497 Prosječni 题解

洛谷博客（求关）https://www.luogu.com.cn/blog/xjy1203/题目传送门xxs又来发题解啦STEP1：简化题意题目的意思不难理解，就是创作一个矩阵，使得每行每列的平均数都在这一行或这一列里面
为dp头大的xxs·2023-12-15 19:09

洛谷 P5483 小A的烦恼 题解

题目传送门STEP1：简化题意题目简单来说就是输入几个表格，然后把它们按先后顺序排成一排，合成一个大表格，进行输出。STEP2：思路推导题目是一个接一个表格输入，把每个位置的数据当做字符串，用一个string类型的数组把它们保存下来。STEP3：分析难点本题难点主要在处理数据上，比较叫人头大的点在于它的输入是用逗号隔开的。因此我们必须集体输入一行，再进行提取STEP4：避开坑点每行输出最后不加逗号
为dp头大的xxs·2023-12-15 18:06

HCIA-H12-811题目解析（9）

1、【单选题】下面选项中，能使一台IP地址为10.0.0.1的主机访问Interne的必要技术是？2、【单选题】FTP协议控制平面使用的端口号为？3、【单选题】使用FTP进行文件传输时，会建立多少个TCP连接？4、【单选题】完成链路认证后，STA会继续发起链路服务协商，具体的协商是通过以下哪项报文实现？5、【单选题】用以下哪条命令可以查看路由器的CPU使用率？6、【单选题】IPv6地址FE80:2
李秋天·2023-12-15 13:04

关于洛谷P1007最快的方法

P1007独木桥-洛谷|计算机科学教育新生态(luogu.com.cn)题目背景战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。
Peter Pan was right·2023-12-15 05:18

【01分数规划】ABC324F

[ABC324F]BeautifulPath-洛谷思路首先看到这个形式很容易想到01分数规划，即去二分答案，然后就是转化成是否存在一个路径使得sigmab-mid*sigmac>=0显然只需要改变一下边权
lamentropetion·2023-12-14 18:01

neuq-acm预备队训练week 2（洛谷P1223 排队接水）

题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。限制要求：输入格式第一行为一个整数n。第二行n个整数，第i个整数Ti表示第i个人的等待时间Ti。输出格式输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。输入输出样例说明/提示解题思路：要使平均等待
ciwen_·2023-12-14 17:29

HCIA-H12-811题目解析（7）

1、【多选题】RSTP协议包含以下哪些端口状态？2、【单选题】当采用LACP模式进行链路聚合时华为交换机的默认系统优先级是？3、【单选题】下面关于二层以太网交换机的描述说法不正确的是？4、【单选题】以下哪种类型的ACL不能匹配网络层信息？5、【单选题】DHCPDISCOVER报文的主要作用是？6、【单选题】CAPWAP协议规定了AC与AP之间的通信标准，以下关于CAPWAP协议说法正确的是？7、【
李秋天·2023-12-14 16:34

leetcode--1004 最大连续1的个数 III[滑动窗口c++]

原题链接：3.无重复字符的最长子串-力扣（LeetCode）题目解析：题目的翻转0，意思就是把0变成1；将题的最多可翻转k个0操作看成限定范围内最多可有k个0（等价转换）因为实际上，我们只要知道长度即可
自由のミカサ·2023-12-14 13:06

leetcode--3. 无重复字符的最长子串[滑动窗口\哈希表 c++]

原题：3.无重复字符的最长子串-力扣（LeetCode）题目解析：最长子串可以用滑动窗口解决，无重复字符可以使用哈希表解决。算法原理：滑动窗口+哈希表哈希表作为一个数组存放每个字符出现的次数。
自由のミカサ·2023-12-14 13:05

leetcode --15 三数之和 【双指针 C++】

原题链接：15.三数之和-力扣（LeetCode）题目解析：题目中说的不可以包含重复的三元组，从示例1可以看出[-1,0,1]和[0,1,-1]虽然三个数顺序不同但是元素重复了，所以只选取其中一个。
自由のミカサ·2023-12-14 12:25

洛谷：P9692 [GDCPC2023

文章目录c++STL库Pairc++STL库PairP9692[GDCPC2023]Trading代码题目是一个贪心的问题，每个店只能交易n次，贪心的思路就是买入选择最前面的店，卖出选择后面的店。用c++STL库Pair来存储这个价格和对应交易的次数，对pair按照价格进行排序。调用sort进行排序，sort是默认升序排序，比较第一个值的大小，如果第一个值相等，再比较第二个值得大小。循环里面找出i
想要打 Acm 的小周同学呀·2023-12-07 01:00

LeetCode刷题--- Pow（x, n）- 快速幂

t.csdnimg.cn/ZxuNLhttp://t.csdnimg.cn/c9twt前言：这个专栏主要讲述递归递归、搜索与回溯算法，所以下面题目主要也是这些算法做的我讲述题目会把讲解部分分为3个部分：1、题目解析
元清加油·2023-12-06 19:25
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他