洛谷题目解析

洛谷P1144 最短路计数【最短路】

题目链接：P1144最短路计数程序说明：如果搜索到的点到起点的距离等于当前点到起点的距离加上这两点间的那条边的距离，那么我们就将搜索到的点的路径数加上当前点的路径数。如果我们更新了搜索到的点到起点的最短距离，那么我们将到达改点的路径数改为当前点的路径数。（参考P1608路径统计题解）因此将spfa的松弛操作修改为：//cnt[]记录路径数if(dist[j]>dist[t]+1){dist[j]=
cutlery1137·2023-11-05 23:41

【洛谷P1359租用游艇】

洛谷P1359租用游艇为什么想到dp：比它小的点能转移到它类似于数字三角形模型类似于贪心，或者说无后效性，一旦前面某个点确定了最小值，那么后面对其无影响思路：根据题意，只有小的点能转移到大的点，所以转移方程就是对于每一个点
Mustan_·2023-11-05 23:41

洛谷 P1359 租用游艇（简单dp/Dijkstra）

给出一张有向图和从第i条边到n的条边的所有花费，求最少的租金思路：dp想不明白，虽然我是在训练dp…图论的话，单源最短路可以用迪杰斯特拉叭也不需要堆优化，朴素的迪杰斯特拉也能过#includeusingnamespacestd;inta[202][202];intg[202];intn;boolst[202];voiddijkstra(){g[1]=0;for(inti=1;ig[j])){t=j
黑谷小健·2023-11-05 23:41

洛谷 P1359 租用游艇

题目链接P1359租用游艇普及题目描述长江游艇俱乐部在长江上设置了nnn个游艇出租站1,2,3,...,n1,2,3,...,n1,2,3,...,n，游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站iii到游艇出租站jjj之间的租金为r(i,j)(1≤i≤j≤n)r(i,j)\quad(1\leqi\leqj\leqn)r(i,j)(1≤i≤j≤n)。请计算出从出
感觉画质不如…原神·2023-11-05 23:08

洛谷P1020 导弹拦截 树状数组区间求最值

思路：求最多能拦截多少导弹是求最长不升子序列求配备多少套这种系统是求最长下降子序列题目要求做法为O(log⁡n)O(\log{n})O(logn)题目的本质是最值的区间查询举例：序列：38920715530029917015865最值(向上)：12323456最值(向下)：11122221我们只需要贪心的选取之前的最值即可代码:#includeusingnamespacestd;constintm
myvanilla1·2023-11-05 15:10

信息学奥赛一本通 1916：【01NOIP普及组】求先序排列 | 洛谷 P1030 [NOIP2001 普及组] 求先序排列

【题目链接】ybt1916：【01NOIP普及组】求先序排列洛谷P1030[NOIP2001普及组]求先序排列【题目考点】1.二叉树【解题思路】已知中序、后序遍历序列，构建二叉树，而后对该二叉树做先序遍历
君义_noip·2023-11-05 14:36

Leetcode 465. Optimal Account Balancing (python+cpp)

Leetcode465.OptimalAccountBalancing题目解析：二刷题目解析：这个题目手下需要进行一些预处理，这一系列的转账可以被全部简化成每个账户进行这些转账之后最后需要支出或者收入多少钱
努利！奋斗！·2023-11-05 00:54

LeetCode每日一题02.01-02.07

2021.02.01-公平的糖果棒交换888公平的糖果棒交换题目描述：题目解析：交换两个数组中的一个元素，保证两个数组的元素之和相等简单暴力考虑就是计算Alice和Bob各自的糖果之和，然后求差，对于大的那一个从最大值
敲代码的ciery·2023-11-04 22:31

[动态规划] (六) 路径问题 LeetCode 63.不同路径II

[动态规划](六)路径问题:LeetCode63.不同路径II文章目录[动态规划](六)路径问题:LeetCode63.不同路径II题目解析解题思路状态表示状态转移方程初始化和填表返回值代码实现总结63
clamdown2021·2023-11-04 22:46

[滑动窗口] (一) LeetCode 209. 长度最小的子数组 和 LCR 016.无重复字符的最长子串

LeetCode209.长度最小的子数组和LCR016.无重复字符的最长子串文章目录[滑动窗口](一)LeetCode209.长度最小的子数组和LCR016.无重复字符的最长子串什么是滑动窗口长度最小的子数组题目解析解题思路代码实现总结无重复字符的最长子串题目解析解题思路代码实现总结什么是滑动窗口滑动窗口并不是真的创建出一个数组
clamdown2021·2023-11-04 22:16

[动态规划] (四) LeetCode 91.解码方法

