洛谷刷题笔记

洛谷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

Day16 洛谷真题讲解

呀呀呀呀，嘻嘻嘻嘻嘻嘻嘻嘻嘻嘻嘻，太开心了，终于看到了一丝丝快乐的光环，终于ac了大家先来看一眼这道题，我觉得其实还是真的蛮经典的，刚开始的时候我心思看看如何能够把每个数给他存进一个数组里面，后来我发现原来，这个题目，只要在深深的探查一下，就会慢慢发现其中的道理，于是我重新开始想方法，okl，终于找到了一个这个好个找规律，我真觉得这个普及-的题，好像每一道都有点找规律。大家仔细看我上面的那个演草纸
流星雨.又来临·2025-03-07 20:19

Leetcode 刷题笔记1 动态规划part05

开始完全背包不同于01背包，完全背包的特色在于元素可以重复拿取，因此在递归公式和遍历顺序上都有些许不同。leetcode518零钱兑换||在组合方式中所用到的递推公式是dp[j]=dp[j-coins[i]]+dp[j]对于coins[i]>j的情况，forjinrange(coin[i],amount+1)不会执行，即实现dp[i][j]=dp[i-1][j]classSolution:defc
平乐君·2025-03-07 08:51

Leetcode 刷题笔记1 动态规划part06

