Luogu

洛谷刷题周日版

今天主打一个递推主题题1：台阶问题https://www.luogu.com.cn/problem/P1192题目描述有�N级台阶，你一开始在底部，每次可以向上迈1∼�1∼K级台阶，问到达第�N级台阶有多少种不同方式
啊这泪目了·2023-12-30 22:51

洛谷&&力扣儿

火星人https://www.luogu.com.cn/problem/P1088题目描述人类终于登上了火星的土地并且见到了神秘的火星人。
啊这泪目了·2023-12-30 22:51

【无标题】

两只塔姆沃斯牛TheTamworthTwohttps://www.luogu.com.cn/problem/P1518思路：大模拟#include#include#include#defineitnintusingnamespacestd
啊这泪目了·2023-12-30 22:51

洛谷刷题忘记多少天

题1：https://www.luogu.com.cn/problem/P1015题目描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。
啊这泪目了·2023-12-30 22:21

洛谷&&力扣

题：幂次方https://www.luogu.com.cn/problem/P1010题目描述任何一个正整数都可以用22的幂次方表示。例如137=27+23+20137=27+23+20。
啊这泪目了·2023-12-30 22:20

C++系列-第1章顺序结构-4-整型int

C++系列-第1章顺序结构-4-整型int在线练习：http://noi.openjudge.cn/https://www.luogu.com.cn/总结本文是C++系列博客，主要讲述整型int的用法整型
IT从业者张某某·2023-12-30 02:28

C++系列-第1章顺序结构-3-输出类cout

C++系列-第1章顺序结构-3-输出类cout在线练习：http://noi.openjudge.cn/https://www.luogu.com.cn/总结本文是C++系列博客，主要讲述输出类cout
IT从业者张某某·2023-12-30 02:56

学习笔记：拓扑排序c++两种模板

洛谷经典题目:P4017最大食物链计数-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P4017模板一（类似于广搜，平常大多用的都是广搜
玛卡左家陇分卡·2023-12-29 18:25

P1614 爱与愁的心痛

P1614爱与愁的心痛[P1614爱与愁的心痛](https://www.luogu.com.cn/problem/P1614?
Amy0531479·2023-12-29 14:57

烦恼的高考志愿

烦恼的高考志愿[题目链接]https://www.luogu.com.cn/problem/P1678?
Amy0531479·2023-12-29 14:27

【XR-2】缘分

【XR-2】缘分[题目链接]https://www.luogu.com.cn/problem/P5436?
Amy0531479·2023-12-29 14:27

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