洛谷刷题集

洛谷 P3958 奶酪

读题，不难想到深搜。然后加上一个vis数组记录这个地方有没有来过，如果来过肯定就不再来了同时，你还需要注意“坐标的绝对值不超过1,000,000,000”，记得算两点距离的时候要改成longlong类型#include#defineregregister#definelllonglongusingnamespacestd;intt;structnode{intx;inty;intz;}che[10
zhaowangji·2023-09-01 16:36

洛谷 P1926 【小书童——刷题大军】

否则洛谷将会臭名昭著（逃01背包求出最短要多少时间及格，然后贪心给题目排序，从时间少的开始做起#includeusingnamespacestd;intf[157],a[17],b[17];//最大数据给出的时间是
zhaowangji·2023-09-01 16:06

洛谷 P5738 歌唱比赛

按照题意模拟即可。没有必要开数组和结构体之类，直接用中间变量替代就行#includeusingnamespacestd;intn,m;doubleans,sum,maxn,minn;//虽然题目没说，但个人认为double保险intmain(){cin>>n>>m;for(inti=1;i>x;sum+=x;maxn=max(maxn,x);minn=min(minn,x);}sum-=(maxn
zhaowangji·2023-09-01 16:06

洛谷 P3406 海底高铁

使用前缀和记录每段铁路经过的次数，因为n个站点只有n-1段铁路，所以尾记得-1注意到，经过一段铁路与从小到大或从大到小无关，所以用经典前缀和就可以了。一开始没想通非要用两组前缀和结果写了两个小时……爆int提交了好几次，怒而全用unsignedlonglong#includeusingnamespacestd;unsignedlonglongn,m;unsignedlonglonga[100007
zhaowangji·2023-09-01 16:35

《Linux从练气到飞升》No.19 进程等待

作者：主页我的专栏C语言从0到1探秘C++数据结构从0到1探秘Linux菜鸟刷题集欢迎关注：点赞收藏✍️留言码字不易，你的点赞收藏❤️关注对我真的很重要，有问题可在评论区提出，感谢阅读！！！
迷茫的启明星·2023-09-01 12:49

dp1，ACM暑期培训

D-摆花P1077[NOIP2012普及组]摆花-洛谷|计算机科学教育新生态(luogu.com.cn)Description小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。
Landing_on_Mars·2023-08-31 22:45

力扣奇遇记 [第二章]

博客主页：博主链接本文由Mmalloc原创，首发于CSDN学习专栏推荐：LeetCode刷题集！欢迎点赞收藏⭐留言如有错误敬请指正！
M malloc·2023-08-31 22:38

[NOI2014] 随机数生成器（模拟+贪心）

题面[NOI2014]随机数生成器-洛谷题解缝合题第一部分，直接模拟题目操作生成二维数组即可，复杂度O(n*m+Q)第二部分，是一个比较经典的字典序贪心首先肯定需要将最小的数放到路径上，这样可选的剩下的数就被限制在了最小数的左上区间和右下区间然后可以查询这两个区间的最小值
cqbzcsq·2023-08-31 22:19

[USACO07DEC] Sightseeing Cows G（分数规划+负权回路判定）

题面[USACO07DEC]SightseeingCowsG-洛谷题目大意：给出一张n点m边的带点权带边权的有向图求一个回路使得路上点权和除以边权和最大（最优比率回路）题解首先一定仔细读题，是回路不是路径由于回路上所有点权只能获取一次
cqbzcsq·2023-08-31 22:19

CF208E Blood Cousins

题面BloodCousins-洛谷题目大意：给出一个n个点的森林，m次询问，每次求一个点的k级亲戚的数量k级亲戚定义为，u≠v，u，v的k级祖先相同，则u，v为k级亲戚题解一定仔细读题md，是k级祖先，
cqbzcsq·2023-08-31 22:49

洛谷题单【入门1】顺序结构 B2005 字符三角形