leetcode322零钱兑换由于本题所求为最少零钱数所以递推公式中应该为dp[j]=min(dp[j],dp[j-coin]+1)classSolution:defcoinChange(self,coins:List[int],amount:int)->int:dp=[float('inf')]*(amount+1)dp[0]=0forcoinincoins:forjinrange(coin,a
平乐君·2025-03-07 08:51

Leetcode 刷题笔记1 动态规划part04

leetcode最后一块石头的重量||问题转化，把石头问题转化为背包问题，在target容量范围内所能装的最大石头重量classSolution:deflastStoneWeightII(self,stones:List[int])->int:total=sum(stones)target=total//2dp=[0]*(target+1)forstoneinstones:forjinrange(
平乐君·2025-03-07 08:50

【洛谷 P9421】[蓝桥杯 2023 国 B] 班级活动 题解（计数排序+贪心算法+数学）

[蓝桥杯2023国B]班级活动题目描述小明的老师准备组织一次班级活动。班上一共有nnn名（nnn为偶数）同学，老师想把所有的同学进行分组，每两名同学一组。为了公平，老师给每名同学随机分配了一个nnn以内的正整数作为id，第iii名同学的id为aia_iai。老师希望通过更改若干名同学的id使得对于任意一名同学iii，有且仅有另一名同学jjj的id与其相同（ai=aja_i=a_jai=aj）。请问
HEX9CF·2025-03-07 04:16

C/C++蓝桥杯算法真题打卡（Day3）

一、P8598[蓝桥杯2013省AB]错误票据-洛谷算法代码：#includeusingnamespacestd;intmain(){intN;cin>>N;//读取数据行数unordered_mapidCount
Exhausted、·2025-03-07 01:48

洛谷每日1题-------Day14__P1304 哥德巴赫猜想

题目描述输入一个偶数N，验证4∼N所有偶数是否符合哥德巴赫猜想：任一大于2的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如10，10=3+7=5+5，则10=5+5是错误答案。输入格式第一行输入一个正偶数N输出格式输出2N−2行。对于第i行：首先先输出正偶数2i+2，然后输出等号，再输出加和为2i+2且第一个加数最小的两个质数，以加号隔开。输入输出样
__雨夜星辰__·2025-03-07 01:42

LeetCode Java面试刷题笔记汇总

LeetCodeJava刷题笔记汇总，按照类型刷题效率更高。刷题前需要先学习数据结构与算法的基础知识：Java数据结构与算法。
m0_74825074·2025-03-06 07:41

洛谷 P1067 [NOIP 2009 普及组] 多项式输出（详解）c++

题目链接：P1067[NOIP2009普及组]多项式输出-洛谷1.题目分析1：5x^4，系数就是5，次项就是42：x^5x^4x^3x^2x3：100x^5-1x^41x^3-3x^20x（省略删除）104
h^hh·2025-03-06 02:23

洛谷模板汇整

普及-P3378【模板】堆P3367【模板】并查集P1177【模板】快速排序P3383【模板】线性筛素数P3370【模板】字符串哈希P3366【模板】最小生成树P1226【模板】快速幂||取余运算普及/提高-P3385【模板】负环P3865【模板】ST表P8306【模板】字典树P5788【模板】单调栈P3811【模板】乘法逆元P4549【模板】裴蜀定理P3372【模板】线段树1P3382【模板】三
Alaso_shuang·2025-03-05 03:48

洛谷————B2096 直方图

B2096直方图题目描述给定一个非负整数数组，统计里面每一个数的出现次数。我们只统计到数组里最大的数。假设Fmax（Fmax≤100000）是数组里最大的数，那么我们只统计{0,1,2…Fmax}里每个数出现的次数。输入格式第一行n是数组的大小。1≤n≤100000。紧接着一行是数组的n个元素。输出格式按顺序输出每个数的出现次数，一行一个数。如果没有出现过，则输出0。对于例子中的数组，最大的数是3
2401_86810542·2025-03-04 22:08

P1149 [NOIP 2008 提高组] 火柴棒等式

链接：P1149[NOIP2008提高组]火柴棒等式-洛谷题目描述给你n根火柴棍，你可以拼出多少个形如A+B=C的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。
DexterYttt·2025-03-04 15:07

算法日常刷题笔记（3）

为保持刷题的习惯计划一天刷3-5题然后一周总计汇总一下这是第三篇笔记笔记时间为2月24日到3月2日第一天设计有序流设计有序流https://leetcode.cn/problems/design-an-ordered-stream/有n个(id,value)对，其中id是1到n之间的一个整数，value是一个字符串。不存在id相同的两个(id,value)对。设计一个流，以任意顺序获取n个(id,
W.KN·2025-03-04 06:35

蓝桥杯2020省B组——平面切分（找规律）

P8720[蓝桥杯2020省B2]平面切分-洛谷|计算机科学教育新生态(luogu.com.cn)关于此题规律，题解很详细。
小星星子·2025-03-04 02:35

最大半连通子图(tarjan缩点+拓扑排序+dp最长链)

最大半连通子图(tarjan缩点+拓扑排序+dp最长链)洛谷P2272基本知识点：1:1:1:联通分量：uvuvuv半联通分量：u=>vu=>vu=>vorororv=>uv=>uv=>u2:2:2:子图
Snow_raw·2025-03-03 08:46

蓝桥杯好题推荐-----高精度减法

个人主页：羽晨同学个人格言:“成为自己未来的主人~”题目链接记录详情-洛谷|计算机科学教育新生态https://www.luogu.com.cn/record/205122671思路讲解这个题目的解题思路
羽晨同学·2025-03-03 02:56

代码随想录刷题学习日记

仅为个人记录复盘学习历程，解题思路来自代码随想录代码随想录刷题笔记总结网址:代码随想录56.合并区间给出一个区间的集合，合并所有重叠的区间。
努力向前ing·2025-03-03 02:22

代码随想录刷题学习日记

仅为个人记录复盘学习历程，解题思路来自代码随想录代码随想录刷题笔记总结网址:代码随想录40.组合总和II给定一个数组candidates和一个目标数target，找出candidates中所有可以使数字和为
努力向前ing·2025-03-03 02:51

代码随想录刷题学习日记

仅为个人记录复盘学习历程，解题思路来自代码随想录代码随想录刷题笔记总结网址:代码随想录93.复原IP地址给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。
努力向前ing·2025-03-03 02:51

代码随想录刷题学习日记

仅为个人记录复盘学习历程，解题思路来自代码随想录代码随想录刷题笔记总结网址:代码随想录15.三数之和（双指针法）给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+
努力向前ing·2025-03-03 02:51

C++输入输出（新手教程）

在洛谷中，几乎每到题都需要用到输入输出。这篇文章就是简单的给大家介绍了输入输出。
Robots75·2025-03-03 02:20

洛谷每日1题-------Day8__P1089 [NOIP 2004 提高组] 津津的储蓄计划

题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在
__雨夜星辰__·2025-03-03 02:50

【洛谷贪心算法】P1090合并果子

为了使消耗的体力最小，每次都应该选择当前重量最小的两堆果子进行合并。可以使用优先队列（小根堆）来实现这个过程，优先队列可以自动维护元素的顺序，每次取出堆顶的两个元素（即最小的两个元素）进行合并，然后将合并后的结果重新插入堆中，重复这个过程直到堆中只剩下一个元素。【算法思路】优先队列的定义：使用priority_queue,greater>pq;定义一个小根堆，这样每次从堆中取出的元素都是当前最小的
Reese_Cool·2025-03-01 22:09

蓝桥杯2023年第十四届省赛真题-飞机降落

目录题目描述输入格式输出格式样例输入样例输出提示原题链接C语言网:洛谷:代码思路代码一代码二题目描述N架飞机准备降落到某个只有一条跑道的机场。
与十六荌·2025-03-01 07:56

P8649 [蓝桥杯 2017 省 B] k 倍区间

P8649[蓝桥杯2017省B]k倍区间-洛谷题目描述给定一个长度为N的数列，A1,A2,…,AN，如果其中一段连续的子序列Ai,Ai+1,…,Aj(i≤j)之和是K的倍数，我们就称这个区间[i,j]是
qystca·2025-02-28 19:59

Day9 洛谷真题讲解

我们来看一下这道题，其实刚开始看见这道题，我的第一想法是直接利用一个表格，然后给每一个字母覆上值，但是我一想到要是真写26个我都得疯，所以我~~~~看了题解，发现其实可以#include#includeusingnamespacestd;intmain(){strings;getline(cin,s);intres=0;intnum[26]={1,2,3,1,2,3,1,2,3,1,2,3,1,2
流星雨.又来临·2025-02-28 18:23

LeetCode Java刷题笔记—155. 最小栈

155.最小栈设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。简单难度。由于需要再常数时间检索到最小值，那么我们需要在每次添加或者删除栈元素之后立即得到最小值，因此我们需要再每次添加元素之后保存当前的最小值。因此，我们每次入栈2个元素，一个是入栈的元素本身，一个是当前栈元素的最小值，最小栈始终保证最小值在顶部，出栈同样是每次出栈两个元素。/***155.最小栈*设计一
刘Java·2025-02-28 17:45

P8794 [蓝桥杯 2022 国 A] 环境治理

P8794[蓝桥杯2022国A]环境治理-洛谷|计算机科学教育新生态(luogu.com.cn)#includeusingnamespacestd;#definelllonglongconstintN=
小星星子·2025-02-28 03:17

每日一题012-贪心和堆-洛谷p3045买奶牛

P3045USACO12FEBCowCouponsG题目背景Subtask0为原数据，Subtask1,2为hack数据。题目描述FarmerJohnneedsnewcows!ThereareNcowsforsale(1#include#include#definePIIstd::pair//使用pair记录编号usingi64=longlong;i64n,k,m;i64cur;//记录目前花的钱
YQ_ZJH·2025-02-27 17:27

【洛谷 P8615】[蓝桥杯 2014 国 C] 拼接平方数 题解（打表+循环+分支）

[蓝桥杯2014国C]拼接平方数题目描述小明发现494949很有趣，首先，它是个平方数。它可以拆分为444和999，拆分出来的部分也是平方数。169169169也有这个性质，我们权且称它们为：拼接平方数。100100100可拆分1,001,001,00，这有点勉强，我们规定，0,00,0000,00,0000,00,000等都不算平方数。小明想：还有哪些数字是这样的呢？你的任务出现了：找到某个区间
HEX9CF·2025-02-26 17:27

算法基础篇--模拟

现在我们就通过下面的几道题目来了解一下模拟的特点：1.多项式输出题目来源：洛谷题目链接：多项式输出题目就是下面的样子：模拟题没有什么可以详细讲解的思路，大家直
近听水无声477·2025-02-26 17:51

【洛谷 P8716】[蓝桥杯 2020 省 AB2] 回文日期 题解（闰年计算+暴力枚举+字符串）

[蓝桥杯2020省AB2]回文日期题目描述2020年春节期间，有一个特殊的日期引起了大家的注意：2020年2月2日。因为如果将这个日期按yyyymmdd的格式写成一个888位数是20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202是“千年一遇”的特殊日子。对此小明很不认同，因为不到2年之后就是下一个回文日期：20211202即2021年12月2日。也有人表示20
HEX9CF·2025-02-26 15:05

二叉树-左叶子之和

代码随想录-刷题笔记404.左叶子之和-力扣（LeetCode）内容：该题仅作为搜索，但是其中的规则让人摸不着头脑，看起来似乎很头疼但是仔细一思考，能发现左叶子无非是这样的定义当发现一个节点的左孩子不为
Hasno.·2025-02-26 07:43

二叉树-二叉树的所有路径

代码随想录-刷题笔记257.二叉树的所有路径-力扣（LeetCode）内容：本题是一道递归+回溯的问题,其实递归和回溯是一个意思，但是这道题一定要明显的进行一次回溯。
Hasno.·2025-02-26 07:42

洛谷 CF2022A：Bus to Pénjamo ← 模拟题

【题目来源】https://www.luogu.com.cn/problem/CF2022Ahttps://codeforces.com/contest/2022/problem/A【题目描述】有n个家庭前往佩恩哈莫，见证墨西哥有史以来最大规模的"拴着绳子遛鸡"马拉松比赛。其中i个家庭有ai名家庭成员。所有家庭将乘坐一辆大巴，每辆大巴有r排，2个座位。一个人在以下情况下被认为是幸福的：●另一名家庭
hnjzsyjyj·2025-02-26 05:57

洛谷P1004（方格取数[NOIP 2000 提高组]）题解

题目大意：在一个N×N的方格中，从左上角到右下角走两次，每次只能向下或向右走，取过的数会变成0，求两次路径取数的最大总和。首先，我们需要理解问题。两次路径都要走，并且第一次走过的格子第二次就不能再取了。所以需要找到两条路径，使得它们经过的格子的数值之和最大，并且路径不能重复取数。或者，或者说，即使路径交叉也没关系，但同一个格子只能被取一次。比如，如果两条路径都经过同一个格子，那么这个格子的数只能被
1≈∞·2025-02-25 23:47

洛谷P1030（求先序遍历）题解

题目大意：输入树的中序和后序遍历（节点为大写字母），输出先序遍历二叉树的各种遍历方式的特点。先序遍历是根左右，中序是左根右，后序是左右根。所以，已知中序和后序的话，怎么找出根节点呢？比如，后序排列的最后一个字符就是整个二叉树的根节点。然后在中序排列中找到这个根节点，就可以把中序分成左子树和右子树两部分。例如，假设中序是BADC，后序是BDCA，那后序的最后一个字符是A，所以根是A。在中序里，A的位
1≈∞·2025-02-25 22:38

二叉树-二叉树的最大深度

代码随想录-刷题笔记104.二叉树的最大深度-力扣（LeetCode）内容:本题较为基础,可以说是深搜的入门款，深搜的具体知识点请看图论-表示形式&深度优先搜索-CSDN博客这篇文章当然二叉树肯定不会跟通用的深搜模板一样那么复杂
Hasno.·2025-02-25 18:42

gesp(C++二级)（12）洛谷：B3955：[GESP202403 二级] 小杨的日字矩阵

gesp(C++二级)（12）洛谷：B3955：[GESP202403二级]小杨的日字矩阵题目描述小杨想要构造一个N×NN\timesNN
王老师青少年编程·2025-02-25 14:14

每日一题洛谷P1328 [NOIP 2014 提高组] 生活大爆炸版石头剪刀布c++

#includeusingnamespacestd;intmain(){intn,na,nb;cin>>n>>na>>nb;inta[200]={0};intb[200]={0};for(inti=0;i>a[i];}for(inti=0;i>b[i];}intca=0;intcb=0;inti=0;intj=0;while(n--){if(i>=na)i=0;if(j>=nb)j=0;//赢：c
wen__xvn·2025-02-24 22:14

二叉树-对称二叉树

代码随想录-刷题笔记101.对称二叉树-力扣（LeetCode）内容:本题有一定的难度，但其实想明白需要同时用到左右节点之后，就没什么难度了本题是看左右是否对称，并非左右节点是否相等，相信仔细读过题不可能不明白这一点好了
Hasno.·2025-02-24 18:53
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他