LuoGu

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

[ABC334D] Reindeer and Sleigh

题目链接：[ABC334D]ReindeerandSleigh-洛谷|计算机科学教育新生态(luogu.com.cn)题意翻译有N个雪橇，其中第i个雪橇需要Ri匹驯鹿来拉。每匹驯鹿最多拉一个雪橇。
喝可乐的布偶猫·2024-02-11 20:28

C++13-STL模板-栈stack

C++13-STL模板-栈stack在线练习：http://noi.openjudge.cn/https://www.luogu.com.cn/大纲要求【3】算法模板库中的函数：min、max、swap
IT从业者张某某·2024-02-09 19:18

P1176 路径计数2

网址如下：P1176路径计数2-洛谷|计算机科学教育新生态(luogu.com.cn)动归典中典代码如下：#includeusingnamespacestd;boolmap[1001][1001];intdp
Fool256353·2024-02-09 16:55

倒计时60天

1.P5908猫猫和企鹅-洛谷|计算机科学教育新生态(luogu.com.cn)啊啊啊啊啊啊啊啊啊啊啊啊o(*￣▽￣*)ブ第一次自己做对dfs加二叉树的题啊啊啊啊啊啊啊啊啊啊，emmmm虽然是之前遇到过类似的
算法怎么那么难啊·2024-02-09 15:52

P2036 [COCI2008-2009#2] PERKET 题解

题解题目链接字面描述题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入#3样例输出#3提示数据规模与约定说明思路代码实现题目链接https://www.luogu.com.cn
_Zhx_·2024-02-09 06:27

合并果子笔记

原题题目链接：https://www.luogu.com.cn/problem/P1090在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。
南子大帅哥·2024-02-08 17:08

P1051 [NOIP2005 提高组] 谁拿了最多奖学金

网址如下：P1051[NOIP2005提高组]谁拿了最多奖学金-洛谷|计算机科学教育新生态(luogu.com.cn)最近一直在学c++，想着水一道题爽爽结果就出问题了代码如下：#include#includeusingnamespacestd
Fool256353·2024-02-08 14:55

P3870 [TJOI2009] 开关

网址如下：P3870[TJOI2009]开关-洛谷|计算机科学教育新生态(luogu.com.cn)看C艹书看不下去，就到洛谷上随机抽一道题做一道线段树的问题实际上，关于线段树的知识是我现学的（我树的知识都不知道
Fool256353·2024-02-08 14:55

B2119 删除单词后缀

网址如下：B2119删除单词后缀-洛谷|计算机科学教育新生态(luogu.com.cn)算是找了个操作字符串的题来做可以说C++的string类确实是好用，但是还是不够熟悉，我不清楚怎么删去string
Fool256353·2024-02-08 14:24

P3372 【模板】线段树 1

网址如下：P3372【模板】线段树1-洛谷|计算机科学教育新生态(luogu.com.cn)题如其名昨天做了一道开关（也是线段树的）想着今天复习一下代码如下：#includeusingnamespacestd
Fool256353·2024-02-08 14:54

B2073 求小数的某一位(洛谷)

intmain(){inta,b,n;cin>>a>>b>>n;for(inti=1;i<=n;i++){a%=b;a*=10;}a/=b;cout<luogu.com.cn
Hello,world!*10·2024-02-08 12:28

2024/2/7 图的基础知识

图的存储B3643图的存储-洛谷|计算机科学教育新生态(luogu.com.cn)思路：mp[n][n]用来存邻接矩阵，二维vector用来存每个点连的点完整代码：#include#defineintlonglongconstintN
极度的坦诚就是无坚不摧·2024-02-08 07:45
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他