LuoGu

P1609 最小回文数

P1609最小回文数[题目链接]https://www.luogu.com.cn/problem/P1609?
Amy0531479·2023-12-29 14:56

P8647 [蓝桥杯 2017 省 AB] 分巧克力

P8647[蓝桥杯2017省AB]分巧克力[P8647[蓝桥杯2017省AB]分巧克力](https://www.luogu.com.cn/problem/P8647?
Amy0531479·2023-12-29 14:25

C++系列-第3章循环结构-26-认识do-while语句

C++系列-第3章循环结构-26-认识do-while语句在线练习：http://noi.openjudge.cn/https://www.luogu.com.cn/对于while语句而言，如果不满足条件
IT从业者张某某·2023-12-29 12:38

C++系列-附录-windows下安装C++环境

C++系列-附录-windows下安装C++环境在线练习：http://noi.openjudge.cn/https://www.luogu.com.cn/参考Windows搭建C++编程环境(VSCode
IT从业者张某某·2023-12-29 12:34

洛谷刷题快考试版

今天好忙好忙好忙，水几道题算了题：小A点菜https://www.luogu.com.cn/problem/P1164不过uim由于买了一些书，口袋里只剩�M元(�≤10000)(M≤10000)。
啊这泪目了·2023-12-29 07:20

(luogu P1383)高级打字机

高级打字机题目链接https://www.luogu.org/problemnew/show/P1383背景无聊中。。
weixin_30642869·2023-12-29 06:41

【洛谷】P1383 高级打字机

题目地址：https://www.luogu.com.cn/problem/P1383题目描述：早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。
记录算法题解·2023-12-29 06:39

[Luogu 1383] 高级打字机

题目描述：QAQ…题目分析：要求可持久化，就搞一下主席树就行了，回退版本相当于新建版本，然后复制回退到的版本信息…题目链接：Luogu1383Ac代码：#include#include#include#
HT008_123·2023-12-29 06:37

洛谷刷题的第....n+1天

题1：P2249【深基13.例1】查找https://www.luogu.com.cn/problem/P2249题目描述输入�n个不超过109109的单调不减的（就是后面的数字不小于前面的数字）非负整数
啊这泪目了·2023-12-28 23:27

木材加工 --二分答案

Luogu2440题目分析;注意1cm1cm1cm都凑不出来的情况，r由1变为0r由1变为0r由1变为0，这个时候如果在进入checkcheckcheck函数，a[i]/0a[i]/0a[i]/0就会炸
小元勋·2023-12-28 22:07

二分——木材加工

原文链接：https://www.luogu.com.cn/problem/P2440AC代码：#include#include#include#includeusingnamespacestd;#definelllonglonglln
shuaishuai-zhang·2023-12-28 22:05

luogu P2440 木材加工【二分】

这道题是一道比较裸的二分答案不断二分找符合条件的最大切割长度即可。注意：二分边界111~jsjsjs会爆intintint.代码#include#
JA_yichao·2023-12-28 22:00

[Luogu3951] [NOIP2017] 小凯的疑惑 [ExGCD / 同余类]

[Link\frak{Link}Link]两种证明1.考虑exgcd，考虑通解，在取值范围限制内取最大值2.因为互质，利用同余类，xbxbxb中x=0,1,⋯ ,a−1x=0,1,\cdots,a-1x=0,1,⋯,a−1那么xb(moda)xb\pmod{a}xb(moda)各不相同，并且它们分别是所在同余类中最小的非负整数。所以最大一个不能被表示出来的就是(a−1)b−a(
_er·2023-12-28 10:20

[LOJ10213] 「一本通 6.4 例 5」Strange Way to Express Integers [ExCRT]

LinkLuogu-https://www.luogu.org/problemnew/show/P4777POJ-http://poj.org/problem?
_er·2023-12-28 10:20

小鱼的数字游戏

小鱼的数字游戏[题目链接]https://www.luogu.com.cn/problem/P1427题意一行内输入一串整数，然后把它反着输出思路1.定义一个函数count用来计算运行次数坑点注意当数组
2301_81102850·2023-12-28 03:00

二维数组--生活大爆炸剪刀石头布版

生活大爆炸石头剪刀布https://www.luogu.com.cn/problem/P1328题意分别求小a和小b所得的分思路定义一个二维数组用来储存所有的情况利用二维数组进行计算坑点求第几个数时用变量
2301_81102850·2023-12-28 03:00

质因数分解

质因数分解[题目链接]https://www.luogu.com.cn/problem/P1075(https://www.acwing.com/problem/content/description/
2301_81102850·2023-12-28 03:30

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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他