洛谷刷题笔记

洛谷题单入门4-P5728 【深基5.例5】旗鼓相当的对手-python

输入格式第一行一个正整数N。接下来N行，每行三个整数，其中第i行表示第i名同学的语文、数学、英语成绩。最先读入的同学编号为1。输出格式输出一个整数，表示“旗鼓相当的对手”的对数。说明/提示数据保证，2≤N≤1000且每科成绩为不超过150的自然数。遍历classSolution:@staticmethoddefoi_input():"""仅读取原始三科成绩"""n=int(input())stud
独好紫罗兰·2025-03-26 21:20

python每日一题

python每日一题P1146[硬币翻转](P1146硬币翻转-洛谷|计算机科学教育新生态(luogu.com.cn))题目描述在桌面上有一排硬币，共N枚，每一枚硬币均为正面朝上。
炽厥怀抱·2025-03-26 15:29

Leetcode 刷题笔记1 图论part01

图论的基础知识：图的种类：有向图（边有方向）、无向图（边无方向）、加权有向图（边有方向和权值）度：无向图中几条边连接该节点，该节点就有几度；有向图中每个节点有入度和出度连通性：在无向图中，任何两个节点都是可以到达的，称之为连通图，否则称之为非连通图在有向图中，热河两个节点是可以相互到达的，称之为强连通图联通分量：在无向图中的极大连通子图称之为该图的一个连通分量强连通分量：有向图中极大强连通子图称之
平乐君·2025-03-26 14:22

Leetcode刷题笔记1 图论part03

卡码网101孤岛总面积fromcollectionsimportdequedirections=[[0,1],[1,0],[0,-1],[-1,0]]count=0defmain():globalcountn,m=map(int,input().split())grid=[]for_inrange(n):grid.append(list(map(int,input().split())))fori
平乐君·2025-03-26 14:22

每日一题洛谷P10899 [蓝桥杯 2024 省 C] 劲舞团c++

https://www.luogu.com.cn/fe/api/problem/downloadAttachment/jhqdki17#include#includeusingnamespacestd;intmain(){charS,A;unsignedlonglongT;vectors;vectora;vectort;while(cin>>S>>A>>T){s.push_back(S);a.pu
wen__xvn·2025-03-25 23:32

Leetcode 刷题笔记 图论part05

卡码网107寻找存在的路径初识并查集并查集功能：寻找根节点，函数:find(intu)，也就是判断这个节点的祖先节点是哪个将两个节点接入到同一个集合，函数:join(intu,intv)，将两个节点连在同一个根节点上判断两个节点是否在同一个集合，函数:isSame(intu,intv)，就是判断两个节点是不是同一个根节点classUnionFind:def__init__(self,size):s
平乐君·2025-03-25 21:17

蓝桥杯备考冲刺必刷题（C++） | 蓝桥云课 1176 小明的背包3

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-03-25 06:27

3.19刷题

