洛谷NOJ

题解：ABC283E - Don‘t Isolate Elements

链接：洛谷。·难度算法难度：B。思维难度：A。调码难度：A。综合评价：普及+/提高。·算法动态规划。
sluckystar·2023-08-28 03:43

题解：ABC283C - Cash Register

链接：洛谷。·难度算法难度：C。思维难度：B。调码难度：C。综合评价：入门。·算法模拟。·思路实际上按每个键就相当于在x的末尾添加按键上面的数字。
sluckystar·2023-08-28 03:13

题解：ABC281D - Max Multiple

链接：洛谷。·难度算法难度：B。思维难度：A。调码难度：B。综合评价：普及+/提高。·算法动态规划。
sluckystar·2023-08-28 03:41

图论(基础)

知识：顶点，边|权，度数1.图的种类：有向图|无向图有环|无环联通性基础1：图的存储（主要是邻接矩阵和邻接表）例一：B3643图的存储-洛谷|计算机科学教育新生态(luogu.com.cn)#includeusingnamespacestd
liulemon6·2023-08-27 06:22

OJ万题详解––P1763 埃及分数(C++详解)

P1763埃及分数注：洛谷上写完题解后就立马跑过来发博客了喵~这是我们学校的一道训练题，把它过了，我就赶紧跑过来写题解啦。思路是个OIer都看的出来，此题要用搜索做。但是，可不能用最普通的广搜和深搜。
Mansteu·2023-08-27 04:34

P1052 [NOIP2005 提高组] 过河

[P1052NOIP2005提高组]过河-洛谷|计算机科学教育新生态(luogu.com.cn)问题描述：给定长度L，和一次可以跳动的长度s到t，给定m个石头的位置，求最少经过多少个石头可以超过L。
golitter.·2023-08-27 01:29

二叉树-先序+中序序列，输出后序遍历序列 C++代码实现

这里洛谷的题目提交不了，于是在山东理工大学的ACMOJ上找到了一个类似的题目，不过不是让输出后续遍历的结果，而是输出二叉树的深度。其实我们把二叉树已经构造好的前提下，输出深度或者后序其实都很easy!
JYWsuperman·2023-08-26 22:04

今天不想学习

【深基16.例1】淘汰赛-洛谷根据队列知识，和巧用题目信息，代码都很简单哈哈哈，因为我会的不多#include#include#includeusingnamespacestd;#defineintlonglongintn
被眼镜封印的颜值·2023-08-26 18:21

关于递归还是要多练练

填涂颜色-洛谷#includeusingnamespacestd;#defineintlonglong#defineIOSstd::ios::sync_with_stdio;cin.tie(0);cin.tie
被眼镜封印的颜值·2023-08-26 13:22

【洛谷】P1873 [COCI2011-2012#5] EKO / 砍树

原题链接：https://www.luogu.com.cn/problem/P1873目录1.题目描述2.思路分析3.代码实现1.题目描述2.思路分析整体思路：二分答案设置一个变量highest来记录最高的树的高度，sum记录切下的木头的长度。令左边界l=0，右边界l=highest。进行二分，写一个bool类型的check()函数，当sum>=m，返回true，否则返回false。最后输出l即可
是基德吖·2023-08-26 10:30

洛谷 P1614 爱与愁的心痛 【c语言】

题目背景（本道题目隐藏了两首歌名，找找看哪~~~）《爱与愁的故事第一弹·heartache》第一章。《我为歌狂》当中伍思凯神曲《舞月光》居然没赢给萨顶顶，爱与愁大神心痛啊~~~而且最近还有一些令人伤心的事情，都让人心痛（最近真的很烦哈)……题目描述最近有nn个不爽的事，每句话都有一个正整数刺痛值（心理承受力极差）。爱与愁大神想知道连续mm个刺痛值的和的最小值是多少，但是由于业务繁忙，爱与愁大神只好
圆头源脑·2023-08-26 08:56

洛谷P5707 上学迟到问题

#【深基2.例12】上学迟到##题目描述学校和yyy的家之间的距离为s米，而yyy以v米每分钟的速度匀速走向学校。在上学的路上，yyy还要额外花费10分钟的时间进行垃圾分类。学校要求必须在上午8:00到达，请计算在不迟到的前提下，yyy最晚能什么时候出门。由于路途遥远，yyy可能不得不提前一天出发，但是提前的时间不会超过一天。##输入格式一行两个正整数s,v，分别代表路程和速度。##输出格式输出一
Z QIan·2023-08-25 21:04

