Luogu

bool,sort-拼数

拼数[题目链接]https://www.luogu.com.cn/problem/P1012题意给定n个整数，使它们排序变成一个最大的整数思路排序使n个数依次从大到小排序再输出算法一：结构体，排序实现步骤循环找出
2301_81102850·2023-12-28 03:30

回文-最小回文数

最小回文数[题目链接]https://www.luogu.com.cn/problem/P1609题意输入一个数n,找到大于n的回文数的最小值思路首先找到回文数判断回文数是不是大于n的最小值坑点如果n为
2301_81102850·2023-12-28 03:30

luogu p7482

描述一个长度为的非负整数序列，定义表示从该序列的区间选择若干不相邻的数的和的最大值。求所有的和，最终结果对取模分析这道题我前前后后提交了将近20次才过，心态都崩了。首先，对于给定的我们很容易想到用动态规划去求（leetcode打家劫舍问题），我们可以用这种方式，分别求出所有的然后计算它们的和。但是这种做法的复杂度为，当数据范围达到时会超时。考虑分治，对于区间，令，我们可以将其子区间分为三类：左端点
Plutorres·2023-12-27 05:12

[LUOGU] 2820 局域网

题目背景某个局域网内有n(n#include#defineMAXN2005usingnamespacestd;intm,n,w,sum;intfa[MAXN];intfnd(intx){if(x==fa[x])returnx;returnfa[x]=fnd(fa[x]);}voidcat(intx,inty){x=fnd(x);y=fnd(y);if(x!=y)fa[y]=x;}structEdg
Gh0stCai·2023-12-26 13:23

luogu题目精讲（C++）：【入门1】顺序结构（1~5题）

B2002Hello,World!#Hello,World!##题目描述编写一个能够输出`Hello,World!`的程序。提示：-使用英文标点符号；-`Hello,World!`逗号后面**没有**空格。-`H`和`W`为**大写**字母。##输入格式##输出格式##样例#1###样例输入#1```无```###样例输出#1```Hello,World!```以下是一个用C++编写的能够输出"H
爱编程的鱼·2023-12-26 10:33

洛谷 P5595 【XR-4】歌唱比赛 刷题笔记

构造数据P5595【XR-4】歌唱比赛-洛谷|计算机科学教育新生态(luogu.com.cn)XYZXYZ错误原因在于一旦有一位是z代表两者点赞数暂时相同如果z后面不是z137148即第一位相同后两位不同则不满足两者点赞数相等因此我们从前往后检查字符串一旦遇到
谦川·2023-12-26 07:29

洛谷 P2367 语文成绩 刷题笔记

P2367语文成绩-洛谷|计算机科学教育新生态(luogu.com.cn)差分令a[i]为b[i]数组的前缀和a[n]=b[1]+b[2]+b[3]+.....
谦川·2023-12-26 00:51

洛谷 P2280 [HNOI2003] 激光炸弹

P2280[HNOI2003]激光炸弹-洛谷|计算机科学教育新生态(luogu.com.cn)思路前缀和暴力枚举读入数据枚举每个以i,j为右下角长度为m的正方形#include#includeusingnamespacestd
谦川·2023-12-26 00:51

洛谷 P1080 [NOIP2012 提高组] 国王游戏 P1842 [USACO05NOV] 奶牛玩杂技 刷题笔记

P1842[USACO05NOV]奶牛玩杂技-洛谷|计算机科学教育新生态(luogu.com.cn)P1080[NOIP2012提高组]国王游戏-洛谷|计算机科学教育新生态(luogu.com.cn)这两题大差不差这俩题都有一个特点即中间的相邻两项交换位置对这两项之后的计算结果没有影响我们讨论这两项是否交换位置对结果大小的影响得到一个解决方案然后将整体不断分成两项两项即可解决问题对于奶牛玩杂技
谦川·2023-12-26 00:20

洛谷 P1387 最大正方形 刷题笔记

P1387最大正方形-洛谷|计算机科学教育新生态(luogu.com.cn)找出一个由数字1组成的最大正方形输出该正方形的边长；思路dp画图模拟可以发现当当前点a[i][j]=1,满足构成正方形的初步条件而当前点能构成的最大正方形长度由它的左上角左边和上边正方形边长的最小值决定最小值
谦川·2023-12-26 00:20

洛谷 P8772 [蓝桥杯 2022 省 A] 求和 刷题笔记

P8772[蓝桥杯2022省A]求和-洛谷|计算机科学教育新生态(luogu.com.cn)处理前缀和提取公因式然后模拟#includeusingnamespacestd;constintN=2e5+10
谦川·2023-12-26 00:20

洛谷 P1199 [NOIP2010 普及组] 三国游戏 刷题笔记

P1199[NOIP2010普及组]三国游戏-洛谷|计算机科学教育新生态(luogu.com.cn)思路贪心因为每次你拿当下默契值最大的武将时计算机一定会将其拆散所以我们在已知计算机会拆散的情况下我们先选一个武将
谦川·2023-12-26 00:50

洛谷 P3397 地毯 刷题笔记 二维差分矩阵

P3397地毯-洛谷|计算机科学教育新生态(luogu.com.cn)方法1欺负数据小暴力水过#includeusingnamespacestd;constintN=1010;inta[N][N];intmain
谦川·2023-12-26 00:19

Java经典面试题——手写快速排序和归并排序

题目链接：https://www.luogu.com.cn/problem/P1177输入模板：542451快速排序技巧：交换数组中的两个位置a[l]=a[l]+a[r]-(a[r]=a[l]);稳定不稳定
ByeDark·2023-12-25 12:56

csp-j普及组历年经典题及思路和解析

[CSP-J2019]数字游戏1.链接传送门https://www.luogu.com.cn/problem/P56602.思路本蒟蒻一看到这题，立马想到暴力求解：循环八遍，输入一个string，一位位判断是否为一
孙大帅哥·2023-12-24 21:15

学习笔记：DP优化单调队列优化

引入直接上例题传送门luoguP1886朴素算法的话，我们需要枚举每一个点，并枚举这个范围内的最大值和最小值。时间复杂度O(nm)，显然不够优秀，那么有什么优化的方法呢？
pigonered·2023-12-24 02:47

洛谷 P1042 [NOIP2003 普及组] 乒乓球

洛谷原题链接：https://www.luogu.com.cn/problem/P1042输入WWWWWWWWWWWWWWWWWWWWWWLWE输出11:011:01:121:02:1注意1、两种输入方式都可以
悟空不是猴子·2023-12-22 16:05

第四周算法题(单调队列，单调栈，全排列，trie树)

第四周(11.13-11.19)第一题：P1886滑动窗口/【模板】单调队列-洛谷|计算机科学教育新生态(luogu.com.cn)题目来源题目描述给定一个大小为n≤10e6的数组。
Xiao Ling.·2023-12-22 14:19

堆学习笔记&例题

堆支持的几个操作插入查询最小值删除最小值删除任意元素修改任意元素模板题：https://www.luogu.com.cn/problem/P3378代码：#includeusingna
202321332009洪韩毅·2023-12-22 08:02

考虑全选然后删的代价转最小割+最小割同一类连inf的边：AT_arc107_f

https://www.luogu.com.cn/problem/AT_arc107_f理论上界为∑∣bi∣\sum|b_i|∑∣bi∣。考虑现在减少会有什么情况：不选。
Qres821·2023-12-20 00:34

斐波那契的平方、立方问题——考虑几何立体意义（数形结合法）：P9510

https://www.luogu.com.cn/problem/P9510关于斐波那契和的平方，其实就是正方形的面积和：也就是f(i)∗f(i+1)f(i)*f(i+1)f(i)∗f(i+1)我们现在要求立方
Qres821·2023-12-20 00:34

势能相关难维护的用分块——分块过程维护跨块的：CF1491H / P7446

https://www.luogu.com.cn/problem/P7446https://www.luogu.com.cn/problem/CF1491H看到题，发现只有减，就和势能有关。
Qres821·2023-12-20 00:33

class085 数位dp-下【算法】

SCOI2009]windy数//windy数//不含前导零且相邻两个数字之差至少为2的正整数被称为windy数//windy想知道[a,b]范围上总共有多少个windy数//测试链接:https://www.luogu.com.cn
日星月云·2023-12-19 20:37

