Luogu

【NOIP2017】【洛谷P3957】跳房子【单调队列优化dp】

题目大意：题目链接：https://www.luogu.org/problemnew/show/P3957跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。
stoorz1023·2025-02-01 19:07

洛谷 P1687 机器人小Q（DP）

题目链接https://www.luogu.com.cn/problem/P1687思路因为要按照顺序来给机器人充电，所以考虑dpdpdp。
Auto114514·2025-02-01 19:05

【暑期每日一题】洛谷 P5732 【深基5.习7】杨辉三角

题目链接：P5732【深基5.习7】杨辉三角-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述给出n(nusingnamespacestd;/*11112113311464115101051
AC_Dragon·2025-02-01 17:48

洛谷 P3372：线段树 1 ← 分块算法模板（区间更新、区间查询）

【题目来源】https://www.luogu.com.cn/problem/P3372【题目描述】如题，已知一个数列，你需要进行下面两种操作：（1）将某区间每一个数加上k。
hnjzsyjyj·2025-02-01 06:24

【数据结构】 并查集 + 路径压缩与按秩合并 python

模板P3367【模板】并查集https://www.luogu.com.cn/problem/P3367题目描述如题，现在有一个并查集，你需要完成合并和查询操作
查理零世·2025-01-28 11:09

推荐洛谷网站：全面解析与实用指南

洛谷（Luogu）是中国领先的在线编程学习和竞赛平台，自成立以来，已经成为许多编程爱好者的首选平台。洛谷不仅提供了丰富的编程题目和资源，还支持多种编程语言，并且拥有活跃的社区氛围。
w(ﾟДﾟ)w吓洗宝宝了·2025-01-26 08:39

题解 洛谷 Luogu P2853 [USACO06DEC] Cow Picnic S 搜索 C++

题目传送门P2853[USACO06DEC]CowPicnicS-洛谷|计算机科学教育新生态https://www.luogu.com.cn/problem/P2853思路分别以每头奶牛所在的牧场为起点进行搜索
qwq_ovo_pwp·2025-01-26 05:40

题解 洛谷 Luogu P4715 【深基16.例1】淘汰赛 C++

题目传送门P4715【深基16.例1】淘汰赛-洛谷|计算机科学教育新生态https://www.luogu.com.cn/problem/P4715https://www.luogu.com.cn/problem
qwq_ovo_pwp·2025-01-26 05:10

算法练习——函数、递归和递推

所有题目均来自洛谷的题单能力提升综合题单Part1入门阶段-题单-洛谷|计算机科学教育新生态(luogu.com.cn)（实际上都没有用递推做）[NOIP2001普及组]数的计算题目描述给出正整数nnn
SharkWeek.·2025-01-25 20:24

洛谷 B2031：计算三角形面积 ← 叉积

【题目来源】https://www.luogu.com.cn/problem/B2031【题目描述】平面上有一个三角形，它的三个顶点坐标分别为(x1,y1)，(x2,y2)，(x3,y3)，那么请问这个三角形的面积是多少
hnjzsyjyj·2025-01-25 02:10

洛谷 P1106：删数问题 ← 贪心算法

【题目来源】https://www.luogu.com.cn/problem/P1106【题目描述】键盘输入一个高精度的正整数n（不超过250位），去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的非负整数
hnjzsyjyj·2025-01-25 00:58

题解：洛谷 P1351 [NOIP2014 提高组] 联合权值

题目https://www.luogu.com.cn/problem/P1351我们可以发现，若点对的距离为，则它们一定会经过一个中转点，因此我们考虑枚举中转点，然后枚举与有直接边连接的两个点，按照题意统计答案即可
网络骑士hrg.·2025-01-21 19:59

Luogu P3489 [POI2009]WIE-Hexer 最短路

https://www.luogu.org/problemnew/show/P3489普通的最短路，不过我觉得这个复杂度按道理来说边数不应该是m*2^13吗，不知道是数据比较水还是实际上能证明复杂度低一些
躲不过这哀伤·2024-09-15 04:11

输入年份和月份，输出这一年的这一月有多少天。需要考虑闰年。

https://www.luogu.com.cn/problem/P5716https://www.luogu.com.cn/problem/P5716importjava.time.YearMonth
hhXx_琉璃·2024-09-12 14:55

每日刷题（图论）

P1119灾后重建P1119灾后重建-洛谷|计算机科学教育新生态(luogu.com.cn)思路看数据范围知道需要用到Floyd算法，但是道路是不能直接用的，需要等到连接道路的两个村庄重建好才可以使用，
何不遗憾呢·2024-09-04 12:21

F - Deforestation 插入dp

//https://www.luogu.com.cn/problem/AT_dp_t//原型题inta[N];Zf[N][N],sum[N];voidsolve(){cin>>n;for(inti=1;
麦克风的纹路·2024-08-30 17:12

luogu P1135 奇怪的电梯

题目描述呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第iii层楼（1≤i≤N1\lei\leN1≤i≤N）上有一个数字Ki(0≤Ki≤N)K_i(0\leK_i\leN)Ki(0≤Ki≤N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3,3,1,5,23,3,1,5,23,3,1,5
Jcqsunny·2024-08-29 02:50

约瑟夫环问题（模板题，递推，树状数组，双端队列）

//leetcode.cn/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/)[P8671约瑟夫环-洛谷](https://www.luogu.com.cn
匪石1·2024-08-24 00:52

并查集和带权并查集

P3367【模板】并查集-洛谷|计算机科学教育新生态(luogu.com.cn)题解P3367【【模板】并查集】-加载错误的博客-洛谷博客(luogu.org)这个大佬讲的很清楚。
swww77·2024-08-22 03:41

abc 367 F+luogu p10102(随机算法）

随机化的思想：充分条件的计算代价比较大，想找个计算代价小的必要条件，但必要条件可能会出错，然后通过一些手段（比如随机映射）把这个出错的概率降低。(参考园子)添加链接描述题意：两个数组，元素均为1~N.q次查询，判断ab数组，这一区间内的元素是否相同。（排列的顺序不重要，主要是元素的种类个数相同）n,q均在2e5内。如果暴力，对每次查询，我们只能将这个区间内的所有数扫一遍。显然的复杂度不对。考虑一个
窜天遁地大吗喽·2024-08-22 03:10

P5635 【CSGRound1】天下第一

P5635【CSGRound1】天下第一-洛谷|计算机科学教育新生态(luogu.com.cn)思路：记忆化搜索，因为模数ppp对于多组输入来说是不变的，那么(x+y)(x+y)%p==0(x+y)这个判定条件在整个程序中都是正确的
golemon.·2024-03-28 18:52

P5963 [BalticOI ?] Card 卡牌游戏 贪心

Card卡牌游戏【来源请求】-洛谷|计算机科学教育新生态(luogu.com.cn)贪心模板题。
golemon.·2024-03-26 06:21

2023郑州大学招新赛暨选拔赛补题

U287342A.NANA与字符串-洛谷|计算机科学教育新生态(luogu.com.cn)U287344B.NANA学跳舞-洛谷|计算机科学教育新生态(luogu.com.cn)U287345C.NANA
Shuzi_master7·2024-03-18 05:11

备战蓝桥之思维

平台重叠真的坑给你一句样例，如果你觉得自己的代码没问题那就试试吧2113104正确答案0000P1105平台-洛谷|计算机科学教育新生态(luogu.com.cn)importjava.awt.Checkbox
爱莉我老婆·2024-03-14 11:36

数学算法笔记

题解：Welcome-LuoguSpilopelia2、完全平方数[蓝桥杯2021省AB2]完全平方数-洛谷P8754[蓝桥杯2021省AB2]完全平方数题解-洛谷专栏解题关键：1）唯一分解定理，对于任意一个数
脑袋空空的Coduck君·2024-03-08 20:47

洛谷 P1789 【Mc生存】插火把

题目链接：P1789【Mc生存】插火把-洛谷|计算机科学教育新生态(luogu.com.cn)题目背景初一党应该都知道......题目描述话说有一天linyorson在“我的世界”开了一个n×n的方阵，
AC_Dragon·2024-03-06 02:53

CF1056C Pick Heroes 题解

文章目录[CF1056CPickHeroes](https://www.luogu.com.cn/problem/CF1056C)题解题面翻译题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例
见合8·2024-02-20 19:25

CF1256C Platforms Jumping 题解

文章目录[CF1256CPlatformsJumping](https://www.luogu.com.cn/problem/CF1256C)题解题目描述输入格式输出格式题目描述输入格式输出格式样例#1
见合8·2024-02-20 19:24

2.19学习总结

1.中位数2.统计和3.铺设道路4.岛屿个数5.冶炼金属6.飞机降落7.接龙数列中位数https://www.luogu.com.cn/problem/P1168题目描述给定一个长度为�N的非负整数序列
啊这泪目了·2024-02-20 15:05

洛谷 P1019 [NOIP2000 提高组] 单词接龙（dfs）

题目链接：https://www.luogu.com.cn/problem/P1019思路：1.首先我们对所有字符串做一个预处理得到inc[i][j]这个数组，这个数组的含义是：在字符串iii后接上字符串
Yuhan の Blog·2024-02-20 02:21

2.15学习总结

2.151.聪明的质监员（二分+前缀和）2.村村通（并查集）3.玉蟾宫(悬线法DP)4.随机排列（树状数组逆序对问题）5.增进感情（DFS）6.医院设置（floyd）聪明的质监员https://www.luogu.com.cn
啊这泪目了·2024-02-19 21:40

2.16学习总结

数学问题）6.ACM（记忆化，搜索）7.奶牛的耳语（二分）8.计算器的改良（模拟）9.L-shapes(遍历)10.AlternatingHeights（拓扑排序+二分）邮递员送信https://www.luogu.com.cn
啊这泪目了·2024-02-19 21:40

2.17学习总结

tarjan【模板】缩点https://www.luogu.com.cn/problem/P3387题目描述给定一个�n个点�m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。
啊这泪目了·2024-02-19 21:37

备战蓝桥杯 Day7（序列dp）

基本分类（1）单序列a.最大子段和b.最长上升子序列LIS（2）多序列a.最长公共子序列b.编辑距离最大子段和单序列dp一般开一维数组最大子段和-洛谷https://www.luogu.com.cn/problem
了一li·2024-02-19 15:21

2024/2/17 图论 最短路入门 dijkstra 1

II-AcWing题库最短路最短路-HDU2544-VirtualJudge(vjudge.net)【模板】单源最短路径（弱化版）P3371【模板】单源最短路径（弱化版）-洛谷|计算机科学教育新生态(luogu.com.cn
极度的坦诚就是无坚不摧·2024-02-19 11:17

2024/2/13 图的基础知识 3（拓扑排序）

目录最长路P1807最长路-洛谷|计算机科学教育新生态(luogu.com.cn)Dividebythree,multiplybytwoProblem-977D-Codeforces最长路P1807最长路
极度的坦诚就是无坚不摧·2024-02-19 11:47

每日总结2022.1.15（密文搜索，compress words）

P8630[蓝桥杯2015国B]密文搜索https://www.luogu.com.cn/problem/P8630思路：只有26个字母，那就用26个桶，两个26个桶，一个记录第一份资料里相邻8个字符出现次数
RealmElysia·2024-02-19 11:16

2024/2/18 图论 最短路入门 floyd 1

目录Floyd求最短路854.Floyd求最短路-AcWing题库模板】FloydB3647【模板】Floyd-洛谷|计算机科学教育新生态(luogu.com.cn)Floyd求最短路854.Floyd
极度的坦诚就是无坚不摧·2024-02-19 10:14

2.13学习总结

1.出差（Bleeman—ford）（spfa）（dijkstra）2.最小生成树（prim）（Kruskal）最短路问题：出差https://www.luogu.com.cn/problem/P8802
啊这泪目了·2024-02-15 01:21

洛谷: P7910 [CSP-J 2021] 插入排序

题目链接:P7910[CSP-J2021]插入排序-洛谷|计算机科学教育新生态(luogu.com.cn)思路:1.定义结构体，将输入数据和它是第几位绑定起来。
摸鱼手册·2024-02-15 01:44

P1506 拯救oibh总部---洪水填充问题（bfs解）

就是周围一定有****，这说明这个点一定与边界连不上，反过来想，从两边向中间延申（如果是0的话），这样被填充的部分就是被淹没的部分//Problem://P1506拯救oibh总部////Contest:Luogu
why_not_fly·2024-02-14 11:20

P5440 【XR-2】奇迹 (大模拟dfs+欧拉筛板子+闰年)

传送门https://www.luogu.com.cn/problem/P5440相信奇迹的人，本身就和奇迹一样了不起。
why_not_fly·2024-02-14 11:20

洛谷U406410 2024春晚之刘谦的魔术（附视频讲解）

题目链接https://www.luogu.com.cn/problem/U406410视频讲解#includeusingnamespacestd;boolm[15];booln[15];intmain
handsomezqh·2024-02-14 09:08

2024/2/12 图的基础知识 2

目录查找文献P5318【深基18.例3】查找文献-洛谷|计算机科学教育新生态(luogu.com.cn)有向图的拓扑序列848.有向图的拓扑序列-AcWing题库最大食物链计数P4017最大食物链计数-
极度的坦诚就是无坚不摧·2024-02-13 08:09

高精度减法（高位减低位不够借位计算）

这是洛谷上的一道原题（题目链接）P2142高精度减法-洛谷|计算机科学教育新生态(luogu.com.cn)）这道题我用的是c++解法，定义的头文件较多，头文件如下：#include#include#include
chenWangi·2024-02-12 20:48

UVA11181条件概率 Probability|Given

条件概率Probability|Given-洛谷|计算机科学教育新生态(luogu.com.cn)样例解释：需要学习条件概率和贝叶斯定理//12-0.1*0.2*(1-0.3)==0.014//1-30.1
DBWG·2024-02-12 16:02

UVA11021 Tribles

Tribles-洛谷|计算机科学教育新生态(luogu.com.cn)本题可以好好读读题，读输入那几个，我理解错题意还进行大量思考，可恶。。（我以为输入那几个是每种生物生或死的概率。非常低级的错误。）
DBWG·2024-02-12 16:31

[ABC304F] Shift Table(莫比乌斯反演)

题目：https://www.luogu.com.cn/problem/AT_abc304_f思路：容斥原理，莫比乌斯反演应该都可以，我用的是莫比乌斯反演。
yusen_123·2024-02-11 20:16

Lcms（莫比乌斯反演）

题目路径：https://www.luogu.com.cn/problem/AT_agc038_c思路：代码：#define_CRT_SECURE_NO_WARNINGS#include#include
yusen_123·2024-02-11 20:16

多项式乘法逆（p4238 NTT）

题目路径：https://www.luogu.com.cn/problem/P4238思路：代码：#define_CRT_SECURE_NO_WARNINGS#include#include#include
yusen_123·2024-02-11 20:16
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他