洛谷省选暑假

【洛谷贪心算法】P1090合并果子

为了使消耗的体力最小，每次都应该选择当前重量最小的两堆果子进行合并。可以使用优先队列（小根堆）来实现这个过程，优先队列可以自动维护元素的顺序，每次取出堆顶的两个元素（即最小的两个元素）进行合并，然后将合并后的结果重新插入堆中，重复这个过程直到堆中只剩下一个元素。【算法思路】优先队列的定义：使用priority_queue,greater>pq;定义一个小根堆，这样每次从堆中取出的元素都是当前最小的

Reese_Cool·2025-03-01 22:09

中科院C语言应聘机试编程题6,中科院计算所保研笔试+机试+面试经验分享

老实说我这次的复试基本属于裸面，时间很仓促，后来才知道很多同学在暑假之前就开始联系导师了，提前见了导师，咨询清楚了复试内容，暑假有针对性性地复习了一遍。这样的话录取的可能性就很大了，所

力气气·2025-03-01 19:19

蓝桥杯2023年第十四届省赛真题-飞机降落

目录题目描述输入格式输出格式样例输入样例输出提示原题链接C语言网:洛谷:代码思路代码一代码二题目描述N架飞机准备降落到某个只有一条跑道的机场。

与十六荌·2025-03-01 07:56

P8649 [蓝桥杯 2017 省 B] k 倍区间

P8649[蓝桥杯2017省B]k倍区间-洛谷题目描述给定一个长度为N的数列，A1,A2,…,AN，如果其中一段连续的子序列Ai,Ai+1,…,Aj(i≤j)之和是K的倍数，我们就称这个区间[i,j]是

qystca·2025-02-28 19:59

Day9 洛谷真题讲解

我们来看一下这道题，其实刚开始看见这道题，我的第一想法是直接利用一个表格，然后给每一个字母覆上值，但是我一想到要是真写26个我都得疯，所以我~~~~看了题解，发现其实可以#include#includeusingnamespacestd;intmain(){strings;getline(cin,s);intres=0;intnum[26]={1,2,3,1,2,3,1,2,3,1,2,3,1,2

流星雨.又来临·2025-02-28 18:23

P8794 [蓝桥杯 2022 国 A] 环境治理

P8794[蓝桥杯2022国A]环境治理-洛谷|计算机科学教育新生态(luogu.com.cn)#includeusingnamespacestd;#definelllonglongconstintN=

小星星子·2025-02-28 03:17

每日一题012-贪心和堆-洛谷p3045买奶牛

