洛谷NOJ

洛谷二分查找题目详解

B3881[信息与未来2015]拴奶牛题目描述有n头奶牛，有k个木桩，每个木桩有一个位置，一个木桩上只能拴一头奶牛。由于奶牛好斗，所以在拴奶牛的时候，要求距离最近的奶牛的距离尽可能大。例如n=4,k=6，木桩的位置为0,3,4,7,8,9，此时为下图。OllOOllOOO034789有许多种拴牛方案，例如：0,3,4,9：此时最近距离为1（3,4之间）；0,3,7,9：此时最近距离为2。输入格式三
方俊涵·2025-07-19 20:47

洛谷 B4262：[GESP202503 三级] 词频统计 ← STL map

【题目来源】https://www.luogu.com.cn/problem/B4262【题目描述】在文本处理中，统计单词出现的频率是一个常见的任务。现在，给定n个单词，你需要找出其中出现次数最多的单词。在本题中，忽略单词中字母的大小写（即Apple、apple、APPLE、aPPle等均视为同一个单词）。请你编写一个程序，输入n个单词，输出其中出现次数最多的单词。【输入格式】第一行，一个整数n，
hnjzsyjyj·2025-07-19 11:38

算法竞赛备考冲刺必刷题（C++） | 洛谷 P1179 数字统计

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
·2025-07-19 11:08

算法竞赛备考冲刺必刷题（C++） | 洛谷 P1109 学生分组

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-07-19 11:08

算法竞赛备考冲刺必刷题（C++） | 洛谷 P1449 后缀表达式

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-07-19 11:08

洛谷 P2947：[USACO09MAR] Look Up S ← 数组模拟+单调栈

【题目来源】https://www.luogu.com.cn/problem/P2947【题目描述】约翰的N(1≤N≤10^5)头奶牛站成一排，奶牛i的身高是Hi(1≤Hi≤10^6)。现在，每只奶牛都在向右看齐。对于奶牛i，如果奶牛j满足iusingnamespacestd;constintmaxn=1e6+5;inth[maxn],c[maxn];intstk[maxn];intn,top;i
hnjzsyjyj·2025-07-19 09:58

洛谷 P11120 [ROIR 2024 Day 1] 登机 题解

Part0前言这种题一看就是签到题，也是特水，建议评红或橙。Part1思路就是先将已有位置先填对称，然后将剩余还未添加的乘客以对称方式填入。首先可以特判掉需要的位置大于空位的情况，直接输出Impossible。然后用数组记录.和X的位置，先遍历所有X的位置，然后看他的对称位置是否为空，若为空，则填入X，然后m--。最后若musingnamespacestd;chara[1010][10];stru
殇之夜·2025-07-12 18:33

村村通--洛谷（并查集的运用）

P1536村村通题目描述某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府“村村通工程”的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要相互之间可达即可）。请你计算出最少还需要建设多少条道路？输入格式输入包含若干组测试测试数据，每组测试数据的第一行给出两个用空格隔开的正整数，分别是城镇数目n和道路数目m；随后的m行对应m条道路，每行给出
·2025-07-12 06:06

0-1背包问题（洛谷P1048采药）

题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你
·2025-07-11 11:59

洛谷 B3627 立方根--二分法求解整数立方根问题

一、问题重述与数学建模给定一个正整数n，我们的目标是计算其立方根的整数部分，即找到最大的整数m满足m³≤n。这个问题可以形式化表述为：数学定义：⌊∛n⌋=max{x∈ℤ⁺|x³≤n}问题特性分析：单调性保证：立方函数f(x)=x³在正整数域上是严格单调递增的函数有界性：解的范围明确限定在[1,n]区间内离散性：我们需要寻找的是整数解而非实数解应用意义：该问题在实际中常用于需要快速估算立方根的场合，
jdlxx_dongfangxing·2025-07-10 16:58

洛谷P1010（递归法题解）