题解：ABC279D-Freefall

链接：洛谷。·难度算法难度：C。思维难度：A。调码难度：C。综合评价：普及+/提高。·算法模拟。·思路引入3个数组：u（每次操作交换的第一个数）、v（每次操作交换的第二个数）、w（每个数最终的位置）。
sluckystar·2023-08-25 17:22

题解：ABC280D - Factorial and Multiple

链接：洛谷。·难度算法难度：B。思维难度：A。调码难度：A。综合评价：普及/提高-。·算法质因数分解+数论。·思路这题真是的，纯纯考数学。首先，如果k本身是质数输出k即可（前面乘几都没用）。
sluckystar·2023-08-25 17:22

题解：ABC280C - Extra Character

链接：洛谷。·难度算法难度：C。思维难度：B。调码难度：C。综合评价：入门。·算法模拟。·思路依次遍历s、t的每一项，找到第一项s[i]!=t[i]输出i即可。·代价O(|s|)。
sluckystar·2023-08-25 17:21

【数学杂记】表达式中的 s.t. 是什么意思

注：上图来源是洛谷[SDOI2015]序列统计。
inferior_hjx·2023-08-25 09:27

【题解】JZOJ6578 / 洛谷P5201[USACO2019Jan]Shortcut G

洛谷P5201[USACO19JAN]ShortcutG题意在一个带权无向连通图上，每个点有aia_iai只奶牛，奶牛会走最短路径到111，如果有多条路径，选择字典序最小的，定义移动总时间为所有奶牛走到
inferior_hjx·2023-08-25 09:25

牛客复盘] 2023河南萌新联赛第（七）场：信息工程大学 B\I 20230823

B并查集缩点+图的直径（max(最短路)）I分解质因数贪心（二分也可以）另外据说C题也离谱，出题人拿洛谷第一篇题解造的数据，但那篇题解是错的，评论区有人hack了给出反例。B
七水shuliang·2023-08-24 21:14

洛谷P1102 A-B 数对 [双指针] [map]

一、题目A-B数对题目背景出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的A+BProblem，改用A-B了哈哈！题目描述给出一串正整数数列以及一个正整数CCC，要求计算出所有满足A−B=CA-B=CA−B=C的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格式输入共两行。第一行，两个正整数N,CN,CN,C。第二行，NNN个正整数，作为要求处理的那串数。输
Lsxp1991·2023-08-24 19:25

题解：ABC278C - FF

链接：洛谷。·难度算法难度：C。思维难度：C。调码难度：B。综合评价：普及-。·算法模拟+STL·思路用map存储每两个用户a、b是否满足a关注了b，每次询问查询map即可·代价O(Q)。
sluckystar·2023-08-24 17:28

题解：ABC279C - RANDOM

链接：洛谷。·难度算法难度：C。思维难度：B。调码难度：C。综合评价：入门。·算法map。·思路维护出a和b中每一列的字符串，用两个map分别维护出字符串s在a、b的每一列中分别出现过几次。
sluckystar·2023-08-24 17:28

洛谷P7073 [CSP-J2020]表达式（c++版）题解

题目：P7073[CSP-J2020]表达式-洛谷|计算机科学教育新生态(luogu.com.cn)题目看上方链接乍一看这道题，大家都能想到是表达式树的题。
sluckystar·2023-08-24 17:27

题解：ABCD - All Assign Point Add

链接：洛谷。·难度算法难度：C。思维难度：B。调码难度：C。综合评价：普及/提高-。
sluckystar·2023-08-24 17:57

P3979 遥远的国度

P3979遥远的国度-洛谷|计算机科学教育新生态(luogu.com.cn)问题描述：换根，路径修改，查询以某一个节点为根的最小值。思路：树链剖分。
golitter.·2023-08-24 15:01

【洛谷算法题】B2025-输出字符菱形【入门1顺序结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】B2025-输出字符菱形【入门1顺序结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1我的题解总结相关知识点【洛谷算法题】B2025
花无缺~·2023-08-24 15:29

算法界最难的一道题，我解出来了！

