洛谷算法题

LeetCode JS专栏刷题笔记（一）

因此在这个专栏中，基本不涉及什么具体算法问题，都是一些JS的入门语法与常见的JS面试题,但我在给朋友推荐该专栏时阻力非常大，绝大部分当看到是LeetCode链接时就直接失去了点击的欲望，认为里面都是十分烧脑的算法题
子洋丶·2024-02-20 08:49

洛谷T420637 组合数（c）

题目大意有TTT组询问：给定nnn。请你求出下面式子对109+710^9+7109+7取模的结果。∑i=0n(ni)2\sum_{i=0}^{n}\binom{n}{i}^2i=0∑n(in)2TTT行，每行一个整数表示当次询问的答案对109+710^9+7109+7取模的结果。n=3n=3n=3时组合数依次为1,3,3,11,3,3,11,3,3,1。故1+9+9+1=201+9+9+1=201
Xeovei·2024-02-20 04:40

洛谷T422586 factor

题意∑i=1nd(i)×i\sum_{i=1}^{n}d(i)\timesii=1∑nd(i)×i其中的d(i)d(i)d(i)表示iii的约数个数,也就是因数个数50分暴力就行，但是可以优化，求因数的时候不用到nnn,只用到n/2n/2n/2就行注意取模,不然会爆longlongcode↓#includeusingnamespacestd;constintmod=1e9+7;constintma
Xeovei·2024-02-20 04:10

洛谷 T422589 sum(求和)

题意给定A,B。求值∑i=AB∑ij=1⌊ij⌋×(−1)j\sum_{i=A}^{B}\sum_{i}^{j=1}\left\lfloor\frac{i}{j}\right\rfloor\times(-1)^{j}i=A∑Bi∑j=1⌊ji⌋×(−1)j数据规模与约定对于50%50\%50%的数据：1≤A≤B≤5×1031\leA\leB\le5\times10^{3}1≤A≤B≤5×103对于
Xeovei·2024-02-20 04:10

洛谷P1019 [NOIP2000 提高组] 单词接龙

上古NOI原题，刚学搜索时完全没头绪，过了几个月之后倒是很顺利的做出来了。题目：思路：首先我们需要通过需处理出每个字符串对应每个字符串能接的后缀长度(可以有效地降低时间复杂度)，此时就需要使用到字符串截取函数substr(底部附有用法)，由于我们需要找到最长的“龙”长度，所以我们在预处理时只需要找到最小的可接上的长度即可。之后便是找到首字母之后进行搜索，答案可以设置一个全局变量进行更新。1#inc
筱翼深凉·2024-02-20 02:52

信息学奥赛一本通 1220：单词接龙 | 1913：【00NOIP普及组】单词接龙 | OpenJudge NOI 2.5 8783 | 洛谷 P1019 [NOIP2000 提高组] 单词接龙

【题目链接】ybt1220：单词接龙ybt1913：【00NOIP普及组】单词接龙OpenJudgeNOI2.58783:单词接龙洛谷P1019[NOIP2000提高组]单词接龙【题目考点】字符串处理，
君义_noip·2024-02-20 02:21

洛谷 P1019 [NOIP2000 提高组] 单词接龙（dfs）

题目链接：https://www.luogu.com.cn/problem/P1019思路：1.首先我们对所有字符串做一个预处理得到inc[i][j]这个数组，这个数组的含义是：在字符串iii后接上字符串jjj可以使得字符串增加多少长度；做这个预处理的理由是，在真正接龙时，想要得到最长的“龙”，必定是一个字符串接在刚刚接上的字符串之后；2.然后进行暴力搜索即可，注意维护一个数组存储字符串用过的次数
Yuhan の Blog·2024-02-20 02:21