————————————本文旨在讨论计算机知识，欢迎指正——————————————输入输出样例输入1315输出2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)说明/提示【数据范围】对于100%的数据，1≤n≤2×104。1≤n≤2×104首先，我们观察这道题，笔者看到这道题一开始也是很懵，关于如何输出这种长长的一行，但是，我们经过拆解可以发现：2的十
水木兰亭·2025-07-10 01:20

洛谷 P2107 小Z的AK计划

题目描述在小Z的家乡，有机房一条街，街上有很多机房。每个机房里都有一万个人在切题。小Z刚刷完CodeChef，准备出来逛逛。机房一条街有n个机房，第i个机房的坐标为xi，小Z的家坐标为0。小Z在街上移动的速度为1，即从x1到x2所耗费的时间为∣x1−x2∣。每个机房的学生数量不同，ACM题目水平也良莠不齐。小Z到达第i个机房后，可以花ti的时间想题，然后瞬间AK；当然，也可以过机房而不入。小Z现在
zhanghengjie20120214·2025-07-09 21:25

暑假算法刷题日记 Day 10

目录重点整理054、拼数题目描述输入格式输出格式输入输出样例核心思路代码055、求第k小的数题目描述输入格式输出格式输入输出样例核心思路代码总结这几天我们主要刷了洛谷上排序算法对应的一些题目，相对来说比较简单一共是
mjh_yylx·2025-07-09 18:36

洛谷-分支结构

洛谷–分支结构题目来源于洛谷，若有侵权，私信后立刻删除P5709【深基2.习6】ApplesPrologue/苹果和虫子题目描述小B喜欢吃苹果。
pay4fun·2025-07-09 17:58

洛谷分支结构题单刷题记录 java

合一P5709【深基2.习6】ApplesPrologue/苹果和虫子P5710【深基3.例2】数的性质P5711【深基3.例3】闰年判断P5712【深基3.例4】ApplesP5713【深基3.例5】洛谷团队系统
阿乌阿呜·2025-07-07 20:41

洛谷 P3378 【模板】堆

题目描述给定一个数列，初始为空，请支持下面三种操作：给定一个整数x，请将x加入到数列中。输出数列中最小的数。删除数列中最小的数（如果有多个数最小，只删除1个）。输入格式第一行是一个整数，表示操作的次数n。接下来n行，每行表示一次操作。每行首先有一个整数op表示操作类型。若op=1，则后面有一个整数x，表示要将x加入数列。若op=2，则表示要求输出数列中的最小数。若op=3，则表示删除数列中的最小数
Liangwei Lin·2025-07-07 09:01

搜索之BFS

目录一.BFS简介二.BFS主要应用和实现三.典型例题（1）P1443马的遍历-洛谷（2）P8693[蓝桥杯2019国AC]大胖子走迷宫-洛谷四.总结一.BFS简介BFS(图论)：广度优先搜索,是一种用于遍历或搜索树或图的算法
Luther coder·2025-07-07 04:28

区间动态规划

目录一.区间dp简介二.模板代码三.典型例题（1）P4170[CQOI2007]涂色-洛谷三.总结一.区间dp简介区间dp：就是对于区间的一种动态规划，它将问题划分为若干个子区间，并通过定义状态和状态转移方程来求解每个子区间的最优解
Luther coder·2025-07-07 04:27

洛谷 P13016 [GESP202506 六级] 最大因数-普及/提高-

题目描述给定一棵有10910^9109个结点的有根树，这些结点依次以1,2,…,1091,2,\dots,10^91,2,…,109编号，根结点的编号为111。对于编号为kkk（2≤k≤1092\leqk\leq10^92≤k≤109）的结点，其父结点的编号为kkk的因数中除kkk以外最大的因数。现在有qqq组询问，第iii（1≤i≤q1\leqi\leqq1≤i≤q）组询问给定xi,yix_i,
智趣代码实验室·2025-07-06 19:18

洛谷 P11251 [GESP202409 八级] 美丽路径-普及/提高-

