Luogu

【无标题】缘分

题目名字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

洛谷 P2984 [USACO10FEB] Chocolate Giving S

题面翻译题目描述输入格式输出格式题目描述输入格式输出格式样例#1样例输入#1样例输出#1题意解析CODE给点思考[USACO10FEB]ChocolateGivingS题面翻译题目链接：https://www.luogu.com.cn
2301_78981471·2023-12-04 09:51

P5717 【深基3.习8】三角形分类

https://www.luogu.com.cn/problem/P5717#includeusingnamespacestd;intmain(){inta(0),b(0),c(0);cin>>a>>b
轻舟001·2023-12-03 15:19

P5730 【深基5.例10】显示屏

https://www.luogu.com.cn/problem/P5730//首先将0~9的输出固化到预置数组//根据输出数量，逐行输出，每行取每个数字的3个元素，共取5行#includeusingnamespacestd
轻舟001·2023-12-03 15:19

刷题笔记12.01 贪心策略

P1090[NOIP2004提高组]合并果子/[USACO06NOV]FenceRepairG-洛谷|计算机科学教育新生态(luogu.com.cn)说最大不超过.不用高精度,好说#includeusingnamespacestd
name_S56·2023-12-03 04:45

树状数组 / pbds解法 E2. Array Optimization by Deque

Problem-1579E2-CodeforcesArrayOptimizationbyDeque-洛谷|计算机科学教育新生态(luogu.com.cn)树状数组解法将aia_iai插入到队头，贡献为：
golemon.·2023-12-02 05:45

枚举 组合数 P3799 妖梦拼木棒

P3799妖梦拼木棒-洛谷|计算机科学教育新生态(luogu.com.cn)思路：可以发现对于nnn来说是1e5，O(n2)O(n^2)O(n2)算法不行，但是发现对于每一个aia_iai来说，都是**
golemon.·2023-12-02 05:15

洛谷 P5708：三角形面积 ← Python 及 C++ 代码比较

【题目来源】https://www.luogu.com.cn/problem/P5708【题目描述】一个三角形的三边长分别是a,b,c，请利用海伦公式计算三角形的面积。
hnjzsyjyj·2023-12-01 19:57

