洛谷算法学习

题解：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

洛谷P8815：逻辑表达式 ← CSP-J 2022 复赛第3题

【题目来源】https://www.luogu.com.cn/problem/P8815https://www.acwing.com/problem/content/4733/【题目描述】逻辑表达式是计算机科学中的重要概念和工具，包含逻辑值、逻辑运算、逻辑运算优先级等内容。在一个逻辑表达式中，元素的值只有两种可能：0（表示假）和1（表示真）。元素之间有多种可能的逻辑运算，本题中只需考虑如下两种：“
hnjzsyjyj·2023-09-24 22:37

洛谷P5660：数字游戏 ← CSP-J 2019 复赛第1题

【题目来源】https://www.luogu.com.cn/problem/P5660https://www.acwing.com/problem/content/1163/【题目描述】小K同学向小P同学发送了一个长度为8的01字符串来玩数字游戏，小P同学想要知道字符串中究竟有多少个1。注意：01字符串为每一个字符是0或者1的字符串，如“101”（不含双引号）为一个长度为3的01字符串。【输入格
hnjzsyjyj·2023-09-24 22:37

洛谷P5661：公交换乘 ← CSP-J 2019 复赛第2题

【题目来源】https://www.luogu.com.cn/problem/P5661https://www.acwing.com/problem/content/1164/【题目描述】著名旅游城市B市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案：1.在搭乘一次地铁后可以获得一张优惠票，有效期为45分钟，在有效期内可以消耗这张优惠票，免费搭乘一次票价不超过地铁票价的公交车
hnjzsyjyj·2023-09-24 22:37

Keras神经网络实现泰坦尼克号旅客生存预测

Keras神经网络实现泰坦尼克号旅客生存预测介绍数据集介绍算法学习器分类器实现数据下载与导入预处理建立模型训练可视化评估，预测结果代码介绍参考资料：网易云课堂的深度学习应用开发TensorFlow实践（
weixin_42353399·2023-09-24 18:51

【洛谷】P6180 [USACO15DEC] Breed Counting S（前缀和）

思路：很裸的前缀和，这题我们用三个数组来分别存储1，2，3编号的分布情况即可（因为你模拟查询肯定会爆t滴）ACcode:#includeusingnamespacestd;#defineintlonglongconstintN=1e5+10;intn,q,a[N],b[N],c[N];voidsolve(){cin>>n>>q;for(inti=1;i>x;if(x==1)a[i]++;elsei
gentle coder·2023-09-24 15:31

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

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

算法学习——“原地哈希法”