题目描述小杨有一棵包含nnn个节点的树，节点从111到nnn编号。每个节点要么是白色，要么是黑色。对于树上的一条简单路径（不经过重复节点的路径），小杨认为它是美丽的当且仅当路径上相邻节点的颜色均不相同。例如下图，其中节点111和节点444是黑色，其余节点是白色，路径2−1−3−42-1-3-42−1−3−4是美丽路径，而路径2−1−3−52-1-3-52−1−3−5不是美丽路径（相邻节点333和5
智趣代码实验室·2025-07-06 19:18

洛谷P4317 花神的数论题题解

题目传送门本体接主要是对小粉兔大佬的题解的进一步解释。题目中让我们求∏i=1Nsum⁡(i)\prod_{i=1}^N\operatorname{sum}(i)∏i=1Nsum(i)，很明显不能直接暴力枚举求解，因此我们稍微归个类：把sum⁡(i)\operatorname{sum}(i)sum(i)值相同的iii放在一起，假设sum⁡(i)\operatorname{sum}(i)sum(i)值
cwplh·2025-07-05 14:48

洛谷刷题8

B2051点和正方形的关系B2051点和正方形的关系-洛谷难度：入门如果x1||y1，那么点就在正方形外，反之亦然AC代码：#includeusingnamespacestd;intmain(){#defineintlonglongintx
eurotruck·2025-07-05 13:07

MYOJ_5078:(洛谷P5662)[CSP-J2019] 纪念品(完全背包提高)

题目描述小伟突然获得一种超能力，他知道未来T天N种纪念品每天的价格。某个纪念品的价格是指购买一个该纪念品所需的金币数量，以及卖出一个该纪念品换回的金币数量。每天，小伟可以进行以下两种交易无限次：任选一个纪念品，若手上有足够金币，以当日价格购买该纪念品；卖出持有的任意一个纪念品，以当日价格换回金币。每天卖出纪念品换回的金币可以立即用于购买纪念品，当日购买的纪念品也可以当日卖出换回金币。当然，一直持有
Jayfeather松鸦羽_sch·2025-07-03 17:45

洛谷P1966 [NOIP 2013 提高组] 火柴排队

洛谷P1966[NOIP2013提高组]火柴排队洛谷题目传送门题目背景NOIP2013提高组D1T2题目描述涵涵有两盒火柴，每盒装有nnn根火柴，每根火柴都有一个高度。
xwztdas·2025-07-01 23:02

第三届“传智杯”全国大学生IT技能大赛（初赛B组）

第三届“传智杯”全国大学生IT技能大赛（初赛B组）链接：https://www.luogu.com.cn/contest/38442#description也直接洛谷进入————————————————
START_GAME·2025-07-01 22:52

FHQ无旋平衡树可持久化详解

例题洛谷P3835【模板】可持久化平衡树由题目可得这显然必须使用可持久化，我们先了解一下什么是可持久化。
xwztdas·2025-07-01 20:11

【洛谷】P1001 A+B Problem

这种简单的题目怎么能少的了我呢，嘿嘿题目描述输入两个整数x,yx,y，输出它们的和(|x|,|y|\le{10}^9)(∣x∣,∣y∣≤109)。输入格式一行，两个整数x,yx,y,0\leqx,y\leq327670≤x,y≤32767.输出格式一个整数，x与yx与y的和.样例输入数据1123500输出数据1623时间及内存限制1s,1024KiBforeachtestcase.这道题有亿点，看
h+1叻·2025-06-30 21:40

【题解】洛谷P1001 A+B Problem

写在前面第一篇博客，献给2020年的残夏。静听8月的热情与安宁，在竞赛中的时光如白驹过隙。也不惧未知的风雨，努力向着既往的通途。ACMACMACM的目标，希望能实现吧。同时，推荐一下我的个人博客，欢迎访问。https://www.cnblogs.com/jjmg/下面是页面编辑的测试。题目地址https://www.luogu.com.cn/problem/P1001题目描述输入两个整数a,ba,
炯炯目光·2025-06-30 21:09

洛谷 P3379 【模板】最近公共祖先（LCA）普及/提高-

