洛谷算法学习

【洛谷 P3156】【深基15.例1】询问学号 题解（循环+数组）

【深基15.例1】询问学号题目描述有n(n≤2×106)n(n\le2\times10^6)n(n≤2×106)名同学陆陆续续进入教室。我们知道每名同学的学号（在111到10910^9109之间），按进教室的顺序给出。上课了，老师想知道第iii个进入教室的同学的学号是什么（最先进入教室的同学i=1i=1i=1），询问次数不超过10510^5105次。输入格式第一行222个整数nnn和mmm，表示学
HEX9CF·2023-09-29 14:17

【洛谷 P1122】最大子树和 题解（深度优先搜索+树形DP）

最大子树和题目描述小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题：一株奇怪的花卉，上面共连有NNN朵花，共有N−1N-1N−1条枝干将花儿连在一起，并且未修剪时每朵花都不是孤立的。每朵花都有一个“美丽指数”，该数越大说明这朵花越漂亮，
HEX9CF·2023-09-29 14:16

【洛谷 P3613】【深基15.例2】寄包柜 题解（映射）

【深基15.例2】寄包柜题目描述超市里有n(1≤n≤105)n(1\len\le10^5)n(1≤n≤105)个寄包柜。每个寄包柜格子数量不一，第iii个寄包柜有ai(1≤ai≤105)a_i(1\lea_i\le10^5)ai(1≤ai≤105)个格子，不过我们并不知道各个aia_iai的值。对于每个寄包柜，格子编号从1开始，一直到aia_iai。现在有q(1≤q≤105)q(1\leq\le1
HEX9CF·2023-09-29 14:44

P2466 [SDOI2008] Sue 的小球（区间dp）

P2466[SDOI2008]Sue的小球（区间dp）链接：P2466[SDOI2008]Sue的小球很有意思的一道题，想各种方法都无从下手，看了洛谷题解瞬间懂了。
CCSU_梅子酒·2023-09-29 05:03

洛谷P1003 [NOIP2011 提高组] 铺地毯题解

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nn张地毯，编号从11到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共n+2n+2行。
哈哈哈哈鸡汤真美味·2023-09-28 15:37

洛谷 P1003 [NOIP2011 提高组] 铺地毯

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nn张地毯，编号从11到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共n+2n+2行。
Hanan Judy·2023-09-28 15:34

C++洛谷P1003 [NOIP2011 提高组] 铺地毯

[NOIP2011提高组]铺地毯题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nnn张地毯，编号从111到nnn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地
SCUT_DayDreamer·2023-09-28 15:02

c/c++ 洛谷 P1003 【NOIP2011 提高组】 铺地毯

题目链接洛谷P1003【NOIP2011提高组】铺地毯不想戳的看下图：样例及解释数据范围解题思路：从后往前找地毯，找到了我就输出并返回。
暴力骗分·2023-09-28 15:31

洛谷千题详解 | P1003 [NOIP2011 提高组] 铺地毯【C++、 Java、Python语言】

博主主页：Yu·仙笙专栏地址：洛谷千题详解目录题目描述输入格式输出格式输入输出样例解析：C++源码：Java源码：Python源码：-----------------------------------
.LAL.·2023-09-28 15:30

LeetCode算法学习---Trie(前缀树)

Trie(发音为"try")或前缀树是一种树数据结构，用于检索字符串数据集中的键。这一高效的数据结构有多种应用：1.自动补全2.拼写检查3.九宫格打字预测4.IP路由（最长前缀匹配）为什么需要Trie树结构？哈希表可以在O(1)O(1)时间内寻找键值，却无法高效的完成以下操作：找到具有同一前缀的全部键值。按词典序枚举字符串的数据集。Trie树优于哈希表的另一个理由是，随着哈希表大小增加，会出现大量
LeonP3ng·2023-09-28 13:04

【图论C++】树的重心——教父POJ 3107（链式前向星的使用）

》》》算法竞赛/***@file*@authorjUicE_g2R(qq:3406291309)————彬(bin-必应)*一个某双流一大学通信与信息专业大二在读**@brief一直在竞赛算法学习的路上
jUicE_g2R·2023-09-28 08:33

【图论C++】树的直径（DFS 与 DP动态规划）

》》》算法竞赛/***@file*@authorjUicE_g2R(qq:3406291309)————彬(bin-必应)*一个某双流一大学通信与信息专业大二在读**@brief一直在竞赛算法学习的路上
jUicE_g2R·2023-09-28 08:00

1400*B. Books（双指针）

Problem-279B-CodeforcesBooks-洛谷解析：在一个区间中找一段连续区间，使其总和小于m，并且区间长度最长。双指针，遍历区间，每次删除头部的元素，然后往后一直找到满足的最大长度。
陈进士学习·2023-09-28 01:54

算法学习-MD5

算法学习-MD50x01摘要本文简要介绍MD5算法概念，并会提供一些小例子加深理解和印象。0x02MD5是什么MD5是输入不定长度信息，输出固定长度128-bits。
迷路剑客·2023-09-27 23:06

线段树练习

P1198[JSOI2008]最大数-洛谷|计算机科学教育新生态(luogu.com.cn)//Problem:P1198[JSOI2008]最大数//Contest:Luogu//URL:https:
书鸢1236·2023-09-27 22:55

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

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

【洛谷算法题】P5707-上学迟到【入门1顺序结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P5707-上学迟到【入门1顺序结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解总结【洛谷算法题】P5707-上学迟到
花无缺~·2023-09-27 17:41

目标追踪学习经验总结

标题目标追踪算法学习经验总结  最近对目标追踪算法进行了学习，以下是我的学习经验，如有不对之处，欢迎大家指正。
宁德杰出青年代表·2023-09-27 15:13

图像处理与计算机视觉--第四章-图像滤波与增强-第二部分

目录1.图像噪声化处理与卷积平滑2.图像傅里叶快速变换处理3.图像腐蚀和膨胀处理4图像灰度调整处理5.图像抖动处理算法学习计算机视觉方向的几条经验:1.学习计算机视觉一定不能操之过急，不然往往事倍功半！
温柔济沧海·2023-09-27 14:57

【46C++STL-常用算法----4、常用拷贝和替换算法】

文章目录14.4常用拷贝和替换算法14.4.1copy14.4.2replace14.4.3replace_if14.4.4swap14.4常用拷贝和替换算法学习目标：掌握常用的拷贝和替换算法算法简介：
GUET_一路向前·2023-09-27 13:33

信息学奥赛一本通 1197：山区建小学 | OpenJudge NOI 2.6 7624:山区建小学 | 洛谷 P4677 山区建小学

【题目链接】ybt1197：山区建小学OpenJudgeNOI2.67624:山区建小学洛谷P4677山区建小学【题目考点】1.动态规划：区间动规2.前缀和【解题思路】1.求相邻多村中建一所小学，各村上学的最短距离现在准备在第
君义_noip·2023-09-27 06:53

信息学奥赛一本通 1311：【例2.5】求逆序对 | 1237：求排列的逆序数 | OpenJudge NOI 2.4 7622:求排列的逆序数 | 洛谷 P1908 逆序对

【题目链接】ybt1311：【例2.5】求逆序对ybt1237：求排列的逆序数OpenJudgeNOI2.47622:求排列的逆序数洛谷P1908逆序对ybt1311，1237OpenJudge2.47622
君义_noip·2023-09-27 06:52

信息学奥赛一本通 2075：【21CSPJ普及组】插入排序（sort） | 洛谷 P7910 [CSP-J 2021] 插入排序

【题目链接】ybt2075：【21CSPJ普及组】插入排序（sort）洛谷P7910[CSP-J2021]插入排序【题目考点】1.排序：插入排序插入排序示例：#includeusingnamespacestd
君义_noip·2023-09-27 06:51

A-B数对-----洛谷

P1102A-B数对-洛谷|计算机科学教育新生态(luogu.com.cn)方法一：桶排序（map映射）思路：由A-B=C知，A-C=C，转换思路知，我们可以求原数组中有多少个满足条件的B，因此我们先每个数
星染*·2023-09-27 00:27

【图论C++】链式前先星（图(树)的存储）

/***@file*@authorjUicE_g2R(qq:3406291309)————彬(bin-必应)*一个某双流一大学通信与信息专业大二在读**@brief一直在竞赛算法学习的路上**@copyright2023.9
jUicE_g2R·2023-09-26 22:38

（做题记录）洛谷【算法1-1】模拟与高精度——[NOIP2003 普及组] 乒乓球、 [NOIP2015 普及组] 扫雷游戏、[NOIP2016 提高组] 玩具谜题

P1042[NOIP2003普及组]乒乓球题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。题目
鬼樱G_Cher·2023-09-26 21:14

蓝桥杯备赛-上学迟到

上学迟到P5707【深基2.例12】上学迟到-洛谷|https://www.luogu.com.cn/problem/P5707题目介绍题目描述学校和yyy的家之间的距离为s米，而yyy以v米每分钟的速度匀速走向学校
续写少年！·2023-09-26 18:30

【块状链表C++】文本编辑器（指针中 引用& 的使用）

》》》算法竞赛/***@file*@authorjUicE_g2R(qq:3406291309)————彬(bin-必应)*一个某双流一大学通信与信息专业大二在读**@brief一直在竞赛算法学习的路上
jUicE_g2R·2023-09-26 14:40

leetcode贪心算法学习

根据carl的代码随想录刷题顺序，自己的学习总结，用于回顾知识点局部最优，从而整体最优分发饼干对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。思路：1.先将两个数组进行排序2.从胃口最大的小孩开始
Sprite459·2023-09-26 12:10

算法学习：最短路径（Floyd、Bellman-ford、Dijkstra）

一、使用应用场景（1）图的规模小，用Floyd。如果边的权值有负数，需要判断负圈。（2）图的规模大，且边的权值非负，用Dijkstra。（3）图的规模大，且边的权值有负数，用SPFA。需要判断负圈。后面的讲解都已hdu2544为例，讲解不同算法的思想以及模板代码。ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件
布布要成为最负责的男人·2023-09-26 12:09

【洛谷 P1644】跳马问题 题解（深度优先搜索）

跳马问题题目背景在爱与愁的故事第一弹第三章出来前先练练四道基本的回溯/搜索题吧……题目描述中国象棋半张棋盘如图111所示。马自左下角(0,0)(0,0)(0,0)向右上角(m,n)(m,n)(m,n)跳。规定只能往右跳，不准往左跳。比如图111中所示为一种跳行路线，并将路径总数打印出来。输入格式只有一行：两个数nnn，mmm。输出格式只有一个数：总方案数totaltotaltotal。样例#1样例
HEX9CF·2023-09-26 10:26

【洛谷 P1403】[AHOI2005] 约数研究 题解（数学）

[AHOI2005]约数研究题目描述科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机SamuelII的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用SamuelII进行数学研究。小联最近在研究和约数有关的问题，他统计每个正数NNN的约数的个数，并以f(N)f(N)f(N)来表示。例如121212的约数有1,2,3,4,6,121,2,3
HEX9CF·2023-09-26 10:25

【洛谷 P1644】跳马问题 题解（动态规划）

跳马问题题目背景在爱与愁的故事第一弹第三章出来前先练练四道基本的回溯/搜索题吧……题目描述中国象棋半张棋盘如图111所示。马自左下角(0,0)(0,0)(0,0)向右上角(m,n)(m,n)(m,n)跳。规定只能往右跳，不准往左跳。比如图111中所示为一种跳行路线，并将路径总数打印出来。输入格式只有一行：两个数nnn，mmm。输出格式只有一个数：总方案数totaltotaltotal。样例#1样例
HEX9CF·2023-09-26 10:52

信息学奥赛一本通 2086：【22CSPJ普及组】乘方(pow) | 洛谷 P8813 [CSP-J 2022] 乘方

【题目链接】ybt2086：【22CSPJ普及组】乘方(pow)洛谷P8813[CSP-J2022]乘方【题目考点】1.求数字位数2.循环累乘【解题思路】解法1：循环求幂a与b的范围都是1∼1091\sim10
君义_noip·2023-09-26 08:51

CSP-J P1 分糖果（洛谷P7909）

题目传送门：[CSP-J2021]分糖果（民间数据）-洛谷提示：以下是本篇文章正文内容，下面案例可供参考复赛爆炸……一、题目：题目背景红太阳幼儿园的小朋友们开始分糖果啦！
SSL_lwz·2023-09-26 08:45

信息学奥赛一本通 2074：【21CSPJ普及组】分糖果（candy） | 洛谷 P7909 [CSP-J 2021] 分糖果

【题目链接】ybt2074：【21CSPJ普及组】分糖果（candy）洛谷P7909[CSP-J2021]分糖果【题目考点】1.数学取模运算【解题思路】只要篮子中有大于等于n颗糖，就要分走n颗糖。
君义_noip·2023-09-26 08:44

【AT4162 [ARC099C]】 Independence 题解

Link:（洛谷）AT4162[ARC099C]Independence首先在此感谢@kymru大佬提供的学术支持。
伍叁壹_·2023-09-26 06:32

题解：ABC321A - 321-like Checker

链接：洛谷。·难度算法难度：C。思维难度：C。调码难度：C。综合评价：见洛谷链接。·算法模拟。
sluckystar·2023-09-26 06:27

题解：ABC321C - 321-like Searcher

链接：洛谷。·难度算法难度：B。思维难度：B。调码难度：B。综合评价：见洛谷链接。·算法动态规划+深度优先搜索。·思路首先想到爆搜，能够获得0分的好成绩（abc没有部分分）。
sluckystar·2023-09-26 06:27

题解：ABC321D - Set Menu

链接：洛谷。·难度算法难度：B。思维难度：C。调码难度：B。综合评价：见洛谷链接。·算法枚举+二分查找。
sluckystar·2023-09-26 06:27

题解：ABC321B - Cutoff

链接：洛谷。·难度算法难度：C。思维难度：C。调码难度：B。综合评价：见洛谷链接。·算法分情况讨论。
sluckystar·2023-09-26 06:23

寒假洛谷刷题技巧（1）

越来越不想写博客了。。。。但适当总结是很必要的。1.深搜和广搜当有多组样例时，注意全局变量的清0和更新，还有数组和标记数组都要清0！！2.数组标记用了不会错，不用可能超时，尽量都用。3.一种通过递归记录路径的方法真实太妙了！！虽然我用的广搜的模板，但这个记录路径的方法有深搜的影子，很妙。https://www.luogu.com.cn/problem/P6207#includeusingnames
钟钟终·2023-09-26 02:08

D. Boris and His Amazing Haircut

洛谷翻译：思路：一定是先减最长的，再减短的。在减的时候会将这个a数组渐渐减成多个数组，再对这些数组进行这些操作，判断给出的m数组是否满足可以进行这些操作。如果是b[0]，因为是
golitter.·2023-09-25 21:38

数据结构与算法学习 (08)字符串去重

给你一个仅包含小写字母的字符串，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）示例1:输入:"bcabc"输出:"abc"示例2:输入:"cbacdcbc"输出:"acdb"解题关键:字典序:字符串之间比较和数字比较不一样;字符串比较是从头往后挨个字符比较,那个字符串大取决于两个字符串中第一个对应不相等的字符;例如任意一个a开头的字
暱稱已被使用·2023-09-25 19:08

算法之路到底该怎么走

如下图所示，这是洛谷的一道题目，可以说是最最基础的一道题，由此我们可以看到一道完整的算法题应当会以什么样的方式呈现。A+B是小学一年级学习的加法内容
我也太太太可爱了叭·2023-09-25 18:40

可持久化并查集

可持久化并查集题目描述洛谷P3402可持久化并查集核心思路可持久化并查集是建立在可持久化数组上的，在学习可持久化并查集之前，需要先学习主席树(可持久化权值线段树)，权值线段树，可持久化线段树，移步可持久化线段树
卷心菜不卷Iris·2023-09-25 13:08

常见限流算法学习

文章目录常见限流算法学习前言限流算法基本介绍固定窗口计数器限流算法计数器限流算法相关介绍计数器限流算法的实现（基于共享变量）计数器限流算法的实现（基于Redis）滑动窗口计数器算法滑动时间窗口算法相关介绍介绍滑动时间窗口算法实现漏桶限流算法漏桶限流算法相关介绍漏桶限流算法实现令牌桶限流算法令牌桶限流算法相关介绍令牌桶限流算法实现
知识汲取者·2023-09-25 09:12

算法学习-拓扑排序（思维例题）

一些知识AOV网一个无环的有向图称为有向无环图。有向无环图是描述一个工程、计划、生产、系统等流程的有效工具。一个大工程可以分为若干个子工程（活动），活动之间通常有一定的约束，例如先做什么活动、后做什么活动。用顶点表示活动，用弧表示活动之间的优先关系的有向图，称为顶点表示活动的网，简称AOV网。若顶点i到顶点j之间存在一条有向路径，称顶点i为顶点j的前驱，顶点j为顶点i的后继，若i，j是图中的弧，则
布布要成为最负责的男人·2023-09-25 06:58

拓扑算法学习

最近力扣刷题感觉遇到了瓶颈，首先是每日一题来了一个猫和老鼠II，我想了2个小时，硬是不知道这题该以一个什么样的解法去完成比较好。最后只能偷偷点开官方题解，这一次官方题解给的方法不同于以前的动态规划，递归，贪心，什么什么的。这一次官方给的算法是拓扑算法，我一看这名字都高大上，Top算法？但是把题解看完依旧看不懂，于是我就换了一道题目，外星文字典。这道题目我也是想了很久，没有做出来，最后在他人的题解中
X1iaoXu666·2023-09-25 06:57

机试算法学习

又到了一年一度的校招干饭环节，本人不得已以应届生的身份卷入了这场洪流，让我们各自加油吧！蛇形矩阵xx机考编程题题目描述输入两个整数n和m，输出一个n行m列的矩阵，将数字1到n×m按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。输入格式输入共一行，包含两个整数n和m。输出格式输出满足要求的矩阵。矩阵占n行，每行包含m个空格隔开的整数。数据范围1≤n,m≤100解法模拟法：思路：导入Java的Sca
师范大学通信大怨总·2023-09-25 00:15
上一页 49 50 51 52 53 54 55 56 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他