[ABC261E] Many Operations(dp,位运算，打表）

[ABC261E]ManyOperations-洛谷|计算机科学教育新生态(luogu.com.cn)ProblemStatementWehaveavariableXandNkindsofoperationsthatchangethevalueofX.Operationiisrepresentedasapairofintegers
Landing_on_Mars·2023-12-01 03:58

【AC】 P1540 [NOIP2010 提高组] 机器翻译 from luogu

题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存中有MM个单元，每单元能存放一个单词和译义。每当软件将一个新单词存入内存前，如果当
gulugulu1103·2023-11-30 12:52

竞赛——【传智杯】2020年第三届“传智杯”全国大学生IT技能大赛（初赛Java）题解

题目洛谷链接：https://www.luogu.com.cn/contest/38442#problems1、课程报名题目描述：传智播客推出了一款课程，并进行了一次促销活动。
heart000_1·2023-11-29 22:30

CSP-S2021 T2 括号序列

CSP-S2021T2 考场上没推出来，我太蒻了分析 这个做法肯定不是我原创的我太蒻了，这是我看了luogu上的一篇题解之后加上我的理解写出来的分析。
aWty_·2023-11-29 22:34

判断回文质数（C++）

以这道洛谷的题为例：洛谷P1217https://www.luogu.com.cn/problem/P1217这道题要求需要判断区间[a,b]中的所有回文质数，并且测试数据开到了1亿首先，判断质数，如果暴力求解
ber official·2023-11-29 21:05

DP背包问题

一.01背包问题题目：P1048[NOIP2005普及组]采药-洛谷|计算机科学教育新生态(luogu.com.cn)01背包问题中，每个物品只有一件，换句话说，每件物品只有取(1)和不取(0)两种状态
打发人间白云·2023-11-29 15:36

洛谷 P1981 [NOIP2013 普及组] 表达式求值

表达式求值题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入#3样例输出#3提示题意解析思路解析CODE注意[NOIP2013普及组]表达式求值题目链接：https://www.luogu.com.cn
2301_78981471·2023-11-28 21:03

洛谷 P6704 [COCI2010-2011#7] GITARA

#2样例输入#2样例输出#2提示样例1解释样例2解释数据规模及约定说明思路解析非常无脑非常长的CODE巨佬的简短CODE[COCI2010-2011#7]GITARA题目链接：https://www.luogu.com.cn
2301_78981471·2023-11-28 21:03

洛谷P3301 [SDOI2013]方程

链接https://www.luogu.org/problem/show?pid=3301组合数取模有必要在这里插入对组合数取模的介绍。
*ACoder*·2023-11-28 18:54

《洛谷深入浅出基础篇》P4913 【深基16.例3】二叉树深度

上链接：P4913【深基16.例3】二叉树深度-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P4913#submit上题干：题目描述有一个
louisdlee.·2023-11-28 09:40

《洛谷深入浅出基础篇》 P5250 木材仓库————集合应用实例

上链接：P5250【深基17.例5】木材仓库-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P5250上题干：题目描述博艾市有一个木材仓库
louisdlee.·2023-11-28 09:39

我曾踏足山巅，也曾跌入低谷，二者都让我受益良多——P1002 过河卒

上链接：P1002[NOIP2002普及组]过河卒-洛谷|计算机科学教育新生态(luogu.com.cn)上题干：题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。
louisdlee.·2023-11-28 09:09

《洛谷深入浅出基础篇》P3916 图的遍历——逆向搜索

上链接：P3916图的遍历-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P3916上题干：题目描述给出N个点，M条边的有向图，
louisdlee.·2023-11-28 09:09

每日一题：三连击升级版

链接：P1618三连击（升级版）-洛谷|计算机科学教育新生态(luogu.com.cn)题目：将1,2,…,9共9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是A:B:C，试求出所有满足条件的三个三位数
devenben·2023-11-27 22:10

每日一题：【mc生存】插火把

题目来自：P1789【Mc生存】插火把-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述：话说有一天linyorson在“我的世界”开了一个n×n的方阵，现在他有m个火把和k个萤石，分别放在
devenben·2023-11-27 22:39

【题解】洛谷P2704 [NOI2001] 炮兵阵地（状压DP）

洛谷P2704：https://www.luogu.org/problemnew/show/P2704思路这道题一开始以为是什么基于状压的高端算法没想到只是一道加了一行状态判断的状压DP而已与普通状压并无多大区别详细见代码代码
weixin_30875157·2023-11-27 16:53

Luogu P2704 [NOI2001]炮兵阵地

题目司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用”H”表示），也可能是平原（用”P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示它能够攻击到的区域：沿横向左右各两
m0_46185124·2023-11-27 16:50

【洛谷】【入门2】分支结构（Java8）

(1)P2433【深基1-2】小学数学N合一题目描述问题1请输出IloveLuogu!问题2这里有1010个苹果，小A拿走了22个，Uim拿走了44个，八尾勇拿走剩下的所有的苹果。
朝阳同学·2023-11-27 08:46

第三届传智杯初赛

A.课程时间A-课程报名-洛谷https://www.luogu.com.cn/problem/T160507依照题意模拟即可AC代码:#includeusingnamespacestd;intn,v,
小菜锅刷题日记·2023-11-26 22:32

竞赛——【传智杯】2021年第四届“传智杯”全国大学生IT技能大赛（初赛Java）题解

题目洛谷链接(自测ac)：https://www.luogu.com.cn/contest/58542#problems1、组原成绩题目描述：测试用例输入：50100100输出：90题解代码：//简单计算
heart000_1·2023-11-26 17:52

【CodeForces】CF3B Lorry

题目地址：https://www.luogu.com.cn/problem/CF3B题意翻译：有一辆载重量为vvv的货车，准备运送两种物品。
记录算法题解·2023-11-26 09:09

dfs来address全排列问题

st[i],用use[i]来看看是否被用过算法（dfs）：1.写退出的条件2.来枚举每一个数，看看有没有被用过，如果没有再放在相应的位置3.回溯(记得物归原主)题目练习链接：lhttps://www.luogu.com.cn
Bailey395·2023-11-25 11:02

由全排列问题简谈DFS

先贴简单的全排列问题地址：https://www.luogu.com.cn/problem/P1706本题说的是n的全排列本题是最典型的最入门的DFS问题，可采用回溯法。
呼hu呼·2023-11-25 11:26

《洛谷深入浅出基础篇》P4017最大食物链————拓扑排序

上链接：P4017最大食物链计数-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P4017上题干：题目背景你知道食物链吗？
louisdlee.·2023-11-24 17:51

算法刷题路径

能力全面提升综合题单-题单-洛谷|计算机科学教育新生态(luogu.com.cn)一起来开启"坐牢"之旅吧
lxylxy001·2023-11-23 21:12

洛谷oj题单【入门2】分支结构-入门难度（Java）

洛谷oj题单【入门2】分支结构-入门难度（Java）来源：https://www.luogu.com.cn/training/101#problemsP5709【深基2.习6】ApplesPrologue
我是超级大菜鸡·2023-11-23 13:20
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他