题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入格式第一行包含三个正整数N,M,SN,M,SN,M,S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来N−1N-1N−1行每行包含两个正整数x,yx,yx,y，表示xxx结点和yyy结点之间有一条直接连接的边（数据保证可以构成树）。接下来MMM行每行包含两个正整数a,ba,ba,b，表示询问aaa结点和bbb结点的
智趣代码实验室·2025-06-30 21:09

编程c++ 洛谷P1001 A+B Problem

hello大家好，我又来了。A+B问题c++初学者都会，很很很很……（此处省略1000000个）简单带马：#include//万能头文件usingnamespacestd;inta,b;//两个整型变量intmain(){cin>>a>>b;//输入cout<<a+b;//输出return0;}简单简单简单简单鸡蛋，我用小脚趾都做得出来，呵呵……大家下会见
zcc_qwq·2025-06-30 21:08

算法竞赛备考冲刺必刷题（C++） | 洛谷 P1001 A+B Problem

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-06-30 21:37

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

这不仅对洛谷其他题目有效，而且也是NOIP/CSP/NOI比赛的要求！好吧，同志们，我们就从这一题开始，向着大牛的路进发。任何一个伟大的思想，都有一个微不足道的开始。输入格式两个以空格分开
少儿编程小杨老师·2025-06-30 21:05

洛谷日常刷题3

B3696[语言月赛202301]Hello,2023题目传送门B3696难度：入门-——入门这不是简简单单吗#includeusingnamespacestd;intmain(){longlongx;cin>>x;coutusingnamespacestd;intmain(){#defineintlonglongintk;cin>>k;if(k>2){coutusingnamespacestd;
eurotruck·2025-06-29 21:34

洛谷P1850 [NOIP 2016 提高组] 换教室

洛谷P1850[NOIP2016提高组]换教室洛谷题目传送门题目背景NOIP2016提高组D1T3题目描述对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。
xwztdas·2025-06-28 22:17

洛谷 木材加工 二分查找

题目背景要保护环境题目描述木材厂有n根原木，现在想把这些木头切割成k段长度均为l的小段木头（木头有可能有剩余）。当然，我们希望得到的小段木头越长越好，请求出l的最大值。木头长度的单位是cm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为11和21，要求切割成等长的6段，很明显能切割出来的小段木头长度最长为5。输入格式第一行是两个正整数n,k，分别表示原木
自由随风飘·2025-06-28 16:24

算法竞赛备考冲刺必刷题（C++） | 洛谷 P8814 解密

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-06-28 15:50

洛谷 P3916 图的遍历（tarjan + 缩点 + dfs）

洛谷P3916图的遍历（tarjan+缩点+dfs）放个传送门这道题其实很多人都选择反向建图，然后dfs一下就过了。
无糖钨龙茶·2025-06-28 04:38

洛谷P3871 [TJOI2010] 中位数

洛谷P3871[TJOI2010]中位数洛谷题目传送门题目描述给定一个由NNN个元素组成的整数序列，现在有两种操作：1adda\texttt{1add}\textit{a}1adda：在该序列的最后添加一个整数
xwztdas·2025-06-28 01:20

算法竞赛备考冲刺必刷题（Python） | 汇总

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-06-27 05:03

洛谷P1092 [NOIP 2004 提高组] 虫食算

洛谷P1092[NOIP2004提高组]虫食算洛谷题目传送门题目描述所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的数字。
xwztdas·2025-06-26 01:55

CSP - J 400分题单总结（洛谷题号）

（网络整理侵删）队列T2：1540、10457、B3867、3512、11963、11138、9422、8661、1638、9518、2629T3：2058、3662、1419、6033、6510、8102、3522、1126、9588、3419T4：2216、2564栈T2：1165、1901、2866、CF26B、CF1073B、CF821CT3：4387、6155、3952T4：6503前缀
mochensage·2025-06-26 01:52

洛谷 P11250 [GESP202409 八级] 手套配对-普及/提高-