本文由花无缺原创本文章收录于专栏【洛谷算法题】&&【成长与经验】文章目录算法界最难的一道题，我解出来了！
花无缺~·2023-08-24 15:59

【洛谷算法题】P1000-超级玛丽游戏【入门1顺序结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P1000-超级玛丽游戏【入门1顺序结构】题目描述输入格式输出格式我的题解总结【洛谷算法题】P1000-超级玛丽游戏【入门1顺序结构】题目链接
花无缺~·2023-08-24 15:57

我的搜索题第一次

迷宫-洛谷输出格式输出从起点坐标到终点坐标的方案总数。
被眼镜封印的颜值·2023-08-24 12:30

二分查找P1873 [COCI2011-2012#5] EKO / 砍树

P1873[COCI2011-2012#5]EKO/砍树-洛谷|计算机科学教育新生态(luogu.com.cn)这个题就是给新手练手的，在那个位置上在进行，寻找合适的砍树高度，下面在介绍一个二分查找的模板
被眼镜封印的颜值·2023-08-24 12:00

缩点的综合应用（二）

一.上期链接http://t.csdn.cn/XaysJ二.题目一P1262间谍网络-洛谷|计算机科学教育新生态(luogu.com.cn)三.思路1.每个人都可以揭发一些人，如果一个人能被揭发，那就不需要管了
SY奇星·2023-08-24 07:44

【图论】最小生成树的应用

一.题目P1550[USACO08OCT]WateringHoleG-洛谷|计算机科学教育新生态(luogu.com.cn)二.分析1.我们是要使所有的农场都要有水2.可以从起点引水，也可以互相引水。
SY奇星·2023-08-24 07:14

【洛谷】P1102 A-B 数对

原题链接：https://www.luogu.com.cn/problem/P1102目录1.题目描述2.思路分析3.代码实现1.题目描述2.思路分析将A-B=C转化成A=B+C，然后遍历数组，让数组的每个元素加C，再查找原数组中是否存在对应数组元素+C之后的值。（数据量比较大，所以我们就用二分在查找过程中提高效率，这里就用到了二分模板）。二分模板可以看这篇文章https://blog.csdn.
是基德吖·2023-08-24 07:38

洛谷题单-入门篇-解析目录

【入门1】顺序结构1.B2002Hello,World!2.B2025输出字符菱形3.P1000超级玛丽游戏4.P1001A+BProblem5.B2005字符三角形6.P5703【深基2.例5】苹果采购7.P5704【深基2.例6】字母转换8.P5705【深基2.例7】数字反转9.P5706【深基2.例8】再分肥宅水10.P5708【深基2.习2】三角形面积11.P5707【深基2.例12】上学
yatesLiu007·2023-08-24 04:48

神奇的题

洛谷IDE上一份代码把某些句子删掉测一下，再加回来，会使output改变#includeusingnamespacestd;longlongans=0,t=0;chars[1001];intmain()
蜗角虚名羊·2023-08-24 03:19

P1217 [USACO1.5] 回文质数 Prime Palindromes

P1217[USACO1.5]回文质数PrimePalindromes-洛谷|计算机科学教育新生态(luogu.com.cn)#[USACO1.5]回文质数PrimePalindromes##题目描述因为
泠楠子·2023-08-23 02:34

【洛谷】P1163 银行贷款

原题链接：https://www.luogu.com.cn/problem/P1163目录1.题目描述2.思路分析3.代码实现1.题目描述2.思路分析这题需要注意的是利率按月累计这句话，也就是相当于“利滚利”。我们定义sum变量表示贷款原值，money表示每月支付的分期付款金额，month表示还清贷款需要的月数。写一个自定义函数check()用来判断遍历时的利率和题目实际利率的大小关系，将利率区间
是基德吖·2023-08-23 01:28

洛谷P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two

题目详情输入格式输出格式样例#1样例输入#1样例输出#1提示二、题目详解1、逻辑2、代码（1）对象的模拟（2）地图的模拟（3）走法的模拟（4）死循环的判断（六维数组）（4）最终的代码一、题目信息1、题目链接洛谷
Turing_Sheep·2023-08-22 19:03

洛谷P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two

个人觉得我的题解相比其他人的要简单许多（看到好多人写了一堆的if…else,不然就是6维数组）此题解为我自己写的（已AC），如果有什么不太好的地方，可以说出来大家探讨一下。>>题目入口usingnamespacestd;intMap[12][12];//用结构体记录人和牛的状态；structdirs{inti,j,d;//d=0为上，1为右，2为下，3为左};intmain(){charch;in
秃头帆仔·2023-08-22 19:33

java：P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two

洛谷题目：P1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题目如下：思路：简单的模拟，不过像这种上下左右的移动方式倒是可以留意下，我是用%的方式来改变的。
爱吃蛋炒饭。·2023-08-22 19:33

洛谷 P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two Python题解

lst=[]foriinrange(10):#存储地图但是我没有用边界限定lst.append(list(input()))boo=[False]*160005defmove(x,y,mi,h):#xy是位置mi是移动方位h是类型0是牛1是农夫ifmi==0:#假如是向上走ifx==0orlst[x-1][y]=="*":ifh==0:c[0]=1else:f[0]=1else:ifh==0:c[
热衷Python·2023-08-22 19:32

题194.洛谷P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two

文章目录题194.洛谷P1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwo一、题目二、题解题194.洛谷P1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwo一、题目二
Adongua·2023-08-22 19:01

洛谷 P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two

模拟题，需要注意的是如何判断进入死循环#include#include#defineMAXN15usingnamespacestd;structNode{intx,y,d;};Nodef,c;intres;boolvis[100000];chara[MAXN][MAXN];intdx[4]={-1,0,1,0};intdy[4]={0,1,0,-1};voidmove(Node&z){intnx=
wineandchord·2023-08-22 19:00

洛谷P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two 题解 （C/C++）

主要思路如下1.为了便于边界值的处理，将数组开到12*12四周边界赋值为'*'，相当于墙2.两个一维数组分别存储人和牛的坐标以及方向，北、东、南、西分别用0、1、2、3代表，顺时针转弯时直接将(方向+1)%4即为碰到墙后新的方向3.模拟即可,dx,dy对应存储四个方向后的坐标变化，与坐标作用，减少ifelse判断4.判断终止条件：很多同学用到特征值：农夫的x坐标+他的y坐标*10+奶牛的x坐标*1
【止心】·2023-08-22 18:28

26--鞋子配对有多丑

5.12洛谷P7305[COCI2018-2019#1]Cipele二分答案+双指针：求最大值最小，明显要可以二分。丑陋值越大（要求越宽松），鞋子配对要求越低（越容易配对）。
EarlyBed_EarlyUp·2023-08-22 13:52

贪心刷题~

1、洛谷P2240【深基12.例1】部分背包问题贪心策略：拿金币单价高的。
EarlyBed_EarlyUp·2023-08-22 13:21

2022-03-27

我就去洛谷上找，它正好有一个章节就是围绕贪心的，而且最简单的都是普及。写了很多天也没做出来什么，就练了6道题，普及提高的有4道，说实话是真的不容易，每道题光代码都差不多快一百行，而
Hightowger·2023-08-22 07:07

【算法】二分查找（整数二分和浮点数二分）

目录1.整数二分2.整数二分模板3.整数二分模板题3.1洛谷P2249【深基13.例1】查找3.2Acwing789.数的范围4.浮点数二分5.浮点数二分模板6.浮点数二分模板题6.1Acwing790
是基德吖·2023-08-21 11:45

【图论】最短路的传送问题

一.分层图问题（单源传送）（1）题目P4568[JLOI2011]飞行路线-洛谷|计算机科学教育新生态(luogu.com.cn)（2）思路可知背景就是求最短路问题，但难点是可以使一条路距离缩短至0，那如何更好的利用这个机会呢
SY奇星·2023-08-20 10:55

动态规划入门之二维数组的动态规划（过河卒）

P1002[NOIP2002普及组]过河卒-洛谷|计算机科学教育新生态(luogu.com.cn)过河卒，首先科普一下象棋里面的马的跳跃一步的规则吧（这题真够坑人的，连个规则都不给出，害得我第一次交就全
爱莉我老婆·2023-08-19 14:21

动态规划之背包入门01背包模板

P2925[USACO08DEC]HayForSaleS-洛谷|计算机科学教育新生态(luogu.com.cn)采用一维数组优化，倒序遍历保证每件物品只会被加入背包一次。
爱莉我老婆·2023-08-19 14:51
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他