[动态规划](四)LeetCode91.解码方法91.解码方法题目解析(1)对字母A-Z进行编码1-26(2)11106可以解码为1-1-10-6或者11-10-6,但是11-1-06不能解码(3)0n
clamdown2021·2023-11-04 22:16

[动态规划] (五) 路径问题: LeetCode 62.不同路径

[动态规划](五)路径问题:LeetCode62.不同路径文章目录[动态规划](五)路径问题:LeetCode62.不同路径题目解析解题思路状态表示状态转移方程初始化和填表返回值代码实现总结62.不同路径题目解析
clamdown2021·2023-11-04 22:43

leetcode力扣：678. 有效的括号字符串

题目解析：给定一个只含有（)*的字符串（）算是一组，*）和（*也算是一组，如果没有多余的）或者（就返回true,如果有就返回false基本思路：这道题最简单的方法应该就是用贪心算法解决了。
ZtCling·2023-11-04 20:29

华为od最新算法题(100分题) 不含101的数（Java & JS & Python）

题目解析本题如果用暴力法求解，很简单JS/*JavaScriptNodeACM
xiaoyutoucom·2023-11-04 14:26

leetcode：421. 数组中两个数的最大异或值

题目来源leetcode：421.数组中两个数的最大异或值题目描述classSolution{public:intfindMaximumXOR(vector&nums){}};题目解析因为1structTrieNode
OceanStar的学习笔记·2023-11-04 13:09

大数据技能竞赛（需要提供相关答疑私信）

全国职业院校技能大赛模拟题（平台搭建，离线数据清洗，实时数据分析，可视化，综合分析）大数据平台搭建大数据技术与应用技能竞赛题目解析及代码分析实验Hadoop完全分布式安装配置/伪分布式安装配置Spark
笨鸟先-森·2023-11-04 13:03

【优选算法系列】【专题四前缀和】第一节.DP34 一维前缀和DP35 二维前缀和

文章目录前言一、一维前缀和1.1题目描述1.2题目解析1.2.1算法原理1.2.2代码编写二、二维前缀和2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写总结前言一、一维前缀和1.1题目描述描述
未央.303·2023-11-04 09:01

【优选算法系列】【专题九链表】第一节.链表常用技巧和操作总结（2. 两数相加）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、链表常用技巧和操作总结二、两数相加2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写总结前言一、链表常用技巧和操作总结二
未央.303·2023-11-04 09:01

【优选算法系列】第一节.栈的简介（1047. 删除字符串中的所有相邻重复项和844. 比较含退格的字符串）

文章目录前言一、删除字符串中的所有相邻重复项和1.1题目描述1.2题目解析1.2.1算法原理1.2.2代码编写二、比较含退格的字符串2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写总结前言一
未央.303·2023-11-04 09:01

【优选算法系列】【专题六模拟】第一节.1576. 替换所有的问号和495. 提莫攻击

文章目录前言一、替换所有的问号1.1题目描述1.2题目解析1.2.1算法原理1.2.2代码编写二、提莫攻击2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写总结前言一、替换所有的问号1.1
未央.303·2023-11-04 09:20

【电子学会】2022年06月Python三级 -- 编程题36

Python三级题目解析1、题目小明用冒泡排序算法编写了一段代码，请帮他把代码中红色标记的①②③处，补充完整。a=[8,4,2,11,3,9]n=len(a)foriinrange
青少年编程小助手_Python·2023-11-04 08:12

AK F.*ing leetcode 流浪计划之数组反转

反转模板交换元素的方法模板总结1反转数组区间2反转数组区间中的特定元素五、牛刀小试练习1[反转字符串](https://leetcode-cn.com/problems/reverse-string/)题目大意题目解析
闪电彬彬·2023-11-04 04:11

洛谷 T156527 直角三角形（传智杯-练习赛）

T156527直角三角形题目描述一个直角三角形的两个直角边是a,b(a≤b)，其斜边是c，且a,b,c都是正整数。现在我们已经知道了斜边长度c，请问这个直角三角形的两个直角边的长度是什么？输入格式输入一个整数c(1≤c≤1.41×104)c(1\lec\le1.41\times10^4)c(1≤c≤1.41×104)。输出格式输出两个整数a,b表示答案。保证有整数解。如果有多个可能的答案，请确保a
幻梦虚拟·2023-11-03 21:16

第三届“传智杯”全国大学生IT技能大赛（初赛）-Java B组题解

A-课程报名A-课程报名洛谷题目链接题目描述传智播客推出了一款课程，并进行了一次促销活动。具体来说就是，课程的初始定价为v元；每报名m个学员，课程的定价就要提升a元。
God同学·2023-11-03 20:29

第二届“传智杯”全国大学生IT技能大赛（初赛）-Java B组题解

A-软件工程实习A_软件工程实习洛谷链接题目描述某大学的《软件工程》必修课分为理论和实践部分。
God同学·2023-11-03 20:29

深度优先搜索的小探索

关于dfs我在洛谷上看到一个模板，觉得挺好/*intsearch(intt){if(满足输出条件){输出解;}else{for(inti=1;i//回溯有问题usingnamespacestd;#definemaxn10inta
小熊迪帝·2023-11-03 19:36

洛谷 P1101 单词方阵 题解

题源：来自洛谷深度优先搜索专题题目题目描述给一n\timesnn×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。
Aloof__·2023-11-03 19:06

【洛谷】普及练习场 深度优先搜索【易】

P1219八皇后题目大意：给出一个n*n的正方形棋盘，在上棋盘上放下n个皇后，要求每个皇后所在的行，列，两条对角线上没有其他皇后，输出前三种解法（按字典序排，输出结果从上到下用列号表示），并且最后输出解的个数。输入格式：一个数字N(6usingnamespacestd;inta[100];//行intb[100];//列intc[100];//↙intd[100];//↖inttotal;//可行
weixin_30920597·2023-11-03 19:35

P1101 单词方阵【洛谷】

//题目-----------------------------------------------------------------------------------------传送门:http://www.luogu.org/problem/show?pid=1101P1101单词方阵题目描述给一nXn的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的
weixin_30741653·2023-11-03 19:05

洛谷 深度优先遍历

问题一：P1036选数问题分析：本质是要求排列组合，我感觉深搜的本质也是排列组合，这里利用深搜和回溯即可解决问题正确代码:#includeusingnamespacestd;intnums[25];intsm;intn,k;boolIssu(intx){for(inti=2;i>n>>k;for(inti=1;i>nums[i];}dfs(0,0,1);coutusingnamespacestd;
sky666tzz·2023-11-03 19:34

第一周所有搜索题解

马的遍历奇怪的电梯玉米迷宫MeteorShower单词接龙n皇后-[P1219[USACO1.5]八皇后CheckerChallenge]([USACO1.5]八皇后CheckerChallenge-洛谷
汤姆&Tom·2023-11-03 19:04

洛谷 P1101 单词方阵

P1101单词方阵-洛谷|计算机科学教育新生态(luogu.com.cn)复制Markdown展开题目描述给一n\timesnn×n的字母方阵，内可能蕴含多个yizhong单词。
啥也不会hh·2023-11-03 19:03

洛谷—题解 P1101 单词方阵

原题链接P1101单词方阵有条件的小伙伴可以点进原网站开题，也可直接看我下面的截图废话一堆 艾瑞巴蒂，我可爱的小伙伴们！我也是很久没有写题解了，因为疫情的关系，在家我TM实在太闲了…做做题，写写没人看的题解，虽然帮不上别人什么，但写完自己确实灰常灰常开森。题解 这是一个相对有点难度的深度搜索(DFS)题目。 Attention:比较和迷宫类问题不一样的是，此题的搜索方向是8个方向。难点如下： 首先
我爱卫龙·2023-11-03 19:33

【洛谷 P1678】烦恼的高考志愿 题解（二分查找）

烦恼的高考志愿题目背景计算机竞赛小组的神牛V神终于结束了高考，然而作为班长的他还不能闲下来，班主任老t给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是v神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。题目描述现有mmm所学校，每所学校预计分数线是aia_iai。有nnn位学生，估分分别为bib_ibi。根据nnn位学生的估分情况，
HEX9CF·2023-11-03 19:03

2022.1.13-1.14

洛谷:单词方阵和前天的思路是一样的,不过没再用数组将需要对比的字母装起来了;题解：【1】首先输入这个单词矩阵（一定要注意字符数组的特殊性）//前面卡了挺久,有这个原因【2】找到单词首字母’y’，从它开始搜索
～额·2023-11-03 19:02

【洛谷题解】P1101 单词方阵

题目概况题目链接：https://www.luogu.com.cn/problem/P1101难度：普及-题目分析简化题目：我觉得题面简洁明了涉及知识点：深度优先搜索的玄学操作解题思路：有几句关键句，我解析一下，大家就基本出思路了：1.同一单词摆放时不再改变方向。也就是说我们不必考虑在dfs中for循环八个方向，只需要在一开始设定好即可2.单词与单词之间可以交叉，因此有可能共用字母换句话说，你最开
oier_Asad.Chen·2023-11-03 19:32

【洛谷 P1101】单词方阵 题解（深度优先搜索）

单词方阵题目描述给一n×nn\timesnn×n的字母方阵，内可能蕴含多个yizhong单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着888个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉，因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词。输入格式第一行输入一个数nnn。(7≤n≤100)(7\len\le100)(7≤n≤100)。第二行开始输入n
HEX9CF·2023-11-03 19:30

倍增lca

【模板】最近公共祖先（LCA）-洛谷这道题就是板子题，www，写的时候出了些问题，困扰了好久#include#includeusingnamespacestd;constintN=5e5+10;intn
liulemon6·2023-11-03 17:13

二分图（概念、相关算法和题目应用）(全面整理)

TP二分图的概念：二分图常用算法：染色法（判断一个图是否为二分图）：匈牙利算法（求出二分图的最大匹配数）：相应题目应用：二分图染色应用：Acwing：关押罪犯二分图最大匹配应用：Acwing：棋盘覆盖洛谷
阐上·2023-11-03 07:30

华为机试：非严格递增连续数字序列

题目来源华为机试：非严格递增连续数字序列题目描述题目解析很简单，直接动态规划即可#includeusingnamespacestd;intprocess(std::stringstr){if(str.empty
OceanStar的学习笔记·2023-11-03 07:15

华为OD机试 - 非严格递增连续数字序列（Python）

题目解析简单的双指针题目。双
AsiaFT.·2023-11-03 07:35

信息学奥赛一本通全题目解析

目录一、语言及算法基础篇第一部分C++语言-->第一章C++语言入门第一部分C++语言-->第二章顺序结构程序设计第一节运算符和表达式第二节常量和变量第三节标准数据类型第四节数据输入输出第五节顺序结构实例第一部分C++语言-->第三章程序的控制结构第一节if选择结构第二节switch语句第一部分C++语言-->第四章循环结构的程序设计一、语言及算法基础篇第一部分C++语言-->第一章C++语言入门
冯耀文·2023-11-03 06:59

AtCoder Educational DP Contest 题解

EducationalDPContest-AtCoder点开链接即可看到题目可以在洛谷看AT4522~AT4547A~C真正的入门题。D~E01背包模板。F最长公共子序列。G「DAG上的DP」入门。
Alaso_shuang·2023-11-03 00:35

CF1265E Beautiful Mirrors

CF1265EBeautifulMirrors洛谷CF1265EBeautifulMirrors题目大意Creatnx\text{Creatnx}Creatnx有nnn面魔镜，每天她会问一面镜子：“我漂亮吗
tanjunming2020·2023-11-02 22:01

USACO09NOV Lights G（meet in the middle）

洛谷P2962[USACO09NOV]LightsG题目大意有一个有nnn个点mmm条边的无向图，每个点的初始状态为000。
tanjunming2020·2023-11-02 22:31

[M双指针] lc611. 有效三角形的个数(二分+双指针+线性扫描+算法优化)

文章目录1.题目来源2.题目解析1.题目来源链接：611.有效三角形的个数2.题目解析两种做法。体会二分和双指针的联系与区别。
Ypuyu·2023-11-02 21:21

【算法专题】双指针—有效三角形的个数

一、题目解析题目链接：有效三角形的个数我们知道想要组成一个三角形那么其任意两边之和必定大于第三边，即但是如果我们知道这三条边的大小顺序，那么只需判断一次即可，假设c是最大的那条边，那么不等式②和③不用判断自然也就成立了
晚风相伴·2023-11-02 21:10

leetcode：210. 课程表 II

题目来源leetcode题目描述题目解析拓扑排序是专门应用于有向图的算法。
OceanStar的学习笔记·2023-11-02 21:28

leetcode：630. 课程表 III

题目来源leetcode：630.课程表III题目描述classSolution{public:intscheduleCourse(vector>&courses){}};题目解析分析假如给定了两门截止时间不同的课程
OceanStar的学习笔记·2023-11-02 21:28

bellman_ford算法判负环-洛谷P3371

总结:这题改了很久,一直wa问题一:多测要清空数组问题二:本题其实有点特殊,它要求的是,从1开始出发能到达的负环,也就是这个1实际上必须能到这个负环,如果图不连通,就会出现有负环但1去不了,等于没有负环的情况,这种特殊情况bellman_ford算法是压根没法解决的一个玄学方法就是:判断1是否有出度,但实际上这个玄学方法仅仅能过这题的特例,换一个1有出度到不了的负环就hack住了#pragmaop
LonelyGhosts·2023-11-02 17:54
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他