P6443[COCI2010/2011#1]TIMSKO-洛谷#includeusingnamespacestd;intmain(){intn,m,k,maxp=0;cin>>m>>n>>k;for(inti
山遥路源·2025-03-24 20:38

3.21刷题

P6723[COCI2015/2016#5]ZAMKA-洛谷#includeusingnamespacestd;intweisum(intn){intsum=0;while(n){sum+=n%10;n
山遥路源·2025-03-24 20:38

3.15刷题

P6337[COCI2007/2008#2]CRNE-洛谷#includeusingnamespacestd;intmain(){intn;cin>>n;//横加竖最大。
山遥路源·2025-03-24 20:08

2.22-2.27刷题记录

2.22P1420最长连号-洛谷#includeusingnamespacestd;inta[10010];intmain(){intn,ans=0,l=1;cin>>n;for(inti=0;i>a[
山遥路源·2025-03-24 20:38

3.22刷题

B3763[语言月赛202305]团体程序设计天梯赛-洛谷#includeusingnamespacestd;intmain(){intx,jichu=0,jinjie=0,dingbu=0;for(inti
山遥路源·2025-03-24 19:34

算法竞赛备赛——【数论】高精度

加法P1601A+BProblem（高精）-洛谷#includeusingnamespacestd;constintN=10100;inta[N],b[N],c[N];intinit(intx[]){/
Aurora_wmroy·2025-03-24 19:27

信息学奥赛一本通 1353：表达式括号匹配(stack) | 洛谷 P1739 表达式括号匹配

【题目链接】ybt1353：表达式括号匹配(stack)洛谷P1739表达式括号匹配【题目考点】1.栈【解题思路】遍历整个字符串，遇到左括号时入栈，遇到右括号时，应该出栈一个左括号。
君义_noip·2025-03-24 15:01

洛谷 P11293 [NOISG 2022 Qualification] L-Board

[Analysis]\texttt{\color{blue}{[Analysis]}}[Analysis]很显然，对于单个点来说，它的第一项对答案的贡献就是往左最大连续子段和和往右最大连续子段和的较大值，第二项对答案的贡献就是往上的最大连续子段和和往下的最大连续子段和的较大值，第三项是本身。于是把问题转化为求最大连续子段和。当然这个问题可以用一个经典的dp解决。但是对于一个退役的大学生来说，问题应
Yingye Zhu(HPXXZYY)·2025-03-24 12:33

洛谷 P11626 题解

[ProblemDiscription]\color{blue}{\texttt{[ProblemDiscription]}}[ProblemDiscription]给定长度为nnn的数组A1⋯nA_{1\cdotsn}A1⋯n，求∑a=1n∑b=a+1n∑c=b+1n∑d=c+1n∑e=d+1n∑f=e+1n∑g=f+1n(gcd⁡i=1aAi+gcd⁡i=a+1bAi+gcd⁡i=b+1cAi
Yingye Zhu(HPXXZYY)·2025-03-24 12:02

洛谷 P3228 [HNOI2013] 数列

题目传送门前言这道题最难的其实是想到把【构造一个上升序列】转化为【构造一个差分序列】（当然我是想不到的，所以看了题解的一部分）。了解此思路下的我经过一顿推公式之后依旧只推出了30pts的暴力公式和代码，然后看了题解豁然开朗，所以决定写一篇题解来说说暴力和正解的思路。整体思路正如前言所说，我们把每一天股票增长的差分数组did_idi设出来，did_idi的取值范围是[1,m][1,m][1,m]。假
syzyc·2025-03-24 07:19

洛谷 P2157 [SDOI2009] 学校食堂

题目传送门前言第一次见这么新颖的dpdpdp，竟然可以从当前枚举的iii的前面或者后面转移过来，这不就有后效性了吗？好了开玩笑其实只要状态设计好，还是没有后效性的。思路状态设计首先Bi≤7B_i\leq7Bi≤7，所以肯定是状压dpdpdp，所以一定起码有两维：一维是当前枚举到的iii，一维是压缩后的状态sss（具体是什么等会说）。然后他又说【当前做的菜所用的时间】还和【前一个菜的口味】有关系，所
syzyc·2025-03-24 07:49

P3375 【模板】KMP

题目来自洛谷网站：思路：从题目名字知道这是KMP模板题目，对于KMP算法，就两步，1、构造next数组。2、在s1中找到s2出现的位置。
好好学习^按时吃饭·2025-03-24 02:35

AtCoder备赛冲刺必刷题（C++） | 洛谷 AT_abc396_a Triple Four

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-03-23 15:03

洛谷每日1题-------Day26__P1548 [NOIP 1997 普及组] 棋盘问题

题目背景NOIP1997普及组第一题题目描述设有一个N×M方格的棋盘(1≤N≤100,1≤M≤100)求出该棋盘中包含有多少个正方形、多少个长方形（不包括正方形）。例如：当N=2,M=3时：正方形的个数有8个：即边长为1的正方形有6个；边长为2的正方形有2个。长方形的个数有10个：即2×1的长方形有4个：1×2的长方形有3个：3×1的长方形有2个：3×2的长方形有1个：输入格式一行两个整数N,M。
__雨夜星辰__·2025-03-23 06:14

3.20 补题（二分模板，反向搜索）

目录D-填涂颜色（搜索）题目描述思路分析代码实现F-跳石头（二分模板）题目描述思路分析代码实现D-填涂颜色（搜索）链接：P1162填涂颜色-洛谷题目描述由数字000组成的方阵中，有一任意形状的由数字111
ZZZS0516·2025-03-23 00:20

CSP-J备考冲刺必刷题（C++） | AcWing 1253 家谱

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-03-22 22:39

CSP-J备考冲刺必刷题（C++） | AcWing 11 背包问题求方案数

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-03-21 18:37

IncDec Sequence（洛谷P4552）

importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();intw[]=newint[n+2],cnt[]=newint[n+2];for(inti=1;i=0)a+=cnt[i];elseb-=cnt[i]
GordenGhost·2025-03-21 18:33

洛谷每日1题-------Day25__P1424 小鱼的航程（改进版）

题目描述有一只小鱼，它平日每天游泳250公里，周末休息（实行双休日)，假设从周x开始算起，过了n天以后，小鱼一共累计游泳了多少公里呢？输入格式输入两个正整数x,n，表示从周x算起，经过n天。输出格式输出一个整数，表示小鱼累计游泳了多少公里。输入输出样例输入#1复制310输出#1复制2000说明/提示数据保证，1≤x≤7，1≤n≤106。题解#includeusingnamespacestd;int
__雨夜星辰__·2025-03-21 04:08

LeetCode刷题笔记

leetcode_01两数之和斐波那契数列三个数最大乘积反转链表x的平方根环形列表LeetCode随笔两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。暴力法记录下数组第一个数值，对数组进行循环，将之后的值
小李李李李腊八·2025-03-20 16:27

洛谷P2678[NOIP2015]跳石头(二分算法)

题目：AC通过图如下简短的AC代码如下：#include#includeusingnamespacestd;intmain(){intl,n,m;cin>>l>>n>>m;intarr[50001];intnow,left,right,mid;left=0;right=l;//给2位置变量初始化数值;for(inti=1;i>arr[i];}arr[0]=0;intsum;//记录搬走的石块总和;
猪猪成·2025-03-20 02:09

力扣刷题笔记_动态规划爬楼梯问题

题目描述假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例一输入：2输出：2解释：有两种方法可以爬到楼顶。方法一：1阶+1阶方法二：2阶示例二输入：3输出：3解释：有三种方法可以爬到楼顶。方法一：1阶+1阶+1阶方法二：1阶+2阶方法三：2阶+1阶动态规划它的最优解可以从其子问题的最优解来有效地构建。第i阶可以由以
yma16·2025-03-19 11:33

洛谷 P1923：【深基9.例4】求第 k 小的数 ← 快读

【题目来源】https://www.luogu.com.cn/problem/P1923【题目描述】输入n（1≤n'9'){//!isdigit(c)if(c=='-')f=-1;c=getchar();}while(c>='0'&&cusingnamespacestd;constintmaxn=5e6+5;inta[maxn];intread(){//fastreadintx=0,f=1;cha
hnjzsyjyj·2025-03-19 06:21

洛谷每日1题-------Day23__P1422 小玉家的电费

题目描述夏天到了，各家各户的用电量都增加了许多，相应的电费也交的更多了。小玉家今天收到了一份电费通知单。小玉看到上面写：据闽价电[2006]27号规定，月用电量在150千瓦时及以下部分按每千瓦时0.4463元执行，月用电量在151∼400千瓦时的部分按每千瓦时0.4663元执行，月用电量在401千瓦时及以上部分按每千瓦时0.5663元执行。小玉想自己验证一下，电费通知单上应交电费的数目到底是否正确
__雨夜星辰__·2025-03-19 03:17

CSP-J备考冲刺必刷题（C++） | AcWing 5367 不合群数

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-03-18 13:01

二分查找 -- 分巧克力

P8647[蓝桥杯2017省AB]分巧克力-洛谷思路：”二分+贪心“由于目标是使每个人所分的的巧克力的边长尽可能大，（注意要保证公平，全部同一大小），设边长L*L,最小(L=1);最大min(H_i,W_i
Vaiey22·2025-03-17 23:00

洛谷-P5534 【XR-3】等差数列

题目：P5534【XR-3】等差数列题目分析：首先得输入，然后根据前两项的值算出“d”，即a[2]-a[1]。提示：十年OI一场空，不开longlong见祖宗接着求出前n项：从3开始，到n项结束。递推公式："a[i]=a[i-1]+d;"。最后从1到n累加，输出。上代码：#includeusingnamespacestd;longa[1000005];intmain(void){longi,d,a
兔子递归·2025-03-17 06:24

洛谷 P5534 【XR-3】等差数列 python

这题不用向下取整//就会错，不太能理解为什么...感觉对结果好像没什么影响啊a1,a2,n=map(int,input().split())d=a2-a1an=a1+d*(n-1)s=(a1+an)*n//2print(s)
阿于阿于·2025-03-17 05:48

洛谷P1320 压缩技术（续集版）

P1320压缩技术（续集版）题目描述设某汉字由N×NN\timesNN×N的0\texttt00和1\texttt11的点阵图案组成。我们依照以下规则生成压缩码。连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，按书写顺序从左到右，由上至下。第一个数表示连续有几个0\texttt00，第二个数表示接下来连续有几个1\texttt11，第三个数再接下来连续有几个0\texttt00，第四个数接
westdata-Tm·2025-03-16 00:20

蓝桥杯15届省C

洛谷P10902回文数组#include#includeusingnamespacestd;intn;constintN=100010;intdiff[N],a[N];intmain(){cin>>n;
KuaCpp·2025-03-16 00:17

算法训练-拓扑排序2

洛谷P1807最长路https://www.luogu.com.cn/problem/P1807本题数据范围过大盲目使用dfs容易超时爆栈题目要求中提到i#defineintlonglong#defineendl
往往歌咏理想·2025-03-15 14:33

洛谷P1102 A-B数对

标准答案这一题将A-B=C转换成A-C=B，首先将A数组每个元素出现的次数统计起来，用map映射，最后将A数组每次减一个C，再将A数组扫一遍，将所有映射的次数和加起来就是答案#includeusingnamespacestd;inta[200010];intmain(){intn,c;cin>>n>>c;for(inti=1;i>a[i];}sort(a+1,a+n+1);intl=1;intr=
浅梦ChienMong·2025-03-12 22:14

顺序结构双语言征服：C++与Python秒杀洛谷三大经典入门题

P1425小鱼的游泳时间题目描述解题思路代码实现题目三：P1421小玉买文具题目描述解题思路代码实现顺序结构四步心法常见问题与避坑指南实战扩展（LeetCode真题）顺序结构核心思想输入→处理→输出本文精选洛谷顺序结构题单中三大经典问题
三流搬砖艺术家·2025-03-12 19:58

【力扣hot100】刷题笔记Day13

前言元宵节快乐~周六在图书馆快乐刷题！继续二叉树543.二叉树的直径-力扣（LeetCode）递归后序classSolution:defdiameterOfBinaryTree(self,root:Optional[TreeNode])->int:self.res=0#记录最长路径#递归求最大深度defdepth(node):ifnotnode:return0l=depth(node.left)#
小涛44·2025-03-12 02:21

洛谷P5731 【深基5.习6】蛇形方阵

P5731【深基5.习6】蛇形方阵题目描述给出一个不大于999的正整数nnn，输出n×nn\timesnn×n的蛇形方阵。从左上角填上111开始，顺时针方向依次填入数字，如同样例所示。注意每个数字有都会占用333个字符，前面使用空格补齐。输入格式输入一个正整数nnn，含义如题所述。输出格式输出符合题目要求的蛇形矩阵。输入输出样例#1输入#14输出#112341213145111615610987说
westdata-Tm·2025-03-11 17:03

动态规划双剑合璧：C++与Python征服洛谷三大经典DP问题

动态规划核心思想状态定义→转移方程→边界处理→时空优化本文精选洛谷动态规划题单中三大经典问题，通过C++与Python双语言对比实现，彻底掌握DP精髓！
三流搬砖艺术家·2025-03-11 09:03

OJ怎么选

现在的OJ太多了，我们只挑几个典型的说：1.洛谷（极其推荐）不用再说了吧，用的人多，题目不错，除了讨论区没了其他都不错。适合从入门到入土。
micro清欢·2025-03-11 02:06

洛谷 P3884 [JLOI2009] 二叉树问题

P3884[JLOI2009]二叉树问题题目描述如下图所示的一棵二叉树的深度、宽度及结点间距离分别为：深度：444宽度：444结点8和6之间的距离：888结点7和6之间的距离：333其中宽度表示二叉树上同一层最多的结点个数，节点u,vu,vu,v之间的距离表示从uuu到vvv的最短有向路径上向根节点的边数的两倍加上向叶节点的边数。给定一颗以1号结点为根的二叉树，请求出其深度、宽度和两个指定节点x,
exm-zem·2025-03-10 23:18

NO.30十六届蓝桥杯备战|C++输入输出|单组测试用例|多组测试用例|isalpha|逗号表达式(C++)

输⼊情况汇总单组测试用例：程序运行一次，只处理一组数据多组测试用例：程序运行一次，会处理多组数据测试数据组数已知(输入)测试数据组数未知特殊值结束测试数据单组测试⽤例B2009计算(a+b)/c的值-洛谷
ChoSeitaku·2025-03-10 15:50

P8799 [蓝桥杯 2022 国 B] 齿轮

P8799[蓝桥杯2022国B]齿轮-洛谷思路一遍历动态数组，复杂度O（N），70%超时思路二用unordered_set优化65%超时；思路三先预处理AC#include#defineendl'\n'
爱沙尼亚警戒号·2025-03-10 05:39

洛谷每日1题-------Day15__P1307 [NOIP 2011 普及组] 数字反转

题目描述给定一个整数N，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入格式一个整数N。输出格式一个整数，表示反转后的新数。输入输出样例输入#1复制123输出#1复制321输入#2复制-380输出#2复制-83说明/提示【数据范围】−1,000,000,000≤N≤1,000,000,000。noi
__雨夜星辰__·2025-03-10 00:27

洛谷P3586 [POI 2015] LOG Logistyka 分析与解答

操作1是对序列的修改，重点来看如何实现操作2维护一个长度为n的序列，一开始都是0，支持以下两种操作：Uka将序列中第k个数修改为a。Zcs在这个序列上，每次选出c个正数，并将它们都减去1，询问能否进行s次操作。每次询问独立，即每次询问不会对序列进行修改。“减去1”的操作如何直观得被感受呢，可以把一个数写成很多个1累积而成的形式例如，现在有一组数13243，可以表示成下面这样424523451234
里欧布鲁斯·2025-03-09 18:27

SMU Summer 2024 Contest Round 5

[ABC230F]Predilection-洛谷偏爱...思路:本次比赛最顶级的题目!务必肾科礼节..首先思考在数列中"选择两个相邻的数,删去他们,并在原位置放入他们的和的实质是什么?"
osir.·2025-03-09 06:56
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他