洛谷 P6546 [COCI2010-2011#2] PUŽ

讲解：首先还是正常输入：inta,b,v;cin>>a>>b>>v;然后经入一个函数num：cout<
126wkw2024·2024-02-20 02:20

洛谷千题详解 | P1019 [NOIP2000 提高组] 单词接龙【C++、Java语言】

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

洛谷 B2146 Hermite 多项式

-->如果n=0，输出1；如果n=1，输出2x；如果n>1，输出一大串-->输入nx，输出Hermite函数值.
126wkw2024·2024-02-20 02:49

洛谷 P1887 乘积最大3

参考代码and代码解读#includeinta,b,i;intmain(){scanf("%d%d",&a,&b);for(i=1;i<=b-a%b;++i)printf("%d",a/b);//为使乘积最大，各个数字之差不超过1//输出b-a%b个a/bfor(;i<=b;++i)printf("%d",a/b+1);//把余数尽可能平均分配给各个数，输出a%b个a/b+1return0;}
126wkw2024·2024-02-20 02:49

洛谷 P1150 Peter 的烟

参考代码and代码解读#includeusingnamespacestd;intmain(){intn,k,nonu;//n烟的数量，k需要多少根烟头换一支烟，nonu记录烟头的个数cin>>n>>k;intsum=n;//一开始就能吸n支烟nonu=sum;//烟头初始数目while(nonu-k>=0)//当烟头数目足够换一只烟的时候{nonu=nonu-k;//换一支烟sum++;//可以多
126wkw2024·2024-02-20 02:49

洛谷 P1996 约瑟夫问题

题目描述n个人围成一圈，从第一个人开始报数,数到m的人出列，再由下一个人重新从1开始报数，数到m的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。输入格式输入两个整数n,m。输出格式输出一行n个整数，按顺序输出每个出圈人的编号。参考代码#includeusingnamespacestd;intmain(){intn,m;inta[1000]={0};intf=0,t=0,s=0;c
126wkw2024·2024-02-20 02:19

洛谷P2670 [NOIP2015 普及组] 扫雷游戏

题目背景NOIP2015普及组T2题目描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。注：一个格子的周围
126wkw2024·2024-02-20 02:18

洛谷 P1162 填涂颜色

题目描述由数字0组成的方阵中，有一任意形状的由数字1构成的闭合圈。现要求把闭合圈内的所有空间都填写成2。例如：6×6的方阵（n=6），涂色前和涂色后的方阵如下：如果从某个0出发，只向上下左右4个方向移动且仅经过其他0的情况下，无法到达方阵的边界，就认为这个0在闭合圈内。闭合圈不一定是环形的，可以是任意形状，但保证闭合圈内的0是连通的（两两之间可以相互到达）。00000000011101100111
126wkw2024·2024-02-20 02:48

洛谷 P1019 [NOIP2000 提高组] 单词接龙

参考代码#includeusingnamespacestd;strings[25];intvis[25],ans,now=1,n;voiddfs(intk){ans=max(ans,now);for(inti=1;i=s[k].length()){vis[i]++;now+=s[i].length()-cnt2;dfs(i);vis[i]--;now-=s[i].length()-cnt2;}}}
126wkw2024·2024-02-20 01:47

Java并发面试算法题目

实现一个生产者，消费者思路：用lock锁。定义一个类成员变量max_value，min_value代表资源的最大，最小数量。packageorg.app.common;importjava.util.concurrent.locks.Condition;importjava.util.concurrent.locks.Lock;importjava.util.concurrent.locks.Re
&orange·2024-02-19 23:59

洛谷P1161 开灯题解

PS这题解是给可爱的小蒟蒻们写的，采用暴力枚举的方式，dalao误入······题目描述在一条无限长的路上，有一排无限长的路灯，编号为1,2,3,4,…1,2,3,4,…。每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。在刚开始的时候，所有的灯都是关的。小明每次可以进行如下的操作：指定两个数，a,t（a为实
菜就多练，输不起就别玩儿·2024-02-19 23:14

洛谷P1011 [NOIP1998 提高组] 车站题解

题目描述火车从始发站（称为第11站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n−1站），都满足此规律。现给出的条件是：共有n个车站，始发站上车的人数为
菜就多练，输不起就别玩儿·2024-02-19 23:43

洛谷P8813 [CSP-J 2022] 乘方题解

题目描述小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数a和b，求��ab的值是多少。ab即b个a相乘的值，例如23即为3个2相乘，结果为2×2×2=8。“简单！”小文心想，同时很快就写出了一份程序，可是测试时却出现了错误。小文很快意识到，她的程序里的变量都是int类型的。在大多数机器上，int类型能表示的最大数为231−1，因此只要计算结果超过这个数，她的程序就会出现错误。由于
菜就多练，输不起就别玩儿·2024-02-19 23:37

【滑动窗口】滑窗模板，在小小的算法题里滑呀滑呀滑

首先大家先喊出我们的口号：跟着模板搞，滑窗没烦恼！一.什么是滑动窗口？滑动窗口算法是双指针算法的一种特定化的算法模型，常用于在特定的条件下求最大或者最小的字符串，特定的数组，以及字符序列等相关问题，使用滑动窗口的目的也很简单：使原本需要使用双循环嵌套来解决的问题通过双指针来解决，从而使时间复杂度大大降低（一般而言是将O（n^2）的时间复杂度降至O（n））二.滑动窗口的框架和模板做滑动窗口题目的痛点
六子干侧开·2024-02-19 22:01

13种排序算法详解(相当清楚，还附有flash动画)

0、前言从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了，初始的想法是找一条主线，比如数据结构或者解题思路方法，将博主见过做过整理过的算法题逐个分析一遍(博主当年自己学算法就是用这种比较笨的刷题学的
沐恩_·2024-02-19 18:44

12种排序算法（转载）

54016592），写的非常不错，于是毫不客气的转过来了（QAQ）0、前言从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了，初始的想法是找一条主线，比如数据结构或者解题思路方法，将博主见过做过整理过的算法题逐个分析一遍
weixin_30252709·2024-02-19 18:12

各种排序算法总结

从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了，初始的想法是找一条主线，比如数据结构或者解题思路方法，将博主见过做过整理过的算法题逐个分析一遍(博主当年自己学算法就是用这种比较笨的刷题学的
qq_28598203·2024-02-19 18:36

排序算法

0、前言从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了，初始的想法是找一条主线，比如数据结构或者解题思路方法，将博主见过做过整理过的算法题逐个分析一遍(博主当年自己学算法就是用这种比较笨的
ZWF564267707·2024-02-19 18:01

从头说12种排序算法：原理、图解、动画视频演示、代码以及笔试面试题目中的应用

0、前言从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了，初始的想法是找一条主线，比如数据结构或者解题思路方法，将博主见过做过整理过的算法题逐个分析一遍(博主当年自己学算法就是用这种比较笨的刷题学的
JokerMi·2024-02-19 18:01

12种排序算法：原理、图解、动画视频演示、代码以及笔试面试题目中的应用

0、前言从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了，初始的想法是找一条主线，比如数据结构或者解题思路方法，将博主见过做过整理过的算法题逐个分析一遍(博主当年自己学算法就是用这种比较笨的刷题学的
Jaryn1024·2024-02-19 18:57

蓝桥杯备赛情报收集

视频题解压轴题单3000+算法题暂时不太需要框架等实战赛编程基础课，基础语言到框架专属客服&技
Unen030·2024-02-19 18:50

备战蓝桥杯 Day7（序列dp）

基本分类（1）单序列a.最大子段和b.最长上升子序列LIS（2）多序列a.最长公共子序列b.编辑距离最大子段和单序列dp一般开一维数组最大子段和-洛谷https://www.luogu.com.cn/problem
了一li·2024-02-19 15:21

【动态规划初识】不同路径问题

每日一道算法题之不同路径问题一、题目描述二、思路三、C++代码一、题目描述题目来源：LeetCode一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。
D_D_zy·2024-02-19 15:17

【动态规划初识】不同的二叉搜索树

每日一道算法题之不同二叉搜索树个数一、题目描述二、思路三、C++代码一、题目描述题目来源：LeetCode给你一个整数n，求恰由n个节点组成且节点值从1到n互不相同的二叉搜索树有多少种？
D_D_zy·2024-02-19 15:17

【矩阵】重塑矩阵

每日一道算法题之重塑矩阵一、题目描述二、思路三、C++代码一、题目描述题目来源：LeetCode在MATLAB中，有一个非常有用的函数reshape，它可以将一个mxn矩阵重塑为另一个大小不同（pxq）
D_D_zy·2024-02-19 15:17

【模拟】卡拉兹猜想

每日一道算法题之卡拉兹猜想一、题目描述二、思路三、C++代码一、题目描述题目来源：【PATB1001】害死人不偿命的（3n+1）猜想卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半
D_D_zy·2024-02-19 15:47

【动态规划初识】爬楼梯

每日一道算法题之爬楼梯一、题目描述二、思路2.1动态规划初识2.2动态规划解题步骤2.3结合DP的本题思考三、C++代码四、结语一、题目描述假设你正在爬楼梯。需要n阶你才能到楼顶。
D_D_zy·2024-02-19 15:46

打印杨辉三角

每日一道算法题之打印杨辉三角一、题目描述二、思路三、C++代码一、题目描述给出n(n≤20)，输出杨辉三角的前n行。
D_D_zy·2024-02-19 15:16

【矩阵】托普利茨矩阵

每日一道算法题之托普利茨矩阵一、题目描述二、思路三、C++代码一、题目描述题目来源：LeetCode给你一个mxn的矩阵a。如果这个矩阵是托普利茨矩阵，返回true；否则，返回false。
D_D_zy·2024-02-19 15:12

【LeetCode: 589. N 叉树的前序遍历 + DFS】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-02-19 14:26

【LeetCode: 429. N 叉树的层序遍历 + BFS】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-02-19 14:55

【LeetCode: 103. 二叉树的锯齿形层序遍历 + BFS】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-02-19 14:54

【LeetCode: 107. 二叉树的层序遍历 II + BFS】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-02-19 14:22

2024/2/17 图论 最短路入门 dijkstra 1

I-AcWing850.Dijkstra求最短路II-AcWing题库最短路最短路-HDU2544-VirtualJudge(vjudge.net)【模板】单源最短路径（弱化版）P3371【模板】单源最短路径（弱化版）-洛谷
极度的坦诚就是无坚不摧·2024-02-19 11:17

2024/2/13 图的基础知识 3（拓扑排序）

目录最长路P1807最长路-洛谷|计算机科学教育新生态(luogu.com.cn)Dividebythree,multiplybytwoProblem-977D-Codeforces最长路P1807最长路
极度的坦诚就是无坚不摧·2024-02-19 11:47

【图论经典题目讲解】洛谷 P2371 墨墨的等式

P2371墨墨的等式Description\mathrm{Description}Description求解有多少个b∈[l,r]b\in[l,r]b∈[l,r]满足∑i=1naixi=b\sum\limits_{i=1}^na_ix_i=bi=1∑naixi=b存在非负整数解（xix_ixi为变量，aaa数组给定）。Solution\mathrm{Solution}Solutionbbb一定可以
阿史大杯茶·2024-02-19 11:16

【图论经典题目讲解】洛谷 P2149 Elaxia的路线

P2149Elaxia的路线Description\mathrm{Description}Description给定nnn个点，mmm条边的无向图，求222个点对间最短路的最长公共路径Solution\mathrm{Solution}Solution最短路有可能不唯一，所以公共路径的长度就有可能不同。将222条最短路都会经过的边（包括同向和异向）记录出来，并建立111个新图，那么由于最短路（可以看
阿史大杯茶·2024-02-19 11:45

洛谷 P2580 于是他错误的点名开始了

题目背景XS中学化学竞赛组教练是一个酷爱炉石的人。他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。题目描述这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需要告诉校长他有没有点错名。（为什么不直接不让他玩炉石。）输入格式第一行一个整数n，表示班上人数。接下来n行，
3分人生·2024-02-19 10:47

2024/2/18 图论 最短路入门 floyd 1

目录Floyd求最短路854.Floyd求最短路-AcWing题库模板】FloydB3647【模板】Floyd-洛谷|计算机科学教育新生态(luogu.com.cn)Floyd求最短路854.Floyd
极度的坦诚就是无坚不摧·2024-02-19 10:14

洛谷 P8630 [蓝桥杯 2015 国 B] 密文搜索

题目描述福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。输入格式输入第一行：一个字符串s，全部由小写字母组成，长度小于1024×1024。紧接着一行是一个整数n,表示以下有n行密码，1≤n≤1000。紧接着是n
3分人生·2024-02-19 10:39

Java集合篇之深入解析LinkedList

写在开头作为ArrayList的同门师兄弟，LinkedList的师门地位逊色不少，除了在做算法题的时候我们会用到它之外，在实际的开发工作中我们极少使用它，就连它的创造者都说：“Iwroteit，andIneveruseit
液态不合群·2024-02-19 10:54

洛谷 P1678 烦恼的高考志愿 (Java)

洛谷P1678烦恼的高考志愿(Java)传送门：P1678烦恼的高考志愿题目：烦恼的高考志愿题目背景计算机竞赛小组的神牛V神终于结束了高考，然而作为班长的他还不能闲下来，班主任老t给了他一个艰巨的任务：
Keven__Java·2024-02-15 09:02

洛谷 P1102 A-B 数对 (Java)

洛谷P1102A-B数对(Java)传送门：P1102A-B数对题目：A-B数对题目背景出题是一件痛苦的事情！
Keven__Java·2024-02-15 09:01
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他