这个方法名是一名网友给起的，很形象。简单理解就是，在一个数组中，将数值为a的元素放到索引为a的位置上去，这是一种降低空间复杂度的方法，在一些有条件限制的场景中非常适用。下面给两个力扣的例子进行详解。练习题目1：LCR120.寻找文件副本设备中存有n个文件，文件id记于数组documents。若文件id相同，则定义为该文件存在副本。请返回任一存在副本的文件id。示例1：输入：documents=[2
我有明珠一颗·2023-09-24 06:59

P1182 数列分段 Section II（二分）

数列分段SectionII-洛谷P1182数列分段SectionII_铁皮的救赎的博客-CSDN博客#includeusingnamespacestd;#defineintlonglongconstintN
QZZ_PP·2023-09-24 03:04

P1095 [NOIP2007 普及组] 守望者的逃离

[NOIP2007普及组]守望者的逃离-洛谷首先DP的套路就是先找状态这题也找不出其他的状态了，只有时间一个所以用f[i]表示时刻i能走多远而仔细一想实际上决策只有跑、闪现、停三种决策然而闪现的耗蓝要和跑步一同计算十分麻烦于是把它们分开算
QZZ_PP·2023-09-24 03:04

算法学习|Day4链表收尾|Leetcode 24.两两交换链表节点 19.删除链表的倒数第N个节点 142.环形链表 II M

链表part021.24两两交换链表节点M给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。1.1使用虚拟头节点1.1.1思路分析代码终止条件是什么？如上图，第一次交换完后，cur指向1的时候，接下来3与4交换，此后cur指向交换后的3，这时候只剩下5不能交换。奇数：cur.next.next=null偶数：cur.
Elvis_Max·2023-09-24 02:51

leetcode第238场周赛，为这一星期的leetcode刷题收尾＜数组一＞

这一专栏的博客与我原来写的leetcode刷题专栏不同，用文字记录我这一星期的算法学习以及一些心得体会。之后的每个星期我都会写一篇类似的博客。在过去的一个星期里，我写了十五道数组专栏的题目。
赶路的苟狗·2023-09-24 01:19

信息学奥赛一本通 1339：【例3-4】求后序遍历 | 洛谷 P1827 [USACO3.4] 美国血统 American Heritage

【题目链接】ybt1339：【例3-4】求后序遍历洛谷P1827[USACO3.4]美国血统AmericanHeritage两题都是已知先序和中序遍历序列，求后序遍历序列区别为：【ybt1339】先输入先序遍历序列
君义_noip·2023-09-23 16:58

洛谷 P1449 后缀表达式

【题目链接】洛谷P1449后缀表达式【题目考点】1.表达式求值2.表达式树【解题思路】具体思路见信息学奥赛一本通1331：【例1-2】后缀表达式的值本题与上题基本相同。
君义_noip·2023-09-23 16:27

P4377 [USACO18OPEN] Talent Show G

P4377[USACO18OPEN]TalentShowG[P4377USACO18OPEN]TalentShowG-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录P4377[USACO18OPEN
2020fengziyang·2023-09-23 13:25

P3017 [USACO11MAR] Brownie Slicing G

P3017[USACO11MAR]BrownieSlicingG[P3017USACO11MAR]BrownieSlicingG-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录P3017
2020fengziyang·2023-09-23 13:25

超参数、验证集和K-折交叉验证

超参数参数：网络模型在训练过程中不断学习自动调节的变量，比如网络的权重和偏差；超参数：控制模型、算法的参数，是架构层面的参数，一般不是通过算法学习出来的，比如学习率、迭代次数、激活函数和层数等。
我是任玉琢·2023-09-23 11:31

算法学习笔记之初级链表

记录一下最近刷的比较有意思的题1.环形链表给定一个链表，判断链表中是否有环。进阶你能否不使用额外空间解决此题？我的思路与解答（1ms）：首先理解环形链表的概念，我开始以为只有一种，就是头尾相连的链表就是环形链表，如下图；图1但其实还有一种比较特殊一点的环形链表，如下图；图2/***Definitionforsingly-linkedlist.*classListNode{*intval;*List
芝士和饼干·2023-09-23 08:02

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

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

非科班菜鸡算法学习记录 | 代码随想录算法训练营第55天|| 392.判断子序列 115.不同的子序列

392.判断子序列392.IsSubsequence知识点：动规状态：不会思路：//d【i】【j】是到i-1，j-1的最长相同字串数因为s是t的子序列，当i-1=j-1时，长度加一；当不等于时，相当于不要j-1这个数，长度跟到j-2的长度相同，即dp[i][j]=dp[i][j-1]classSolution{public:boolisSubsequence(strings,stringt){ve
Serein980610·2023-09-23 00:34

CSP-J1 CSP-S1 第1轮 初赛 相关在线测试网站

洛谷有题试题列表-洛谷有题信息学奥赛普及组初赛试题评测题库信息学奥赛一本通（C++版）在线评测系统信息学奥赛提高组初赛试题评测题库信息学奥赛一本通（C++版）在线评测系统有道小图灵信息学信息学奥赛-NOIP
dllglvzhenfeng·2023-09-22 23:26

洛谷刷题C语言：等差数列、模拟赛、小D与笔试、黑蚊子多、光骓者的荣耀

记录洛谷刷题QAQ，一些不太优雅的代码一、【XR-3】等差数列题目描述小X给了你一个等差数列的前两项以及项数，请你求出这个等差数列各项之和。
林一百二十八·2023-09-22 21:27

没有上司的舞会（洛谷-P1352）

题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快乐指数。输入输出格式输入格式：第一行一个整数N。(1son
Alex_McAvoy·2023-09-22 20:19

洛谷-1352 没有上司的舞会

题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快乐指数。输入输出格式输入格式：第一行一个整数N。(1#de
mkopvec·2023-09-22 20:18

没有上司的舞会 -- 树形dp入门

洛谷P1352没有上司的舞会题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。
BIGBIGPPT·2023-09-22 20:14

算法学习--排序与查找

二分查找我们都知道二分查找算法，实际上二分查找以及其扩展应用是很广泛的。这里收集了一些和二分查找有关的有趣问题。强烈建议大家看完问题后最小化浏览器，先尝试自己去解决，然后再看代码，问题都不是太难。问题1描述给一个已经排序的数组，其中有N个互不相同的元素。要求使用最小的比较次数找出其中的一个元素。(你认为二分查找在排序数组里找一个元素是最优的算法的吗？)不需要太多的理论，这是一个典型的二分查找算法。
qinzhaokun·2023-09-22 15:54

洛谷1125 笨小猴

这是在有点累的时候换脑子做的题（人家可是提高组第一题）题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个LuckyWord，这样的单
szh_0808·2023-09-22 14:08

【学习笔记】简单的连通性状压DP——插头DP（不学以为是天书）

文章目录哈希链表插头DP概念括号表示法/最小表示法例题洛谷插头dp板题CITYParkIITony'sTourEfficientTree[CQOI2015]标识设计哈希链表众所周知，哈希是有冲突的可能性的
ikrvxt·2023-09-22 09:35

【洛谷算法题】P5708-三角形面积【入门1顺序结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P5708-三角形面积【入门1顺序结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解总结【洛谷算法题】P5708-三角形面积
花无缺~·2023-09-22 08:32

[转载]洛谷日报索引

2019年6月#183[朝田诗乃]你以为莫队只能离线？莫队的在线化改造https://shoko.blog.luogu.org/moqueue#182[Heartlessly]常用距离算法详解https://www.luogu.org/blog/xuxing/Distance-Algorithm#181[学无止境]拟阵与最优化问题https://www.luogu.org/blog/cpp/ni-
weixin_30897079·2023-09-22 05:29

[001数据结构与算法]-数据结构与算法前瞻

文章目录数据结构与算法定义数据结构算法数据结构与算法的关系为啥要学数据结构与算法前瞻常见数据结构列表栈队列哈希表（散列表/Map）树图常见算法学习方法总结数据结构与算法定义数据结构很容易理解的一个词组，
sdzhaochao·2023-09-22 04:01

算法入门教程（一、模拟）

模拟算法的思路例题与解例题1：洛谷：P4445[AHOI2018初中组]报名签到题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示C++解Python解Pascal解例题2：洛谷：P1978集合题目描述输入格式输出格式样例
YoungGeeker·2023-09-22 01:50

数据结构与算法学习指南

一、资料来源1.教材：★★★★数据结构与算法分析(豆瓣)（经典之作，广为人知）★★★数据结构(豆瓣)（严蔚敏的，就是国内大学常用的那本。严谨，伪代码不错。）★★大话数据结构(豆瓣)（语言比较通俗。比第一本简单易懂。btw，作者程杰老师在知乎上也相当活跃）★★算法（第4版）(豆瓣)（图超多。比第一本简单易懂。）2.慕课：★★★★★浙江大学的：数据结构-网易云课堂（真的很棒。借雷军的一句广告：我所有的
zbw328·2023-09-21 22:15

信息学奥赛一本通 ybt 1975：【16NOIP普及组】海港 | 洛谷 P2058 [NOIP2016 普及组] 海港

【题目链接】ybt1975：【16NOIP普及组】海港洛谷P2058[NOIP2016普及组]海港【题目考点】1.模拟2.队列【解题思路】解法1：设队列，每个人是队列中的一个元素由于人数总和（即k的加和
君义_noip·2023-09-21 21:18

信息学奥赛一本通 1984：【19CSPJ普及组】纪念品 | 洛谷 P5662 [CSP-J2019] 纪念品

【题目链接】ybt1984：【19CSPJ普及组】纪念品洛谷P5662[CSP-J2019]纪念品【题目考点】1.动态规划：完全背包【解题思路】由于小伟每天都可以买卖物品无限次，我们可以假想每天开始时，
君义_noip·2023-09-21 21:18

Algorithm基础算法学习

算法学习贪心算法贪心算法简介:这种算法模式一般将求解过程分成若干个步骤，但每个步骤都应用贪心原则，选取当前状态下最好/最优的选择（局部最有利的选择），并以此希望最后堆叠出的结果也是最好/最优的解。
阿淼~·2023-09-21 21:49

洛谷100题DAY6

26.P1628合并序列法一：#includeusingnamespacestd;constintN=1e5+10;intn,cnt;stringc,s[N],a[N];intmain(){cin>>n;for(inti=1;i>s[i];}cin>>c;intlen=c.size();for(inti=1;iusingnamespacestd;constintN=1e5+10;intn,cnt;
Akct·2023-09-21 15:52

关于ZnCu

有错误也可以及时揪出来评论ororor私信博主关于博主来自SC的蒟蒻OIer（是妹子…为啥每次在洛谷问题都会被质疑性别哭哭）2022届高考选手日常在文化课和OI
Young_Zn_Cu·2023-09-21 11:25

洛谷 P1747 好奇怪的游戏

https://www.luogu.com.cn/problem/P1747?contestId=67264AC代码#include#includeusingnamespacestd;structdate{intx,y;};intn,m,x,y,g[410][410];intnextp[12][2]={{-2,-1},{-2,1},{2,-1},{2,1},{-1,-2},{1,-2},{-1,2
Dejavuuuuuu·2023-09-21 03:27
上一页 45 46 47 48 49 50 51 52 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他