纵横字谜的答案 Crossword Answers

纵横字谜的答案CrosswordAnswers-洛谷|计算机科学教育新生态(luogu.com.cn)翻译后大概是：有一个r行c列(1#defineMAX100intmain(){intlon,wid;
cookies_s_s·2023-12-19 07:38

图论（边次数限制）转流：P3163危桥

https://www.luogu.com.cn/problem/P3163考虑一条无向边(u,v)(u,v)(u,v)可走www次。
Qres821·2023-12-18 18:57

约束条件转保序回归问题——之间用贪心+单调栈维护：P7294 / 1218T3

https://www.luogu.com.cn/problem/P7294http://47.92.197.167:5283/contest/439/problem/3发现行很大，那肯定是一列列枚举。
Qres821·2023-12-18 18:23

0x20 搜索

0x20搜索0x21树与图的遍历例题（自己找的）：LuoguP1038神经网络太多细节要注意了……做完后的心情就跟吔了屎一样当然也是因为自己太菜了才会遇到这么多错误首先想到
oyblxzd·2023-12-18 14:05

小木棍 P1120(回溯剪枝)

小木棍题目描述P1120小木棍-洛谷|计算机科学教育新生态(luogu.com.cn)乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过505050。
林铱眀·2023-12-18 14:58

C语言：高精度加法

P1601A+BProblem（高精）-洛谷|计算机科学教育新生态(luogu.com.cn)过大的数计算就无法用变量定义计算，但可以用数组巧妙的化解这个问题。
寂翎祭·2023-12-18 08:44

C语言：高精度乘法

P1303A*BProblem-洛谷|计算机科学教育新生态(luogu.com.cn)第一次画图，略显简陋。由图可以看出c的小标与x,y下标的关系为x的下标加上y的下标再减一。
寂翎祭·2023-12-18 08:44

C语言：高精度除法（除低精度）

P1480A/BProblem-洛谷|计算机科学教育新生态(luogu.com.cn)由图知，被除数的上一位的余数乘10加这位就是这一位结果的除数。
寂翎祭·2023-12-18 08:44

C语言：高精度减法

P2142高精度减法-洛谷|计算机科学教育新生态(luogu.com.cn)我的代码用x,y代替了a,b#include#includecharx[10100];//存储整数x，用字符类型存储每一位数chary
寂翎祭·2023-12-18 08:40

洛谷 P8628 [蓝桥杯 2015 国 AC] 穿越雷区

文章目录[蓝桥杯2015国AC]穿越雷区题目链接题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路解析CODE[蓝桥杯2015国AC]穿越雷区题目链接https://www.luogu.com.cn
2301_78981471·2023-12-18 07:08

【无标题】缘分

题目名字https://www.luogu.com.cn/problem/P5436题意找出他们之间的最小公倍数的最大值思路首先，我们需要找到两个不超过n的正整数，它们的最小公倍数最大。
keya0829·2023-12-17 19:02

皇后问题

一、八皇后题目链接https://www.luogu.org/problemn
tysnd·2023-12-17 18:46

bfs P2895 [USACO08FEB] Meteor Shower S

[P2895USACO08FEB]MeteorShowerS-洛谷|计算机科学教育新生态(luogu.com.cn)bfs。难点在于处理走到该点时的时间与该处陨石降落的时间的比较。
golemon.·2023-12-17 17:46

拼数（结构体）

题目名字拼数（结构体）[题目链接]https://www.luogu.com.cn/problem/P1012?
CocowhoLynn·2023-12-17 14:37

洛谷 P8802 [蓝桥杯 2022 国 B] 出差

文章目录[蓝桥杯2022国B]出差题目链接题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路解析CODE[蓝桥杯2022国B]出差题目链接https://www.luogu.com.cn/
2301_78981471·2023-12-16 23:18

洛谷P1722 矩阵Ⅱ——卡特兰数

传送门：P1722矩阵II-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P1722用不需要除任何数的公式来求。
louisdlee.·2023-12-16 20:48

第十一周：综合训练

汤姆斯的天堂梦思路：代码：第二题：跑步思路：代码：第三题：砝码称重思路：代码：第四题：遗址思路：代码:第五题：环境治理思路：代码：第一题：汤姆斯的天堂梦P1796汤姆斯的天堂梦-洛谷|计算机科学教育新生态(luogu.com.cn
Serendipity_AC·2023-12-16 03:11

Week 8 最短路径问题

1.B3647【模板】Floyd这个Floyd算法蒟蒻也似懂非懂，建议去看本题题解：B3647【模板】Floyd-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn
棠梨下·2023-12-16 03:05

俱乐部训练题8

这些题挺折磨我的B3647【模板】Floyd-洛谷|计算机科学教育新生态(luogu.com.cn)#includeusingnamespacestd;intmain(){longlongmap[105
Alasco·2023-12-16 03:34

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

文章目录[蓝桥杯2022国A]环境治理题目链接题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路解析CODE给点思考[蓝桥杯2022国A]环境治理题目链接https://www.luogu.com.cn
2301_78981471·2023-12-16 03:32

洛谷 P6497 Prosječni 题解

洛谷博客（求关）https://www.luogu.com.cn/blog/xjy1203/题目传送门xxs又来发题解啦STEP1：简化题意题目的意思不难理解，就是创作一个矩阵，使得每行每列的平均数都在这一行或这一列里面
为dp头大的xxs·2023-12-15 19:09

关于洛谷P1007最快的方法

P1007独木桥-洛谷|计算机科学教育新生态(luogu.com.cn)题目背景战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。
Peter Pan was right·2023-12-15 05:18

P1006 [NOIP2008 提高组] 传纸条

洛谷的题网址：P1006[NOIP2008提高组]传纸条-洛谷|计算机科学教育新生态(luogu.com.cn)还是动态规划，这题和我上一篇博客写的题差不多区别在于，这个地图不再是方阵，路线不能交叉，而且地图的大小可能大得多但是思路都是相似的
Fool256353·2023-12-06 02:53

P1004 [NOIP2000 提高组] 方格取数

洛谷的题网址：P1004[NOIP2000提高组]方格取数-洛谷|计算机科学教育新生态(luogu.com.cn)动态规划，太tm爽了一般来说是走一次的，这个是走两次，就变难了怎么办呢？
Fool256353·2023-12-06 02:22

Sushi，（期望 dp，概率dp，线性dp ）

Sushi-洛谷|计算机科学教育新生态(luogu.com.cn)ProblemStatementThereareNdishes,numbered,2,…,N.Initially,foreachi(1≤
Landing_on_Mars·2023-12-06 00:33

洛谷P1044 [NOIP2003 普及组] 栈 递归方法

目录核心：问题转化：状态转化：（你得先读懂题，理解我们要干什么）对应不同情况下的状态转化：（比如栈空就不能出栈，，）AC代码：题目：P1044[NOIP2003普及组]栈-洛谷|计算机科学教育新生态(luogu.com.cn
DBWYX·2023-12-04 13:52

洛谷 P2935 [USACO09JAN] Best Spot S

文章目录[USACO09JAN]最佳牧场S题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路解析CODE[USACO09JAN]最佳牧场S题目链接：https://www.luogu.com.cn
2301_78981471·2023-12-04 09:23
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他