洛谷题目解析第4页

洛谷题目解析

树的直径=＞学习笔记

例题：洛谷B4016树的直径代码#include#includ

PandaLYL·2025-02-09 10:54

2025年日祭

本文将同步发表于洛谷（暂无法访问）、CSDN与Github个人博客（暂未发布）本蒟自2025.2.8开始半停课。

JeremyHe1209·2025-02-09 08:38

信息学奥赛一本通 2088：【22CSPJ普及组】逻辑表达式(expr) | 洛谷 P8815 [CSP-J 2022] 逻辑表达式

【题目链接】ybt2088：【22CSPJ普及组】逻辑表达式(expr)洛谷P8815[CSP-J2022]逻辑表达式【题目考点】1.表达式树：中缀表达式建树可以看该问题信息学奥赛一本通1356：计算(

君义_noip·2025-02-09 00:34

信息学奥赛一本通 2101：【23CSPJ普及组】旅游巴士(bus) | 洛谷 P9751 [CSP-J 2023] 旅游巴士

【题目链接】ybt2101：【23CSPJ普及组】旅游巴士(bus)洛谷P9751[CSP-J2023]旅游巴士【题目考点】1.图论：求最短路Dijkstra,SPFA2.动态规划3.二分答案4.图论：

君义_noip·2025-02-08 23:29

备战蓝桥杯-洛谷

今天打算写一些洛谷上面的题目P10904[蓝桥杯2024省C]挖矿https://www.luogu.com.cn/problem/P10904看了大佬写的题解才写出来这道题的：题解：P10904[蓝桥杯

极度的坦诚就是无坚不摧·2025-02-08 16:40

洛谷P3397 地毯（二维差分加暴力法）

题目难度：普及一题目传送门地毯题目描述在n×nn\timesnn×n的格子上有mmm个地毯。给出这些地毯的信息，问每个点被多少个地毯覆盖。输入格式第一行，两个正整数n,mn,mn,m。意义如题所述。接下来mmm行，每行两个坐标(x1,y1)(x_1,y_1)(x1,y1)和(x2,y2)(x_2,y_2)(x2,y2)，代表一块地毯，左上角是(x1,y1)(x_1,y_1)(x1,y1)，右下角是

怀念无所不能的你·2025-02-08 07:03

2024华为OD机试E卷-数大雁-（Python）

2024剑指offer·2025-02-07 22:02

洛谷题目： P2878 [USACO07JAN] Protecting the Flowers S 题解

题目传送门：P2878[USACO07JAN]ProtectingtheFlowersS-洛谷|计算机科学教育新生态(luogu.com.cn)前言：这道题的核心目标是确定将奶牛送回牛圈的最优顺序，使得所有奶牛吃掉花的总数量达到最小

编程小亦·2025-02-07 06:22

【牛客刷题系列】贪心算法相关面试题总结

Li-eng·2025-02-07 05:09

2.6学习总结

洛谷1241代码：应用栈后进先出的特性解决（只有48，未ac）#include#include#include#defineMAX_SIZE1000typedefstruct{chardata[MAX_SIZE

张张张312·2025-02-07 02:53

每日一题洛谷P5725 【深基4.习8】求三角形c++

#includeusingnamespacestd;intmain(){intn;cin>>n;intt=1;for(inti=0;i

wen__xvn·2025-02-07 00:37

洛谷 P3029 [USACO11NOV]【牛的阵容Cow Lineup】

描述CowLineup[BrianDeanandDanielDara,2012]FarmerJohn'sNcows(12usingnamespacestd;3intn,k,ans=0;4mapsj;//离散化5intcow[100001];//牛的编号6intin[100001];//区间内的每个编号的数量7longlongread()//快读，这个是真的有用，能节省很多时间8{9longlong

weixin_30376323·2025-02-06 22:25

洛谷 P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows（状压DP）

题目题目描述EachofFarmerJohn’sN(4usingnamespacestd;typedeflonglongLL;templateinlinevoidread(T&s){s=0;Tw=1,ch=getchar();while(!isdigit(ch)){if(ch=='-')w=-1;ch=getchar();}while(isdigit(ch)){s=(s0?a:-a;}intmai

MILLOPE·2025-02-06 22:24

洛谷—P5194 [USACO05DEC]Scales S题解

题目链接：P5194[USACO05DEC]ScalesS解题思路：虽然题目中说n≤1000，但考虑到“每个砝码的质量至少等于前面两个砝码的质量的和”这一条件，可以推出n≤30。所以可以用搜索。可以考虑折半搜索。把40个砝码分成两半，搜索出两边分别能测量的重量，然后枚举其中一边的所有可以测量到的重量，将另外一边排序后二分，使得相加不超过C且尽量大。在所有答案中取min即可。代码：#include#

「已注销」·2025-02-06 22:52

题解：P2483 【模板】k 短路 / [SDOI2010] 魔法猪学院

洛谷专栏链接题目传送门\colorbox{orange}{\color{white}\texttt{题目传送门}}题目传送门不保证本篇题解不会被hackA*不加可和并堆优化也是可以水过的哦。

small_lemon_qwq·2025-02-06 21:49

洛谷P1719 最大加权矩形

题目传送门题目难度:普及一最大加权矩形题目描述为了更好的备战NOIP2013，电脑组的几个女孩子LYQ,ZSC,ZHQ认为，我们不光需要机房，我们还需要运动，于是就决定找校长申请一块电脑组的课余运动场地，听说她们都是电脑组的高手，校长没有马上答应他们，而是先给她们出了一道数学题，并且告诉她们：你们能获得的运动场地的面积就是你们能找到的这个最大的数字。校长先给他们一个n×nn\timesnn×n矩阵

怀念无所不能的你·2025-02-06 15:36

【2024年华为OD机试】 (B卷,100分)- 找最小数（Java & JS & Python&C/C++）

用例用例1输入:26153714输出:131题目解析为了得到最小

妄北y·2025-02-06 14:02

【新手上路】洛谷入门2：分支结构题单题解

归来笑拈梅花嗅，春在枝头已十分文章目录[P2433【深基1-2】小学数学N合一](https://www.luogu.com.cn/problem/P2433)[P5709【深基2.习6】ApplesPrologue/苹果和虫子](https://www.luogu.com.cn/problem/P5709)[P5710【深基3.例2】数的性质](https://www.luogu.com.cn/

xiexunshizz·2025-02-06 09:27

每日一题洛谷P5721 【深基4.例6】数字直角三角形c++

#includeusingnamespacestd;intmain(){intn;cin>>n;intt=1;for(inti=0;i<n;i++){for(intj=0;j<n-i;j++){printf("%02d",t);t++;}cout<<endl;}return0;}

wen__xvn·2025-02-06 00:18

洛谷 P1387 最大正方形 C语言

题目描述在一个n×m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。输入格式输入文件第一行为两个整数n,m(1≤n,m≤100)，接下来n行，每行m个数字，用空格隔开，0或1。输出格式一个整数，最大正方形的边长。输入输出样例输入#1440111111001101101输出#12思路：代码如下：#include#include#include#includeusingnamespace

qystca·2025-02-05 20:24

洛谷 U527608 8位二进制加法

本人写的第一个题目。题目传送门思路：读入两个字符串（std::string）a、b，从最低位依次进行相加，a与b的和入栈t，如果最高位有进位，它（1）也进栈。最后依次输出栈中的每一个元素，栈起倒序输出的作用。参考C++代码：#includestd::stringa,b;ints=0;std::stackt;intmain(){std::cin>>a>>b;for(inti=7;i>=0;i--){

写万行代码地小盆友·2025-02-05 20:52

题解：洛谷 P2695 骑士的工作

题目https://www.luogu.com.cn/problem/P2695嗯……简单贪心。我们将龙头和骑士从小到大排序。尽量将每个龙头让能力最接近它的大小的骑士来砍。由于龙头已经被排序，所以我们每次只能往后选择（前面比它小砍不了）。如果还是没法砍完，输出youdied!。实现#includeusingnamespacestd;intn,m,a[20005],ans,b[20005];intm

网络骑士hrg.·2025-02-05 18:37

洛谷打印三角形

#includeusingnamespacestd;intn,i,cnt;intmain(){scanf("%d",&n);for(i=1;i0){//按照剩余的空位判断i-=2;for(intj=0;j

葡萄989·2025-02-05 12:18

洛谷B2122 单词翻转

题目描述小明同学写单词的时候喜欢反着写，比如hello他会写成olleh。给出小明同学写的一个句子，请你将所有的单词复原。输入格式共一行，一个字符串表示句子，单词之间以空格分隔。输出格式每个单词一行。思路一个一个输入字符串，让它们翻转输出即可。代码#include#include#includeusingnamespacestd;intmain(){stringa;while(cin>>a){//

tazuh·2025-02-05 11:44

每日一题洛谷B2136 素数回文数的个数c++

#includeusingnamespacestd;intmain(){intn;cin>>n;intc=0;for(inti=11;i<=n;i++){intt=i;intsum=0;while(t){sum=sum*10+t%10;t/=10;}if(sum==i){intflag=1;for(intj=2;j*j<=i;j++){if(i%j==0){flag=0;break;}}if(fl

wen__xvn·2025-02-05 00:54

洛谷 P11470 昆明之泪（dp、背包）

P11470昆明之泪题目描述给定一串长度为nnn的数对序列(xi,yi)(x_i,y_i)(xi,yi)，其中xi,yix_i,y_ixi,yi都是整数。有mmm次询问，每次给定一个两个整数a,ba,ba,b，你需要先选定一个整数kkk（注意kkk可以为000），然后再选定一个正整数序列1≤p10x>0x>0的情况；最后可以发现y=min⁡(a+x,b+f[x])y=\min(a+x,b+f[x]

Flower#·2025-02-04 06:31

洛谷P11655「FAOI-R5」Lovely 139

P11655「FAOI-R5」Lovely139题目背景Update：数据有00，答案为1，请选手特判以正常通过。Height≤139\text{Height}\leq139Height≤139。题目描述对于一个01\tt0101串SSS（下标从111开始），我们定义它的一个区间[l,r][l,r][l,r]是极长颜色段，当且仅当它同时满足以下条件：如果l≠1l\neq1l=1，Sl−1≠SlS

Flower#·2025-02-04 05:00

【LeetCode 刷题】回溯算法-棋盘问题

此博客为《代码随想录》二叉树章节的学习笔记，主要内容为回溯算法棋盘问题相关的题目解析。

Bran_Liu·2025-02-04 00:16

洛谷[NOIP 2016 提高组] 组合数问题

题目链接题目背景NOIP2016提高组D2T1题目描述组合数(nm)\binom{n}{m}(mn)表示的是从nnn个物品中选出mmm个物品的方案数。举个例子，从(1,2,3)(1,2,3)(1,2,3)三个物品中选择两个物品可以有(1,2),(1,3),(2,3)(1,2),(1,3),(2,3)(1,2),(1,3),(2,3)这三种选择方法。根据组合数的定义，我们可以给出计算组合数(nm)\

怀念无所不能的你·2025-02-03 23:07

DAMA-CDGA 练习题 - 第13章数据质量

(知识点:第十三章数据质量)A.开发一种让数据符合用途的管理方法B.定义数据质量控制的标准、要求和规范C.识别和提倡提高数据质量的机会D.所有描述都正确参考答案:D题目解析:语境关系图2、数据质量维度是数据的某个可测量的特性

Jerry76^.^·2025-02-03 18:54

算法初学者（DFS搜索）

例题洛谷P1706思路：先定义洛谷数组，一个用于存放合法解，一个用来标记该数是否用过。我们可以先写一个用于打印的函数print()，每当深搜

KuaCpp·2025-02-03 10:54

力扣2080.区间内查询数字的频率

力扣2080.区间内查询数字的频率题目题目解析及思路题目要求求出[l,r]上val的出现次数用哈希表把所有元素的所有下标存起来，在val的数组中分别对l,r二分找到在[l,r]内的下标数量在下标上做二分把所有下标存入哈希表在

阳光男孩01·2025-02-02 20:32

洛谷P3372 【模板】线段树 1

洛谷题目传送门题目描述如题，已知一个数列，你需要进行下面两种操作：将某区间每一个数加上k。求出某区间每一个数的和。输入格式第一行包含两个整数,，分别表示该数列数字的个数和操作的总个数。

xwztdas·2025-02-02 17:40

gesp(C++六级)（10）洛谷：P10722：[GESP202406 六级] 二叉树

gesp(C++六级)（10）洛谷：P10722：[GESP202406六级]二叉树题目描述小杨有⼀棵包含nnn个节点的二叉树，且根节点的编号为111。这棵二叉树任意⼀个节点要么是白色，要么是黑色。

王老师青少年编程·2025-02-02 17:39

洛谷 P8721 [蓝桥杯 2020 省 AB3] 填空问题(缺少 inc.txt, E 题数据) 题解

题目分析A数青蛙根据青蛙的个数分类计算：青蛙数小于等于222：此时青蛙数、眼睛数、嘴巴数和腿数读出来只读111个字，故此时一句话141414个字。青蛙数大于222，小于等于555：此时青蛙数、眼睛数和嘴巴数读出来只读111个字，腿数读出来只读222个字，故此时一句话151515个字。青蛙数大于555，小于等于999：此时青蛙数和嘴巴数读出来只读111个字，眼睛数读出来只读222个字，腿数读出来只读

xzz_0611·2025-02-02 17:09

洛谷，P8706 [蓝桥杯 2020 省 AB1] 解码C语言解法

仅供参考，未经过洛谷测试，如若洛谷需微改。

竹溪v·2025-02-02 16:09

洛谷 P8725 [蓝桥杯 2020 省 AB3] 画中漂流的题解

题目大意传送门思路考虑使用时空复杂度为O(tm)O(tm)O(tm)来解决这题。设dpi,jdp_{i,j}dpi,j表示在第iii秒体力为jjj时的方案数。每次转移分为两种情况：划桨：dpi−1,j+1dp_{i-1,j+1}dpi−1,j+1。不划桨：dpi−1,jdp_{i-1,j}dpi−1,j。于是转移方程为dpi,j=dpi−1,j+1+dpi−1,jdp_{i,j}=dp_{i-1,

OIer 卷王·2025-02-02 16:04

洛谷 P8706 [蓝桥杯 2020 省 AB1] 解码

H3el5o2HHHellllloo#includeusingnamespacestd;intmain(){stringn;cin>>n;getchar();for(inti=0;i='1'&&n[i]<='9'){intnum=(int)n[i]-48;chartemp=n[i-1];for(intj=2;j<=num;j++){cout<

Sonaldo7·2025-02-02 16:34

洛谷 P1888 三角函数（C语言）

题目描述输入一组勾股数a,b,c（a不等于b不等于c），用分数格式输出其较小锐角的正弦值。（要求约分。）输入格式一行，包含三个正整数，即勾股数a,b,c（无大小顺序）。输出格式一行，包含一个分数，即较小锐角的正弦值输入输出样例输入354输出3/5个人理解：正弦sinx，“大边对大角，小边对小角”，由此可知，找到a,b,c中的min和max即可。如何比较大小？采用“打擂台”的方式max=a;//把a

Frida_cc·2025-02-02 09:16

【洛谷】p5707上学迟到 C语言

上学迟到一道很简单的题，但确实容易踩坑，不过只要思路清晰就能规避，这里我通过对选择结构的运用，来提供一种思路简单又清晰的解题方法。题目描述学校和yyy的家之间的距离为s米，而yyy以v米每分钟的速度匀速走向学校。在上学的路上，yyy还要额外花费10分钟的时间进行垃圾分类。学校要求必须在上午8:00到达，请计算在不迟到的前提下，yyy最晚能什么时候出门。由于路途遥远，yyy可能不得不提前一点出发，但

SolarColour·2025-02-02 09:16

牛客网除2！（详解）c++

1.题目解析1：想让数组所有数之和尽可能小，肯定有个想法，就是我每次选数组中偶数的时候，我必定挑一个最大的，因为我挑一个最大的出来，把它变成一半，这个时候总和减小肯定是最多的2：我们待会儿是要求所有数组元素的和

h^hh·2025-02-02 07:26

洛谷P2660 zzc 种田

题目链接：P2660zzc种田-洛谷|计算机科学教育新生态题目难度：普及一题目背景可能以后zzc就去种田了。

怀念无所不能的你·2025-02-01 21:27

算法【分组背包】

题目一测试链接：通天之分组背包-洛谷分析：这道题是分组背包的模板，对每个分组进行可能性的展开即不取这个分组和取这个分组的每一个能取的物品。下面代码采用记忆化搜索，严格位置依赖和空间压缩的解法不再赘述。

还有糕手·2025-02-01 20:18

洛谷P3975 跳房子 [DP，单调队列优化，二分答案]

题目传送门跳房子题目描述跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画n个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格子内。第二次再从当前位置继续向右跳，依此类推。规则规定：玩家每次都必须跳到当前位置右侧的一个格子

weixin_30653097·2025-02-01 19:12

洛谷[P2956]机器人犁田

题目传送门OvO题目描述FarmerJohn为了让自己从无穷无尽的犁田工作中解放出来，于是买了个新机器人帮助他犁田。这个机器人可以完成犁田的任务，可惜有一个小小的缺点：这个犁田机器人一次只能犁一个边的长度是整数的长方形的田地。因为FJ的田地有树和其它障碍物，所以FJ设定机器人去犁很多不同的长方形。这些长方形允许重叠。他给机器人下了P个指令，每个指令包含一个要犁长方形的地。这片田地由长方形的左下角和

SD_LTF·2025-02-01 19:40

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

时空限制2000ms/256MB题目描述跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画n个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格子内。第二次再从当前位置继续向右跳，依此类推。规则规定：玩家每次都必须跳到当前位

niiick·2025-02-01 19:09

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

题目大意：题目链接：https://www.luogu.org/problemnew/show/P3957跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画nnn个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格子内。第二

stoorz1023·2025-02-01 19:07

洛谷 P1687 机器人小Q（DP）

题目链接https://www.luogu.com.cn/problem/P1687思路因为要按照顺序来给机器人充电，所以考虑dpdpdp。令dp[i][j]={x,y}dp[i][j]=\{x,y\}dp[i][j]={x,y}表示从前iii个单位能量中选了jjj个对机器人进行充电，所用的最小天数为xxx，天数xxx最小时最后一天的充电时长最短为yyy。状态转移方程为：dp[i][j]=adj(

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

【深基5.习7】杨辉三角洛谷

附加AC代码哦#【深基5.习7】杨辉三角##题目描述给出n(n\le20)，输出杨辉三角的前n行。如果你不知道什么是杨辉三角，可以观察样例找找规律。##输入格式##输出格式##样例#1###样例输入#1```6```###样例输出#1```11112113311464115101051```提示二维数组+循环代表题目#includeusingnamespacestd;intmain(){intn;

暗影碎夜·2025-02-01 17:17

上一页 1 2 3 4 5 6 7 8 下一页

按字母分类： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 其他

推荐频道