题目描述给定一个字符，用它构造一个底边长55个字符，高33个字符的等腰字符三角形。输入格式输入只有一行，包含一个字符。输出格式该字符构成的等腰三角形，底边长55个字符，高33个字符。输入输出样例输入#1*输出#1*********#include#includeusingnamespacestd;intmain(){charn;cin>>n;printf("%c\n",n);printf("%c%
iiiiiMid·2023-08-31 08:19

洛谷题单【入门1】顺序结构 P5708 【深基2.习2】三角形面积

题目描述一个三角形的三边长分别是aa、bb、cc，那么它的面积为\sqrt{p(p-a)(p-b)(p-c)}p(p−a)(p−b)(p−c)，其中p=\frac{1}{2}(a+b+c)p=21(a+b+c)。输入这三个数字，计算三角形的面积，四舍五入精确到11位小数。输入格式第一行输入三个实数a,b,ca,b,c，以空格隔开。输出格式输出一个实数，表示三角形面积。精确到小数点后11位。输入输出
iiiiiMid·2023-08-31 08:19

洛谷入门题单 --【入门1】顺序结构 题解

-[P1001A+BProblem]-[P1000超级玛丽游戏]-[P5703【深基2.例5】苹果采购]-[P5704【深基2.例6】字母转换]-[P5705【深基2.例7】数字反转]-[P5706【深基2.例8】再分肥宅水]-[P1425小鱼的游泳时间]-[P2433【深基1-2】小学数学N合一]-[P5708【深基2.习2】三角形面积]-[P1421小玉买文具]-[P5709【深基2.习6】A
江南诗诗·2023-08-31 08:18

【洛谷OJ C++】洛谷题单100 入门1顺序结构 题解及学习笔记

洛谷平台题单100链接：https://www.luogu.com.cn/training/100#problems目录学习笔记：P1001A+BProblemP1000超级玛丽游戏P5703【深基2.
小鹿Madoka·2023-08-31 08:48

算法入门一：顺序结构：

文章目录算法入门一：顺序结构：引言：顺序结构：1.洛谷p5703java苹果采购问题：2.洛谷p5704java字母转换问题3.洛谷p5706java再分肥宅水4.洛谷p1425java小鱼的游泳时间5
高稚气菌·2023-08-31 08:48

洛谷-【入门1】顺序结构——C语言

1.Hello,World!题目描述编写一个能够输出Hello,World!的程序。#includeintmain(){printf("Hello,World!");return0;}Hello,World!2.输出字符菱形题目描述用*构造一个对角线长5个字符，倾斜放置的菱形。输入格式没有输入要求。输出格式如样例所示。用*构成的菱形。#includeintmain(){printf("*\n""*
半世尘笑·2023-08-31 08:17

洛谷【入门1】顺序结构

目录B2002Hello,World!B2025输出字符菱形P1000超级玛丽游戏P1001A+BProblemB2005字符三角形P5703【深基2.例5】苹果采购P5704【深基2.例6】字母转换P5705【深基2.例7】数字反转P5706【深基2.例8】再分肥宅水P5708【深基2.习2】三角形面积P5707【深基2.例12】上学迟到B2029大象喝水P1425小鱼的游泳时间P1421小玉买
爱编程的鱼·2023-08-31 08:47

洛谷刷题记录【入门1】顺序结构

【入门1】顺序结构-题单-洛谷https://www.luogu.com.cn/training/100#problems1、A+BProblem-洛谷输入两个整数a,,b，输出它们的和（|a|,|b|
踢足球没有假动作·2023-08-31 08:47

【洛谷算法题】P1001-A+B Problem【入门1顺序结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P1001-A+BProblem【入门1顺序结构】题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1题解总结【洛谷算法题】P1001
花无缺~·2023-08-31 08:46

洛谷——【入门1】顺序结构

【入门1】顺序结构【题目网址】B2002Hello,World!题目描述输入格式输出格式输入输出样例输入#1输出#1代码如下：B2025输出字符菱形题目描述输入格式输出格式输入输出样例输入#1输出#1代码如下：P1000超级玛丽游戏题目背景题目描述输入格式输出格式代码如下：P1001A+BProblem题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示(代码)字符三角形题目描述输
c++活泼虾·2023-08-31 08:16

洛谷--分支结构题单

文章目录三角函数题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示AC代码实现[NOIP2005普及组]陶陶摘苹果题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示AC代码实现【深基3.习8】三角形分类题目描述输入格式输出格式提示80分代码AC代码[COCI2006-2007#2]ABC题面翻译题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出
茄汁甘露·2023-08-31 08:45

【洛谷算法题】B2005-字符三角形【入门1顺序结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】B2005-字符三角形【入门1顺序结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解总结【洛谷算法题】B2005-字符三角形
花无缺~·2023-08-31 08:14

嵌套里面加嵌套（我还是不会构建二叉树如何换根查找）

医院设置-洛谷开始我的思路就是和这些大佬是一样的，但是我自己不会加嵌套，也就是纽带关系，就导致左右节点的大小关系混乱，并且自己写递归的思路还有待提高，脑子也是不够用，太笨了。
被眼镜封印的颜值·2023-08-31 08:03

并查集（洛谷试炼场——提高历练地）

并查集普通并查集查找+路径压缩intfind(intx){if(pre[x]==x)returnx;returnpre[x]=find(pre[x]);}合并voidUnion(intx,inty){intfx=find(x),fy=find(y);if(fx!=fy)pre[fx]=fy;}例题：P3367【模板】并查集思路：#include#definerep(i,a,b)for(inti=(
xxayt·2023-08-31 01:36

洛谷P2678 跳石头 题解

欢迎访问个人博客题目背景  一年一度的“跳石头”比赛又要开始了!题目描述  这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有nnn块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。  为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长
11D_Beyonder·2023-08-30 23:59

【洛谷】P2440 木材加工

原题链接：https://www.luogu.com.cn/problem/P24401.题目描述2.思路分析整体思路：二分答案设置一个变量longest来记录最长木头的长度，sum记录切成的小段数量之和。令左边界l=0，右边界l=longest。写一个bool类型的check()函数，将mid（即(l+r)/2）传递给形参x，算不同mid下能得到的段数之和sum。（通过遍历每个木头，算每个木头在
是基德吖·2023-08-30 23:58

【洛谷】P1678 烦恼的高考志愿

原题链接：https://www.luogu.com.cn/problem/P1678目录1.题目描述2.思路分析3.代码实现1.题目描述2.思路分析将每个学校的分数线用sort()升序排序，再二分查找每个学校的分数线，通过二分找到每个同学估分附近的分数线。最后特判一下：如果每个同学的估分都比最低分数线低。直接让最低的分数线减同学估分，然后取绝对值即可，如果每个同学的估分都比最高分数线高。直接让最
是基德吖·2023-08-30 23:28

洛谷 P2678 跳石头（二分答案）

题目题意：就是给出一段距离，中间有n个石头，每次你都减少一块石头使得最小的距离减少，求减少m个石头后的最小距离思路：数据比较大，暴力过不去，但是我们可以知道是在给定距离内去找到一个合法的最大的数，如果暴力需要遍历每一个，所以可以用二分每次取中间达到最大AC代码：package练习;importjava.io.*;importjava.math.*;importjava.util.*;publicc
dosafdc·2023-08-30 23:28

洛谷P2678跳石头

noip2015提高组day2t1题目里看到了最大值最小，可以判断用二分答案；类似关键词还有最小值最大；前边的最大最小是一种条件，在符合条件的情况下最大或最小；在该题中则为拿走石头数与题里的m作比较，再一步步缩小mid范围注意的是终点也有石头，还有坑点是函数里第一块石头也需要和起点作比较#include#includeusingnamespacestd;intl,m,n,mid,x;intd[50
diezheng7361·2023-08-30 23:57

洛谷P2678 跳石头

题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有NN块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起
CLH_W·2023-08-30 23:57

洛谷P2678 [NOIP2015 提高组] 跳石头

传送门：https://www.luogu.com.cn/problem/P2678非常同意一个观点：二分答案由二分区间和judge函数构成二分答案，顾名思义，就是找到答案的范围区间，然后在这个区间里面去二分查找最优答案该题目的答案区间显而易见就是0到L，那么接下来就是judge函数的处理了可以这样考虑，对于一个答案，我假设它是正确的的，那么要达到满足这个答案的状态我可能需要去移动石头，先不考虑题
Study_Study_X·2023-08-30 23:27

【洛谷】P2678 跳石头

原题链接：https://www.luogu.com.cn/problem/P2678目录1.题目描述2.思路分析3.代码实现1.题目描述2.思路分析二分答案。（使用二分需要满足两个条件。一个是有界，一个是单调。这题的题面：使得选手们在比赛过程中的最短跳跃距离尽可能长。如果题目规定了“最大值最小”或者“最小值最大”的东西，那么这个东西应该就满足二分答案的有界性和单调性）定义三个变量d，n，m分别表
是基德吖·2023-08-30 23:26

深度优先搜索（4）——子集

深度优先搜索（4）例题三：子集（洛谷题）题目：输入n，输出集合[1,2,…，n]的所有子集（n>n;接下来定义一个函数：<
小哼007·2023-08-30 22:36

洛谷OJ-P1036 选数 题解（递归DFS）

题目描述.png解析：这一题的核心为素数判断以及罗列出n个数中选k个数的所有情况。在选数这一过程中使用深搜递归的思路。先用数组存储数据，然后用dfs递归函数遍历所有情况。先看代码：voiddfs(intpos,intsum,intchoose_num){if(pos==n||choose_num==k){if(choose_num==k&&isprime(sum)){total++;}return
CPPZWW·2023-08-30 15:04

秒懂算法2

视频链接:希望下次秒懂的是算法题_哔哩哔哩_bilibiliP1094[NOIP2007普及组]纪念品分组原题链接:[NOIP2007普及组]纪念品分组-洛谷思路:排序+贪心+双指针首先先对输入进来的数组进行排序
ros275229·2023-08-30 07:37

《Linux从练气到飞升》No.17 进程创建

作者：主页我的专栏C语言从0到1探秘C++数据结构从0到1探秘Linux菜鸟刷题集欢迎关注：点赞收藏✍️留言码字不易，你的点赞收藏❤️关注对我真的很重要，有问题可在评论区提出，感谢阅读！！！
迷茫的启明星·2023-08-28 19:08

《Linux从练气到飞升》No.18 进程终止

作者：主页我的专栏C语言从0到1探秘C++数据结构从0到1探秘Linux菜鸟刷题集欢迎关注：点赞收藏✍️留言码字不易，你的点赞收藏❤️关注对我真的很重要，有问题可在评论区提出，感谢阅读！！！
迷茫的启明星·2023-08-28 19:07

【Linux的成长史】Linux的发展史

博客主页：博主链接本文由Mmalloc原创，首发于CSDN学习专栏推荐：LeetCode刷题集数据库专栏初阶数据结构欢迎点赞收藏⭐留言如有错误敬请指正！
M malloc·2023-08-28 13:56

P1541 [NOIP2010 提高组] 乌龟棋

[P1541NOIP2010提高组]乌龟棋-洛谷|计算机科学教育新生态(luogu.com.cn)问题描述：一行数字，一个乌龟在位置1处，有m张卡牌，卡牌上有1，2，3，4四个数字，使用完这个卡牌，乌龟可以向前爬行相应的格子
golitter.·2023-08-28 07:01

题解：ABC283D - Scope

链接：洛谷。·难度算法难度：B。思维难度：B。调码难度：C。综合评价：普及-。·算法模拟+栈。
sluckystar·2023-08-28 03:43

题解：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

【C++奇遇记】函数模板

博客主页：博主链接本文由Mmalloc原创，首发于CSDN学习专栏推荐：LeetCode刷题集数据库专栏初阶数据结构欢迎点赞收藏⭐留言如有错误敬请指正！
M malloc·2023-08-26 19:17

今天不想学习

【深基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
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他