题目描述小杨有nnn对不同的手套，每对手套由左右各一只组成。小杨想知道从中取出mmm只手套，恰好包含kkk对手套的情况有多少种。小杨认为两种取出的情况不同，当且仅当两种情况取出的手套中存在不同的手套（同一对手套的左右手也视为不同的手套）。输入格式本题单个测试点内由多组测试数据。第一行是一个整数ttt，表示测试用例数量。接下来是ttt组测试用例，每组一行。每组数据只有一行三个正整数n,m,kn,m,
智趣代码实验室·2025-06-25 21:25

洛谷题解：P12377 [蓝桥杯 2023 省 Python B] 2023

本题暴力+模拟就能过。思路首先，枚举123456781234567812345678至987654329876543298765432的所有数，倒序分解数位后用快慢指针看看是否满足条件。倒序分解数位可以通过每次不断把枚举到的数一直取余十，但一直取余十会把iii清零，所以要用一个zzz变量储存iii的值。那如何判断是否满足条件呢？先看看条件的代码翻译：如果iii的数码不包含按顺序的202320232
·2025-06-25 13:27

洛谷题解：P12465 『FCRT / 1 - 2』Parity

题意对于求从000至Sub⁡(l,r)\operatorname{Sub}(l,r)Sub(l,r)的每一个xxx，求Pari⁡(x)\operatorname{Pari}(x)Pari(x)。思路由于数据太恶心，所以需要找到一种方法快速求出Pari⁡(0)\operatorname{Pari}(0)Pari(0)到Pair⁡(Sub⁡(l,r))\operatorname{Pair}(\oper
HZY1618yzh·2025-06-25 13:27

洛谷题解：P12085 [蓝桥杯 2023 省 B] 整数删除

先读题目：把给出的数列的最小值删移，并把它左右两边数相加这个数，重复kkk次，最后输出数列。思路循环kkk次，把每个最小值删移，给左右两边的数加上这个数。代码：#includeusingnamespacestd;intn;vectora(100001);intmain(){cin>>n;a[0]=INT_MAX;for(inti=1;i>a[i];for(inti=1;iminn)minn=a[i
HZY1618yzh·2025-06-25 13:27

洛谷题解：P12207 [蓝桥杯 2023 国 Python B] 划分

题目描述把给定的404040个数分成两组，定义权值为组内所有元素的和，求两组权值的积最大是多少。思路先用背包DP求出两组的最优解（贪心的想法，当每组权值接近404040个数的和的一半，积就最大），再求出乘积。实现方法dpjdp_jdpj为第一组的权值能否为jjj。所以遍历aaa的每个元素，遍历ai−1a_i-1ai−1致404040个数的和的一半，若发现dpj−aidp_{j-a_i}dpj−ai
HZY1618yzh·2025-06-25 13:56

洛谷P7076 [CSP-S2020] 动物园

洛谷P7076[CSP-S2020]动物园洛谷题目传送门题目描述动物园里饲养了很多动物，饲养员小A会根据饲养动物的情况，按照《饲养指南》购买不同种类的饲料，并将购买清单发给采购员小B。
xwztdas·2025-06-24 00:43

洛谷 P8724 [蓝桥杯 2020 省 AB3] 限高杆

洛谷题目传送门题目描述某市有n个路口，有m段道路连接这些路口，组成了该市的公路系统。其中一段道路两端一定连接两个不同的路口。道路中间不会穿过路口。
xwztdas·2025-06-24 00:43

洛谷 3953 NOIP2017提高组Day1 T3 逛公园

【题解】先建反向图，用dijkstra跑出每个点到n的最短距离dis[i]设f[u][k]表示dis(u,n)2#include3#include4#defineLLlonglong5#definergregister6#defineN2000107usingnamespacestd;8intT,n,m,k,p,tot,last[N],dis[N],pos[N],f[N][60];9boolin[
weixin_30824479·2025-06-24 00:12

洛谷 P3953 [NOIP2017 提高组] 逛公园

开始刷题单啦~，这部分的洛谷好题作为个人训练记录和以后复习用，有兴趣的可以一起做做题目链接：P3953[NOIP2017提高组]逛公园题意都是中文就不翻译了题解：这是一道记忆化+搜索的题目，我们可以先用迪杰斯特拉求出每个点距离起点
11011b·2025-06-24 00:10
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他