OJ-洛谷

洛谷每日1题-------Day23__P1422 小玉家的电费

题目描述夏天到了，各家各户的用电量都增加了许多，相应的电费也交的更多了。小玉家今天收到了一份电费通知单。小玉看到上面写：据闽价电[2006]27号规定，月用电量在150千瓦时及以下部分按每千瓦时0.4463元执行，月用电量在151∼400千瓦时的部分按每千瓦时0.4663元执行，月用电量在401千瓦时及以上部分按每千瓦时0.5663元执行。小玉想自己验证一下，电费通知单上应交电费的数目到底是否正确

__雨夜星辰__·2025-03-19 03:17

CSP-J备考冲刺必刷题（C++） | AcWing 5367 不合群数

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

热爱编程的通信人·2025-03-18 13:01

二分查找 -- 分巧克力

P8647[蓝桥杯2017省AB]分巧克力-洛谷思路：”二分+贪心“由于目标是使每个人所分的的巧克力的边长尽可能大，（注意要保证公平，全部同一大小），设边长L*L,最小(L=1);最大min(H_i,W_i

Vaiey22·2025-03-17 23:00

洛谷-P5534 【XR-3】等差数列

题目：P5534【XR-3】等差数列题目分析：首先得输入，然后根据前两项的值算出“d”，即a[2]-a[1]。提示：十年OI一场空，不开longlong见祖宗接着求出前n项：从3开始，到n项结束。递推公式："a[i]=a[i-1]+d;"。最后从1到n累加，输出。上代码：#includeusingnamespacestd;longa[1000005];intmain(void){longi,d,a

兔子递归·2025-03-17 06:24

洛谷 P5534 【XR-3】等差数列 python

这题不用向下取整//就会错，不太能理解为什么...感觉对结果好像没什么影响啊a1,a2,n=map(int,input().split())d=a2-a1an=a1+d*(n-1)s=(a1+an)*n//2print(s)

阿于阿于·2025-03-17 05:48

洛谷P1320 压缩技术（续集版）

P1320压缩技术（续集版）题目描述设某汉字由N×NN\timesNN×N的0\texttt00和1\texttt11的点阵图案组成。我们依照以下规则生成压缩码。连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，按书写顺序从左到右，由上至下。第一个数表示连续有几个0\texttt00，第二个数表示接下来连续有几个1\texttt11，第三个数再接下来连续有几个0\texttt00，第四个数接

westdata-Tm·2025-03-16 00:20

蓝桥杯15届省C

洛谷P10902回文数组#include#includeusingnamespacestd;intn;constintN=100010;intdiff[N],a[N];intmain(){cin>>n;

KuaCpp·2025-03-16 00:17

算法训练-拓扑排序2

洛谷P1807最长路https://www.luogu.com.cn/problem/P1807本题数据范围过大盲目使用dfs容易超时爆栈题目要求中提到i#defineintlonglong#defineendl

往往歌咏理想·2025-03-15 14:33

洛谷P1102 A-B数对

标准答案这一题将A-B=C转换成A-C=B，首先将A数组每个元素出现的次数统计起来，用map映射，最后将A数组每次减一个C，再将A数组扫一遍，将所有映射的次数和加起来就是答案#includeusingnamespacestd;inta[200010];intmain(){intn,c;cin>>n>>c;for(inti=1;i>a[i];}sort(a+1,a+n+1);intl=1;intr=

浅梦ChienMong·2025-03-12 22:14

顺序结构双语言征服：C++与Python秒杀洛谷三大经典入门题

P1425小鱼的游泳时间题目描述解题思路代码实现题目三：P1421小玉买文具题目描述解题思路代码实现顺序结构四步心法常见问题与避坑指南实战扩展（LeetCode真题）顺序结构核心思想输入→处理→输出本文精选洛谷顺序结构题单中三大经典问题

三流搬砖艺术家·2025-03-12 19:58

洛谷P5731 【深基5.习6】蛇形方阵

P5731【深基5.习6】蛇形方阵题目描述给出一个不大于999的正整数nnn，输出n×nn\timesnn×n的蛇形方阵。从左上角填上111开始，顺时针方向依次填入数字，如同样例所示。注意每个数字有都会占用333个字符，前面使用空格补齐。输入格式输入一个正整数nnn，含义如题所述。输出格式输出符合题目要求的蛇形矩阵。输入输出样例#1输入#14输出#112341213145111615610987说

westdata-Tm·2025-03-11 17:03

动态规划双剑合璧：C++与Python征服洛谷三大经典DP问题

动态规划核心思想状态定义→转移方程→边界处理→时空优化本文精选洛谷动态规划题单中三大经典问题，通过C++与Python双语言对比实现，彻底掌握DP精髓！

三流搬砖艺术家·2025-03-11 09:03

OJ怎么选

现在的OJ太多了，我们只挑几个典型的说：1.洛谷（极其推荐）不用再说了吧，用的人多，题目不错，除了讨论区没了其他都不错。适合从入门到入土。

micro清欢·2025-03-11 02:06

洛谷 P3884 [JLOI2009] 二叉树问题

P3884[JLOI2009]二叉树问题题目描述如下图所示的一棵二叉树的深度、宽度及结点间距离分别为：深度：444宽度：444结点8和6之间的距离：888结点7和6之间的距离：333其中宽度表示二叉树上同一层最多的结点个数，节点u,vu,vu,v之间的距离表示从uuu到vvv的最短有向路径上向根节点的边数的两倍加上向叶节点的边数。给定一颗以1号结点为根的二叉树，请求出其深度、宽度和两个指定节点x,

exm-zem·2025-03-10 23:18

NO.30十六届蓝桥杯备战|C++输入输出|单组测试用例|多组测试用例|isalpha|逗号表达式(C++)

输⼊情况汇总单组测试用例：程序运行一次，只处理一组数据多组测试用例：程序运行一次，会处理多组数据测试数据组数已知(输入)测试数据组数未知特殊值结束测试数据单组测试⽤例B2009计算(a+b)/c的值-洛谷

ChoSeitaku·2025-03-10 15:50

P8799 [蓝桥杯 2022 国 B] 齿轮

P8799[蓝桥杯2022国B]齿轮-洛谷思路一遍历动态数组，复杂度O（N），70%超时思路二用unordered_set优化65%超时；思路三先预处理AC#include#defineendl'\n'

爱沙尼亚警戒号·2025-03-10 05:39

洛谷每日1题-------Day15__P1307 [NOIP 2011 普及组] 数字反转

题目描述给定一个整数N，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入格式一个整数N。输出格式一个整数，表示反转后的新数。输入输出样例输入#1复制123输出#1复制321输入#2复制-380输出#2复制-83说明/提示【数据范围】−1,000,000,000≤N≤1,000,000,000。noi

__雨夜星辰__·2025-03-10 00:27

洛谷P3586 [POI 2015] LOG Logistyka 分析与解答

操作1是对序列的修改，重点来看如何实现操作2维护一个长度为n的序列，一开始都是0，支持以下两种操作：Uka将序列中第k个数修改为a。Zcs在这个序列上，每次选出c个正数，并将它们都减去1，询问能否进行s次操作。每次询问独立，即每次询问不会对序列进行修改。“减去1”的操作如何直观得被感受呢，可以把一个数写成很多个1累积而成的形式例如，现在有一组数13243，可以表示成下面这样424523451234

里欧布鲁斯·2025-03-09 18:27

SMU Summer 2024 Contest Round 5

[ABC230F]Predilection-洛谷偏爱...思路:本次比赛最顶级的题目!务必肾科礼节..首先思考在数列中"选择两个相邻的数,删去他们,并在原位置放入他们的和的实质是什么?"

osir.·2025-03-09 06:56

Day16 洛谷真题讲解

呀呀呀呀，嘻嘻嘻嘻嘻嘻嘻嘻嘻嘻嘻，太开心了，终于看到了一丝丝快乐的光环，终于ac了大家先来看一眼这道题，我觉得其实还是真的蛮经典的，刚开始的时候我心思看看如何能够把每个数给他存进一个数组里面，后来我发现原来，这个题目，只要在深深的探查一下，就会慢慢发现其中的道理，于是我重新开始想方法，okl，终于找到了一个这个好个找规律，我真觉得这个普及-的题，好像每一道都有点找规律。大家仔细看我上面的那个演草纸

流星雨.又来临·2025-03-07 20:19

【洛谷 P9421】[蓝桥杯 2023 国 B] 班级活动题解（计数排序+贪心算法+数学）

[蓝桥杯2023国B]班级活动题目描述小明的老师准备组织一次班级活动。班上一共有nnn名（nnn为偶数）同学，老师想把所有的同学进行分组，每两名同学一组。为了公平，老师给每名同学随机分配了一个nnn以内的正整数作为id，第iii名同学的id为aia_iai。老师希望通过更改若干名同学的id使得对于任意一名同学iii，有且仅有另一名同学jjj的id与其相同（ai=aja_i=a_jai=aj）。请问

HEX9CF·2025-03-07 04:16

C/C++蓝桥杯算法真题打卡（Day3）

一、P8598[蓝桥杯2013省AB]错误票据-洛谷算法代码：#includeusingnamespacestd;intmain(){intN;cin>>N;//读取数据行数unordered_mapidCount

Exhausted、·2025-03-07 01:48

洛谷每日1题-------Day14__P1304 哥德巴赫猜想

题目描述输入一个偶数N，验证4∼N所有偶数是否符合哥德巴赫猜想：任一大于2的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如10，10=3+7=5+5，则10=5+5是错误答案。输入格式第一行输入一个正偶数N输出格式输出2N−2行。对于第i行：首先先输出正偶数2i+2，然后输出等号，再输出加和为2i+2且第一个加数最小的两个质数，以加号隔开。输入输出样

__雨夜星辰__·2025-03-07 01:42

洛谷 P1067 [NOIP 2009 普及组] 多项式输出（详解）c++

题目链接：P1067[NOIP2009普及组]多项式输出-洛谷1.题目分析1：5x^4，系数就是5，次项就是42：x^5x^4x^3x^2x3：100x^5-1x^41x^3-3x^20x（省略删除）104

h^hh·2025-03-06 02:23

洛谷模板汇整

普及-P3378【模板】堆P3367【模板】并查集P1177【模板】快速排序P3383【模板】线性筛素数P3370【模板】字符串哈希P3366【模板】最小生成树P1226【模板】快速幂||取余运算普及/提高-P3385【模板】负环P3865【模板】ST表P8306【模板】字典树P5788【模板】单调栈P3811【模板】乘法逆元P4549【模板】裴蜀定理P3372【模板】线段树1P3382【模板】三

Alaso_shuang·2025-03-05 03:48

洛谷————B2096 直方图

B2096直方图题目描述给定一个非负整数数组，统计里面每一个数的出现次数。我们只统计到数组里最大的数。假设Fmax（Fmax≤100000）是数组里最大的数，那么我们只统计{0,1,2…Fmax}里每个数出现的次数。输入格式第一行n是数组的大小。1≤n≤100000。紧接着一行是数组的n个元素。输出格式按顺序输出每个数的出现次数，一行一个数。如果没有出现过，则输出0。对于例子中的数组，最大的数是3

2401_86810542·2025-03-04 22:08

P1149 [NOIP 2008 提高组] 火柴棒等式

链接：P1149[NOIP2008提高组]火柴棒等式-洛谷题目描述给你n根火柴棍，你可以拼出多少个形如A+B=C的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。

DexterYttt·2025-03-04 15:07

蓝桥杯2020省B组——平面切分（找规律）

P8720[蓝桥杯2020省B2]平面切分-洛谷|计算机科学教育新生态(luogu.com.cn)关于此题规律，题解很详细。

小星星子·2025-03-04 02:35

最大半连通子图(tarjan缩点+拓扑排序+dp最长链)

最大半连通子图(tarjan缩点+拓扑排序+dp最长链)洛谷P2272基本知识点：1:1:1:联通分量：uvuvuv半联通分量：u=>vu=>vu=>vorororv=>uv=>uv=>u2:2:2:子图

Snow_raw·2025-03-03 08:46

蓝桥杯好题推荐-----高精度减法

个人主页：羽晨同学个人格言:“成为自己未来的主人~”题目链接记录详情-洛谷|计算机科学教育新生态https://www.luogu.com.cn/record/205122671思路讲解这个题目的解题思路

羽晨同学·2025-03-03 02:56

C++输入输出（新手教程）

在洛谷中，几乎每到题都需要用到输入输出。这篇文章就是简单的给大家介绍了输入输出。

Robots75·2025-03-03 02:20

洛谷每日1题-------Day8__P1089 [NOIP 2004 提高组] 津津的储蓄计划

题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在

__雨夜星辰__·2025-03-03 02:50

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

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

Reese_Cool·2025-03-01 22:09

蓝桥杯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

推荐频道