P3045USACO12FEBCowCouponsG题目背景Subtask0为原数据，Subtask1,2为hack数据。题目描述FarmerJohnneedsnewcows!ThereareNcowsforsale(1#include#include#definePIIstd::pair//使用pair记录编号usingi64=longlong;i64n,k,m;i64cur;//记录目前花的钱

YQ_ZJH·2025-02-27 17:27

【洛谷 P8615】[蓝桥杯 2014 国 C] 拼接平方数题解（打表+循环+分支）

[蓝桥杯2014国C]拼接平方数题目描述小明发现494949很有趣，首先，它是个平方数。它可以拆分为444和999，拆分出来的部分也是平方数。169169169也有这个性质，我们权且称它们为：拼接平方数。100100100可拆分1,001,001,00，这有点勉强，我们规定，0,00,0000,00,0000,00,000等都不算平方数。小明想：还有哪些数字是这样的呢？你的任务出现了：找到某个区间

HEX9CF·2025-02-26 17:27

算法基础篇--模拟

现在我们就通过下面的几道题目来了解一下模拟的特点：1.多项式输出题目来源：洛谷题目链接：多项式输出题目就是下面的样子：模拟题没有什么可以详细讲解的思路，大家直

近听水无声477·2025-02-26 17:51

【洛谷 P8716】[蓝桥杯 2020 省 AB2] 回文日期题解（闰年计算+暴力枚举+字符串）

[蓝桥杯2020省AB2]回文日期题目描述2020年春节期间，有一个特殊的日期引起了大家的注意：2020年2月2日。因为如果将这个日期按yyyymmdd的格式写成一个888位数是20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202是“千年一遇”的特殊日子。对此小明很不认同，因为不到2年之后就是下一个回文日期：20211202即2021年12月2日。也有人表示20

HEX9CF·2025-02-26 15:05

洛谷 CF2022A：Bus to Pénjamo ← 模拟题

【题目来源】https://www.luogu.com.cn/problem/CF2022Ahttps://codeforces.com/contest/2022/problem/A【题目描述】有n个家庭前往佩恩哈莫，见证墨西哥有史以来最大规模的"拴着绳子遛鸡"马拉松比赛。其中i个家庭有ai名家庭成员。所有家庭将乘坐一辆大巴，每辆大巴有r排，2个座位。一个人在以下情况下被认为是幸福的：●另一名家庭

hnjzsyjyj·2025-02-26 05:57

洛谷P1004（方格取数[NOIP 2000 提高组]）题解

题目大意：在一个N×N的方格中，从左上角到右下角走两次，每次只能向下或向右走，取过的数会变成0，求两次路径取数的最大总和。首先，我们需要理解问题。两次路径都要走，并且第一次走过的格子第二次就不能再取了。所以需要找到两条路径，使得它们经过的格子的数值之和最大，并且路径不能重复取数。或者，或者说，即使路径交叉也没关系，但同一个格子只能被取一次。比如，如果两条路径都经过同一个格子，那么这个格子的数只能被

1≈∞·2025-02-25 23:47

洛谷P1030（求先序遍历）题解

题目大意：输入树的中序和后序遍历（节点为大写字母），输出先序遍历二叉树的各种遍历方式的特点。先序遍历是根左右，中序是左根右，后序是左右根。所以，已知中序和后序的话，怎么找出根节点呢？比如，后序排列的最后一个字符就是整个二叉树的根节点。然后在中序排列中找到这个根节点，就可以把中序分成左子树和右子树两部分。例如，假设中序是BADC，后序是BDCA，那后序的最后一个字符是A，所以根是A。在中序里，A的位

1≈∞·2025-02-25 22:38

gesp(C++二级)（12）洛谷：B3955：[GESP202403 二级] 小杨的日字矩阵

gesp(C++二级)（12）洛谷：B3955：[GESP202403二级]小杨的日字矩阵题目描述小杨想要构造一个N×NN\timesNN

王老师青少年编程·2025-02-25 14:14

每日一题洛谷P1328 [NOIP 2014 提高组] 生活大爆炸版石头剪刀布c++

#includeusingnamespacestd;intmain(){intn,na,nb;cin>>n>>na>>nb;inta[200]={0};intb[200]={0};for(inti=0;i>a[i];}for(inti=0;i>b[i];}intca=0;intcb=0;inti=0;intj=0;while(n--){if(i>=na)i=0;if(j>=nb)j=0;//赢：c

wen__xvn·2025-02-24 22:14

【c++图论】洛谷P2872 [USACO07DEC]Building Roads S

题目描述FarmerJohnhadjustacquiredseveralnewfarms!Hewantstoconnectthefarmswithroadssothathecantravelfromanyfarmtoanyotherfarmviaasequenceofroads;roadsalreadyconnectsomeofthefarms.EachoftheN(1≤N≤1,000)farms

贤鱼不闲·2025-02-24 18:17

洛谷 P2926 [USACO08DEC] Patting Heads S 信息学奥赛一本通1621：轻拍牛头算法提高篇质数 USACO08DEC

1621：轻拍牛头时间限制:1000ms内存限制:524288KB提交数:1481通过数:598【题目描述】原题来自：USACO2008Dec.Silver今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏。贝茜让N头奶牛坐成一个圈。除了1号与N号奶牛外，i号奶牛与i−1号和i+1号奶牛相邻，N号奶牛与1号奶牛相邻。农夫约翰用很多纸条装满了一个桶，每一张包含了一个1到106的数字。接着每一

融城居士·2025-02-24 18:47

【洛谷】P2676 [USACO07DEC]Bookshelf B （c++）

题目描述FarmerJohn最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有N(1≤N≤20,000)头奶牛都有一个确定的身高Hi(1≤Hi≤10,000)。设所有奶牛身高的和为S。书架的高度为B，并且保证1≤B≤S<2,000,000,007。为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不像演杂技一

橘橙土豆泥·2025-02-24 18:17

洛谷 P3405 [USACO16DEC]Cities and States S

新人第一次写博客，打算在这里写一下自己对题目的理解等等，也算是一个记录把上题P3405[USACO16DEC]CitiesandStatesS题目描述Tokeephiscowsintellectuallystimulated,FarmerJohnhasplacedalargemapoftheUSAonthewallofhisbarn.Sincethecowsspendmanyhoursintheb

URbit·2025-02-24 17:15

题目：P3717 [AHOI2017初中组]cover

题目：[AHOI2017初中组]cover-洛谷题目大意给定一个网格和相应条件，计算在这网格中有几个可以被探测坑点无数据范围int和double思路先将每个点输入进行两点计算，再对距离进行判断是否满足条件

该取啥名·2025-02-24 12:07

洛谷B4006 [GESP202406 四级] 宝箱

原理排序预处理将宝箱数值排序，使后续操作可以基于有序数组进行。滑动窗口（双指针）维护一个满足极差条件的窗口[i,j]，动态调整窗口大小。贪心求最大值在满足极差约束的前提下，计算窗口内数值之和并记录最大值。步骤输入处理读取宝箱数量n、极差限制k和宝箱数值数组A。数组排序对数组进行升序排序，确保后续操作可以基于有序数组。滑动窗口遍历右指针j逐步扩展窗口右边界。左指针i动态调整，确保窗口内极差A[j]-

小王Jacky·2025-02-23 22:00

洛谷P9050《 Sumy》详细题解

目录一.运用的代码二.思路详细讲解三.代码辅助思考题目传送门一.运用的代码这道题的主要思想是二分，先把二分模板提供给大家（相信大家已经不会看我这个蒟蒻发的模板了)while(l<=r){mid=(l+r)/2;//取中间值if(check(mid)){//check函数要自己写哦~r=mid-1;//缩小寻找范围-------|}else{//|二者可互换位置l=mid+1;//缩小寻找范围，to

fjj?!·2025-02-23 20:47

洛谷 P8741 [蓝桥杯 2021 省 B] 填空问题题解

题目分析A空间简单的单位换算题：1MB=1024KB=1048576B=8388608b256×8388608÷32=671088641\text{MB}=1024\text{KB}=1048576\text{B}=8388608\textb\\256\times8388608\div32=671088641MB=1024KB=1048576B=8388608b256×8388608÷32=671

xzz_0611·2025-02-23 09:24

洛谷 P1908：逆序对 ← 微调“归并排序”代码可得

【题目来源】https://www.luogu.com.cn/problem/P1908【题目描述】猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且ia[j]的元素对(a[i],a[j])。求逆序对

hnjzsyjyj·2025-02-23 08:50

【洛谷】P8713 [蓝桥杯 2020 省 A2] 填空问题的题解

【洛谷】P8713[蓝桥杯2020省A2]填空问题的题解传送门A：门牌制作思路这题没什么好说的，就直接暴力枚举就行。

ZH_qaq·2025-02-23 08:18

蓝桥杯 2022 省 B 洛谷 P8787 砍竹子

[蓝桥杯2022省B]砍竹子题目描述这天，小明在砍竹子，他面前有nnn棵竹子排成一排，一开始第iii棵竹子的高度为hih_{i}hi.他觉得一棵一棵砍太慢了，决定使用魔法来砍竹子。魔法可以对连续的一段相同高度的竹子使用，假设这一段竹子的高度为HHH，那么使用一次魔法可以把这一段竹子的高度都变为⌊⌊H2⌋+1⌋\left\lfloor\sqrt{\left\lfloor\frac{H}{2}\rig

Bowser_H·2025-02-23 08:48

P9230 【蓝桥杯2023省A】填空问题

把这道题上传到洛谷的人简直就是畜生md什么鸡儿会把标准答案给弄错A的倒是没错，B的答案是按照完全答完30题的时候为70分的情况完全没有考虑到第二行第一句的可以随时停止的情况tnnd浪费老子一堆时间我不过只是想要刷刷简单题

Fool256353·2025-02-23 08:48

洛谷P9240 [蓝桥杯 2023 省 B] 冶炼金属

题目描述小蓝有一个神奇的炉子用于将普通金属O冶炼成为一种特殊金属X。这个炉子有一个称作转换率的属性V，V是一个正整数，这意味着消耗V个普通金属O恰好可以冶炼出一个特殊金属X，当普通金属O的数目不足V时，无法继续冶炼。现在给出了N条冶炼记录，每条记录中包含两个整数A和B，这表示本次投入了A个普通金属O，最终冶炼出了B个特殊金属X。每条记录都是独立的，这意味着上一次没消耗完的普通金属O不会累加到下一次

欧了111·2025-02-23 08:47

洛谷P9242 [蓝桥杯 2023 省 B] 接龙数列

题目描述对于一个长度为K的整数数列：A1,A2,…,AK，我们称之为接龙数列当且仅当Ai的首位数字恰好等于Ai−1的末位数字（2≤i≤K）。例如12,23,35,56,61,11是接龙数列；12,23,34,56不是接龙数列，因为56的首位数字不等于34的末位数字。所有长度为1的整数数列都是接龙数列。现在给定一个长度为N的数列A1,A2,…,AN，请你计算最少从中删除多少个数，可以使剩下的序列是接

欧了111·2025-02-23 08:47

高精度+区间dp 洛谷P1005矩阵取数游戏

两点教训：用#define自定义的东西是原模原样的替换过去在某些情况要记得加括号#definebase(1000*1000*1000)z.a[i]+=((x.a[i]+y.a[i])%base);z.a[i+1]+=(x.a[i]+y.a[i])/base;如果不加括号的话，就会变成z.a[i]+=((x.a[i]+y.a[i])%1000*1000*1000);z.a[i+1]+=(x.a[i]

花王江不语·2025-02-22 23:33

IEEE Signal Processing Letters(SPL)投稿经验分享

（SCI三区）研一暑假投的IEEESignalProcessingLetters（简称SPL），折腾了三个月成功被接收啦！话不多说，直接上干货。

yellow7-·2025-02-22 22:23

【洛谷】P1886 滑动窗口 /【模板】单调队列，经典！

——单调队列的原理——算法学习笔记(66):单调队列-知乎题目P1886滑动窗口/【模板】单调队列-洛谷【普及/提高-】AC代码#includeusingnamespacestd;intn,m;structNode

SiMmming·2025-02-21 23:40

洛谷题单python解【算法1-1】模拟与高精度

P1009[NOIP1998普及组]阶乘之和deffac(n):ifn==0orn==1:return1else:returnn*fac(n-1)s=int(input())fac_sum=0forjinrange(1,s+1):fac_sum+=fac(j)print(str(fac_sum))

Keyk__·2025-02-21 21:59

【洛谷入门赛】B4011 speech 202407 场

题目大意一共有mmm种语言，第iii种语言的语法数量为aia_iai。一共有nnn个居民，第iii个居民使用的语言为bib_ibi。假设语言iii使用的人数为cic_ici，求出第一个最大的ai×cia_i\timesc_iai×ci。思路首先，我们要输入nnn、mmm、数组aaa、数组bbb。这道题我们不知道的东西是ccc数组，那我们就要去求得它。要怎么去求呢？注意到题目给了我们一个bbb数组，

Igallta_813622·2025-02-21 19:43

洛谷 P5740 题解

题意：给出一个学生的语文数学英语成绩，求总分最大且最靠前的人。其实这个就是结构体的运用。补充知识没学结构体先看这里，或者直接看题解2。关键词：struct。介绍：结构体其实可以理解为新建一个数据类型。你想在里面放什么变量都可以，甚至可以结构体套结构体。格式:struct/**/{////......(和上一行一样的)}/*[结构体类型变量]*/;//--调用--/*[结构体类型变量].[变量名]*

Igallta_813622·2025-02-21 19:43

【小游戏】C++控制台版本俄罗斯轮盘赌

制作团队：洛谷813622（Igallta）989571（_ayaka_）Mod：_ayaka_双人模式：Igallta公告：原先的9.8改名为Alpha1.0，以后每次更新都增加0.1。

Igallta_813622·2025-02-21 17:56

贪心之P8669 [蓝桥杯 2018 省 B] 乘积最大

文章目录前言一、例题二、题目分析三、代码解答前言分享每日一题之洛谷P8669[蓝桥杯2018省B]乘积最大提示：以下是本篇文章正文内容，下面案例可供参考一、例题二、题目分析题意：在N个数中取K个数，使这

筏.k·2025-02-20 22:25

P1027 [NOIP 2001 提高组] Car 的旅行路线

题目描述又到暑假了，住在城市A的Car想和朋友一起去城市旅游。

稳兽龙·2025-02-20 16:07

洛谷P10424 [蓝桥杯 2024 省 B] 好数

#includeusingnamespacestd;constintN=10000010;inta[8]={0};intt[8]={0};boolisnumber(intn){inti=0;if(n%2==0)returnfalse;intlength=0;while(n){a[i++]=n%10;n/=10;length++;}t[1]=a[1]+a[0],t[2]=a[2]+a[1],t[3]

一缕叶·2025-02-19 23:05

每日一题010-堆-洛谷p2085最小函数值

P2085最小函数值题目描述有nnn个函数，分别为F1,F2,…,FnF_1,F_2,\dots,F_nF1,F2,…,Fn。定义Fi(x)=Aix2+Bix+Ci(x∈N∗)F_i(x)=A_ix^2+B_ix+C_i(x\in\mathbbN*)Fi(x)=Aix2+Bix+Ci(x∈N∗)。给定这些AiA_iAi、BiB_iBi和CiC_iCi，请求出所有函数的所有函数值中最小的mmm个（如

YQ_ZJH·2025-02-19 14:24

蓝桥杯备考：贪心算法之纪念品分组

P1094[NOIP2007普及组]纪念品分组-洛谷这道题我们的贪心策略就是每次找出最大的和最小的，如果他们加起来不超过我们给的值，就分成一组，如果超过了，就把大的单独成一组，小的待定#include#

无敌大饺子 1·2025-02-19 02:13

【二分搜索 C/C++】洛谷P1024 一元三次方程求解

2025-02-13-第52篇作者(Author):郑龙浩/仟濹(CSND)【二分搜索】P1024一元三次方程求解题目描述有形如：ax3+bx2+cx+d=0ax^3+bx^2+cx+d=0ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数（a,b,c,da,b,c,da,b,c,d均为实数），并约定该方程存在三个不同实根（根的范围在−100-100−100至1001001

仟濹·2025-02-17 20:49

【练习】洛谷 B2047 分段函数

题目编写程序，计算下列分段函数y=f(x)y=f(x)y=f(x)的值。当0≤x=0&&x#includeusingnamespacestd;intmain(){doublex,y;cin>>x;if(x>=0&&x=5&&x=10&&x<20)y=x/2-1.5;printf("%.3lf",y);return0;}

柠石榴·2025-02-17 06:21

洛谷P1395 会议做题反思（2024.3.10）

会议题目传送门题目描述有一个村庄居住着nnn个村民，有n−1n-1n−1条路径使得这nnn个村民的家联通，每条路径的长度都为111。现在村长希望在某个村民家中召开一场会议，村长希望所有村民到会议地点的距离之和最小，那么村长应该要把会议地点设置在哪个村民的家中，并且这个距离总和最小是多少？若有多个节点都满足条件，则选择节点编号最小的那个点。输入格式第一行，一个数nnn，表示有nnn个村民。接下来n−

不会敲代码的狗·2025-02-16 16:02

题解：洛谷 P4113 [HEOI2012] 采花

题目https://www.luogu.com.cn/problem/P4113运用类似于P1972[SDOI2009]HH的项链的操作，将数据离线下来处理。按照区间右端点从小到大排序。问题是数量大于等于的时候才能算进去。于是乎我们用两个数组维护倒数第二次出现和最后一次出现的地方。每次在树状数组中仅保留倒数第二次出现的贡献。实现#includeusingnamespacestd;#definein

网络骑士hrg.·2025-02-16 00:00

【新手上路】洛谷入门3：循环结构题单题解

西风烈，长空雁叫霜晨月。霜晨月，马蹄声碎，喇叭声咽。文章目录[P5718【深基4.例2】找最小值](https://www.luogu.com.cn/problem/P5718)[P5719【深基4.例3】分类平均](https://www.luogu.com.cn/problem/P5719)[P5720【深基4.例4】一尺之棰](https://www.luogu.com.cn/problem

shixiexunnie·2025-02-15 19:52

FZU ACM 寒假第五讲：搜索算法

第一题：自然数的拆分问题source：洛谷-P2404解题思路：经典的深搜，只是要注意一下结束条件和递归的逻辑顺序；以及保证每行输出的单调ACcode：#includeusingnamespacestd

ZOEKOFK·2025-02-15 05:06

【洛谷入门赛】B4044 奇迹战神 202410 场

闲话水桶没有闲话。题意一共有nnn个课程，对于每个课程，给出www和ddd，第xxx周的时候，如果满足(d−1)÷x(d-1)\divx(d−1)÷x的余数是000（(d−1)mod x=0(d-1)\modx=0(d−1)modx=0）那这一周的星期www就要上这门课。而且：当前这一天是第一周的星期六。问你，距离这一天最近的课还有多久上课。思路首先，我们要输入。cin>>n;for(inti=

Igallta_813622·2025-02-14 21:56

ACM寒假培训5

[],dy[]储存方向向量2.vis[]标记是否走过3.用队列每一个元素作为起点4.如果某个方向的下一个位置还没走过,那么就走到该位置,并记录,同时让该点入队,用队列才能保证走最近的路线解题思路及代码洛谷

ZIZIZIZIZ()·2025-02-14 05:33

记录--P1157 组合的输出（递归实现组合取数）

完整题目请前往洛谷P1157组合的输出题目描述排列与组合是常用的数学方法，其中组合就是从nnn个元素中抽出rrr个元素（不分顺序且r≤nr\lenr≤n），我们可以简单地将nnn个元素理解为自然数1,2

wtmReiner·2025-02-13 01:52

推荐频道