洛谷刷题集第36页

洛谷100题DAY2

6.P1031[NOIP2002提高组]均分纸牌会发现最后每堆纸牌的数量为其总和的平均数，故只要这堆纸牌不是这个数字就注定需要挪动，由于只能与相邻的纸牌交换位置，那就直接与后一个纸牌进行交换操作，即使为负数也无关紧要，因为后一个纸牌也可以与它后面的进行交换。#includeusingnamespacestd;constintN=1e5+10;intn,a[N],avg,sum,ans;intmai

Akct·2023-10-11 08:44

洛谷100题DAY4

16.P1147连续自然数和一段数的和：首项加末项乘以项数除以二运用双指针#includeusingnamespacestd;constintN=2e5+10;intm,sum;intmain(){cin>>m;for(inti=1,j=i+1;iusingnamespacestd;strings;mapmp;intmain(){cin>>s;for(inti=0;iusingnamespaces

Akct·2023-10-11 08:44

2023/8/7 洛谷刷题day2

自学刷题情况被卡在P5707上学迟到一题对于此题我其实有几点疑问1.洛谷网站把此题归类于顺序结构，但是我没有找到方法去不运用if语句去判断时间是否超过七点。

dotchanpu·2023-10-11 08:44

【寒假每日一题】洛谷

测试小学生C++趣味编程2022.12.17测试_dllglvzhenfeng的博客-CSDN博客C语言零基础入门教程（十一）C语言零基础入门教程（十一）_瓜尔佳敏敏的博客-CSDN博客【寒假每日一题】洛谷

dllglvzhenfeng·2023-10-11 08:13

洛谷入门100题刷题记录day1

P1035[NOIP2002普及组]级数求和（c++）思路记录：1、要有一个整数变量接收k的输入2、要有一个浮点型变量Sn记录加和的结果3、很显然的是需要用循环，循环结束条件是Sn>k。#includeusingnamespacestd;intmain(){intk;cin>>k;#整数变量k,接收输入doubleSn=0.0;#浮点型变量Sn,作为累加结果的记录for(inti=1;;i++){

flerken1217·2023-10-11 08:13

【day1】【洛谷算法题】-B2002Hello,World-刷题反思集

大家好，我是花无缺，一个风一样的男子，热爱各种开发技术，感谢各位大佬的阅读!CSDN博客地址：https://blog.csdn.net/huawuque404欢迎点赞收藏⭐留言加关注✅!本文由huawuque404原创每一个不曾起舞的日子都是对生命的辜负✨算法题，一个程序员躲不过，逃不掉的东西，想进大厂成为一名高级打工人的必经之路。说来都是泪，作为一名还没有正式学习算法的我来说，学习算法的路对我

花无缺~·2023-10-11 08:13

洛谷100题DAY3

11.P1094[NOIP2007普及组]纪念品分组#includeusingnamespacestd;constintN=3e5+10;intw,n,ans,a[N];intmain(){cin>>w>>n;for(inti=1;i>a[i];}sort(a+1,a+1+n);for(inti=1,j=n;iusingnamespacestd;constintN=3e5+10;mapmp;lon

Akct·2023-10-11 08:13

洛谷练题4

1·小鱼比可爱题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自己可爱

Williamtym·2023-10-11 08:12

洛谷排序题单题解（C++版）

目录P1059P2676P1116P1152P1271P1177P1073P1781P1068P1104P1012P1923P5143P1059P1059[NOIP2006普及组]明明的随机数#include#includeusingnamespacestd;inta[1000];intN;intmain(){cin>>N;for(inti=0;i>a[i];}sort(a,a+N);intn=u

AHawkeye·2023-10-11 08:12

洛谷100题DAY7

31.P1636Einstein学画画此题为欧拉通路，必须要满足奇点的个数为0或2个奇点：度数（入度出度）为奇数的点如果奇点为2个或者0个就可以直接一笔化成eg.我们发现奇数点个数每增加2个就多一笔#includeusingnamespacestd;constintN=2e5+10;intn,m,a,b,du[N],ans;intmain(){cin>>n>>m;for(inti=1;i>a>>b

Akct·2023-10-11 08:41

CF577B Modulo Sum（dp，抽屉原理 | bitset优化 | 二进制优化）

洛谷链接：ModuloSum-洛谷思路：明显是一个背包问题，要求子序列和整除m，即sum%m=0，所以边取模边求和即可。但是朴素做法的时间复杂度是O(nm)，会TLE。

合金Bunny酱·2023-10-11 04:35

P4147 玉蟾宫

题目P4147玉蟾宫-洛谷|计算机科学教育新生态(luogu.com.cn)方法悬线法1.确定每行每个元素能够取到的左右边界2.确定每行每个元素能够取到的上边界代码//悬线法#include#includeusingnamespacestd

hz2.0·2023-10-10 22:42

洛谷1631 序列合并（优先队列）

题目描述有两个长度为N的单调不降序列,A,B，在A,B中各取一个数相加可以得到N2个和，求这N2个和中最小的N个。输入格式第一行一个正整数N；第二行N个整数1…A1…N。第三行N个整数1…B1…N。输出格式一行N个整数，从小到大表示这N个最小的和。输入输出样例输入#1复制3266148输出#1复制367说明/提示对于50%50%的数据，N≤103。对于100%100%的数据，1≤N≤105，1≤a

yusen_123·2023-10-10 18:49

洛谷P8311 [COCI2021-2022#4] Autići

题目描述有nnn个好朋友，每人有一辆遥控汽车和一个车库。第iii个人有若干个长度为did_idi的玩具道路部件，可以为汽车建造道路。两个朋友aaa和bbb可以建造一条长度为da+dbd_a+d_bda+db道路以连接他们的车库。我们认为，如果从任意一个车库出发能够到达任意的其他车库，我们称这种情况为“连通交通”。请求出，构成一个“连通交通”所需要的最小总道路长度是多少？输入格式第一行包含一个整数n

Sin_又是被迫营业的一天·2023-10-10 12:51

P7928 [COCI2021-2022#1] Kamenčići

P7928[COCI2021-2022#1]Kamenčići[P7928COCI2021-2022#1]Kamenčići-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录P7928[COCI2021

2020fengziyang·2023-10-10 12:21

洛谷 P8311 [COCI2021-2022#4] Autići

PS：如果读过题了可以跳过题目描述直接到题解部分提交链接：洛谷P8311[COCI2021-2022#4]Autići题目题目描述有nnn个好朋友，每人有一辆遥控汽车和一个车库。

月半流苏·2023-10-10 12:21

P7912 [CSP-J 2021] 小熊的果篮（纪念洛谷第一次一遍过）

[CSP-J2021]小熊的果篮题目描述小熊的水果店里摆放着一排nnn个水果。每个水果只可能是苹果或桔子，从左到右依次用正整数1,2,…,n1,2,\ldots,n1,2,…,n编号。连续排在一起的同一种水果称为一个“块”。小熊要把这一排水果挑到若干个果篮里，具体方法是：每次都把每一个“块”中最左边的水果同时挑出，组成一个果篮。重复这一操作，直至水果用完。注意，每次挑完一个果篮后，“块”可能会发生

真的要菜哭啦·2023-10-10 05:43

【洛谷】P6208 [USACO06OCT] Cow Pie Treasures G（dp）

1.思路：比较裸的一道dp.2.但是我想说的是一个坑点：把这张地图看成一个四边形，那么我们可以发现，左上点（起点），到右下点（终点），它们练成的斜线以下的那部分是到达不了的。即在dp的过程我们应该注意对行列的限制：内循环行坐标i的限制：列坐标j（iusingnamespacestd;#defineintlonglongconstintN=1e2+10;intn,a[N][N],dp[N][N],r

gentle coder·2023-10-10 05:12

洛谷 P1151 子数整数

【题目链接】洛谷P1151子数整数【题目考点】1.循环：数位分离2.数字组合【解题思路】解法1：取出三个三位数字对于一个五位数字a1a2a3a4a5a_1a_2a_3a_4a_5a1a2a3a4a5sub1

君义_noip·2023-10-10 05:10

洛谷 P1148 拱猪计分

【题目链接】洛谷P1148拱猪计分题目补充说明：D10与D11都可能出现，D10作用与D11相同。如果D10与D11同时出现，只算有1张D牌。

君义_noip·2023-10-10 05:10

信息学奥赛一本通 2077：【21CSPJ普及组】小熊的果篮(fruit) | 洛谷 P7912 [CSP-J 2021] 小熊的果篮

【题目链接】信息学奥赛一本通2077：【21CSPJ普及组】小熊的果篮(fruit)洛谷P7912[CSP-J2021]小熊的果篮【题目考点】1.链表2.stllist3.stlset【解题思路】解法1

君义_noip·2023-10-10 05:07

【洛谷】P5542 [USACO19FEB] Painting The Barn S（二维前缀和优化）

思路：这本暴力思路是不是很清晰，但是纯暴力这数据范围必t，我们观察发现其实耗时就是标记涂过的地方，所以我们现在将重心放在我们该如何优化上，不卖关子了，其实这是一个非常经典的二维前缀和优化~（具体细节观看代码，稳稳AC）ACcode:#includeusingnamespacestd;#defineintlonglongconstintN=1e3+10;intn,k,a[N][N],s[N][N];

gentle coder·2023-10-10 05:07

P7381 [COCI2018-2019#6] Sličice[普及+提高】DP

[COCI2018-2019#6]Sličice-洛谷难度应该是评错了，而且题干样例解释也不对，应该是一道黄题。

秦三码·2023-10-09 23:30

P7929 [COCI2021-2022#1] Logičari

P7929[COCI2021-2022#1]Logičari[P7929COCI2021-2022#1]Logičari-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录P7929[COCI2021

2020fengziyang·2023-10-09 23:29

洛谷4395气垫车

这一题很显然是需要我们猜一些结论然后发现无法证明只写1/2所以我们尝试找填的数的上限假设最终的数的最大值为x，那么这个节点的周围肯定有1...x-1，一共x-1个节点对这x-2个节点(除1外)，每个节点都可以产生i-1个节点(其中i是节点的权值)然后以此类推，不难写出一个代码#includeusingnamespacestd;intcalc(intx){if(x==1)return1;intres

dingxingdi·2023-10-09 23:28

洛谷3501宝牌一大堆

这道题很长一读完可以发现不是模拟题，那么这道题还有这么多情况供我们去讨论，则一般都是可以去掉一些情况的我们发现，对任意一种和牌，如果有杠子，我们把这个杠子换成少一张牌的刻字答案是会变得更优的(很简单的列算式)所以就不用考虑大于15张牌的情况了对于国士无双暴力即可对于七对子，算出每一种雀头的贡献(如果是宝牌记得乘以4,)，然后从大到小排序选择即可对于\([3\times4+2]\)，我们没有办法列举

dingxingdi·2023-10-09 23:28

洛谷P8312 [COCI2021-2022#4] Autobus

洛谷P8312[COCI2021-2022#4]Autobushttps://www.luogu.com.cn/problem/P8312[COCI2021-2022#4]Autobus题目：题目描述在一个国家里有

TTwTT__·2023-10-09 23:27

洛谷P8312[COCI2021-2022#4] Autobus

题目描述在一个国家里有nnn座城市。这些城市由mmm条公交线路连接，其中第iii条线路从城市aia_iai出发，到bib_ibi停止，路程中耗时tit_iti分钟。Ema喜欢旅行，但她并不喜欢在公交线路之间换乘。在旅行过程中，她希望最多只需坐kkk个不同的公交线路。Ema想知道，从城市cic_ici到城市did_idi的最短旅行时间是多少（最多坐kkk个不同的公交线路）。输入格式第一行包含两个整数

Sin_又是被迫营业的一天·2023-10-09 23:27

洛谷 P8312 [COCI2021-2022#4] Autobus

PS：如果读过题了可以跳过题目描述直接到题解部分提交链接：洛谷P8312[COCI2021-2022#4]Autobus题目题目描述在一个国家里有nnn座城市。

月半流苏·2023-10-09 23:56

洛谷 P8313 [COCI2021-2022#4] Izbori

PS：如果读过题了可以跳过题目描述直接到题解部分提交链接：洛谷P8313[COCI2021-2022#4]Izbori题目题目描述Malnar先生正在竞选县长，这个县一共有nnn栋房屋，每栋房屋里都住着一位居民

月半流苏·2023-10-09 23:56

洛谷 P1638：逛画展 ← 单调队列

【题目来源】https://www.luogu.com.cn/problem/P1638https://www.acwing.com/problem/content/653/【题目描述】博览馆正在展出由世上最佳的M位画家所画的图画。wangjy想到博览馆去看这几位大师的作品。可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字，a和b，代表他要看展览中的第a幅至第b幅画(包含a和

hnjzsyjyj·2023-10-09 16:07

【洛谷 P1116】车厢重组题解（模拟+冒泡排序）

车厢重组题目描述在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180180180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排

HEX9CF·2023-10-09 14:18

【洛谷 P1152】欢乐的跳题解（枚举+位集合）

欢乐的跳题目描述一个nnn个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了[1,n−1][1,n-1][1,n−1]之间的所有整数，则称之符合“欢乐的跳”，如数组{1,4,2,3}\{1,4,2,3\}{1,4,2,3}符合“欢乐的跳”，因为差的绝对值分别为：3,2,13,2,13,2,1。给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。输入格式每组测试数据第一行以一个整数n(1

HEX9CF·2023-10-09 14:13

[HNOI2003]激光炸弹

题目：BZOJ1218、洛谷P2280。题目大意：给你一个5000*5000的平面，一些点可能有价值，求边长为r的正方形最多能框住多少价值（正方形的边必须与x、y轴平行）。解题思路：二维前缀和dp。

weixin_30834019·2023-10-09 13:34

洛谷P2280 [HNOI2003]激光炸弹

题目描述一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n（n≤10000）个目标，用整数xi,yi（0≤xi,yi≤5000）表示目标在地图上的位置，每个目标都有一个价值0＜vi＜100。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，y轴平行。若目标位于爆破正方形的边上，该目标将不会被摧毁。现在你的任务是计算一颗炸

朝阳北路铁憨憨·2023-10-09 13:28

学期学习计划

1.oi知识树的查漏补缺2.cf17003.每周相互出题4.每天至少思维题2道5.思维训练：主要为cf，atcoder算法练习：主要为洛谷专项训练，牛客知识点训练6.难想的题分三个部分（1）规律（2）注意点代码易错部分

炒饭加蛋挞·2023-10-09 03:25

数据结构与算法-二分查找

题目：洛谷二分查找模板题原理：首先找到这串数字中间位置的那个数，然后与需要查询的数比较如果要查询的数小于中间那个数，那么答案肯定在左边如果要查询的数大于中间那个数，那么答案肯定在右边如果等于的话继续在左边找

@Moota·2023-10-08 23:45

洛谷 Array 数论

题目：对于长度为n的数组A，A中只包含从1到n的整数（可重复）。如果A单调不上升或单调不下降，A就可称为美丽的。找出在长度为n时，有几个美丽的A。思路：这是一道数论题。我们先找找“单调不递减的A”。1.构造模型：设一个长度为（2*n-1）的序列，用1填满n个空，剩余（n-1）个空；2.一一对应：找到每一个“1”，用其前方总共的“空格数”构成新序列。如下图所示。3.合理性：构成的序列满足两个条件。（

提娜米苏·2023-10-08 21:56

排列组合问题小总结

排列组合问题抽象化：将M个果子分为N垛分情况讨论：类型一:N个相同的果子+M个相同的垛（不允许存在空垛）例题：(洛谷P1025)将整数n分成k份，且每份不能为空，任意两个方案不相同（不考虑顺序）。

提娜米苏·2023-10-08 21:26

洛谷 1439 最长公共子序列（动态规划）

题目：给出1,2,…,n的两个排列P1和P2，求它们的最长公共子序列。思路：1.整体思路：动态规划，将最长公共子序列问题转化为最长递增子序列问题2.具体思路：（1）将p1序列的各个数字编码例如：p1为1357，1编码为1，3编码为2，5编码为3，7编码为4。（2）将p2序列中的各个数字对应p1中的编码例如：在（1）的基础上，p2为3157。3对应编码为2，1对应编码为1，5对应编码为3，7对应编码

提娜米苏·2023-10-08 21:56

洛谷-P1114 “非常男女”计划（java）

题目描述近来，初一年的XXX小朋友致力于研究班上同学的配对问题（别想太多，仅是舞伴），通过各种推理和实验，他掌握了大量的实战经验。例如，据他观察，身高相近的人似乎比较合得来。万圣节来临之际，XXX准备在学校策划一次大型的“非常男女”配对活动。对于这次活动的参与者，XXX有自己独特的选择方式。他希望能选择男女人数相等且身高都很接近的一些人。这种选择方式实现起来很简单。他让学校的所有人按照身高排成一排

北海南风·2023-10-08 19:31

[洛谷P1114] “非常男女”计划

题目描述近来，初一年的XXX小朋友致力于研究班上同学的配对问题（别想太多，仅是舞伴），通过各种推理和实验，他掌握了大量的实战经验。例如，据他观察，身高相近的人似乎比较合得来。万圣节来临之际，XXX准备在学校策划一次大型的“非常男女”配对活动。对于这次活动的参与者，XXX有自己独特的选择方式。他希望能选择男女人数相等且身高都很接近的一些人。这种选择方式实现起来很简单。他让学校的所有人按照身高排成一排

weixin_30699831·2023-10-08 19:30

[洛谷OJ] P1114 “非常男女”计划

洛谷1114“非常男女”计划本题地址：http://www.luogu.org/problem/show?

weixin_30689307·2023-10-08 19:00

洛谷P1114 “非常男女”计划

洛谷P1114“非常男女”计划题目：题目描述近来，初一年的XXX小朋友致力于研究班上同学的配对问题（别想太多，仅是舞伴），通过各种推理和实验，他掌握了大量的实战经验。

okok__TXF·2023-10-08 19:57

[洛谷]P1816 忠诚

板子题#includeusingnamespacestd;constintN=1e5+10;structnode{intl,r;intminv;}tr[N*4];intn,m,w[N];voidpushup(intu){tr[u].minv=min(tr[u>1;build(u=l&&tr[u].r>1;intminv=1e9;if(lmid)minv=min(minv,query(u>n>>m;

gentle coder·2023-10-08 19:27

[洛谷]P1440 求m区间内的最小值(线段树)

板子题~ACcode:#includeusingnamespacestd;constintN=2e6+10;typedeflonglongll;#defineintlonglongstructnode{intl,r;intminv;}tr[N*4];intn,m,w[N];voidpushup(intu){tr[u].minv=min(tr[u>1;build(u=l&&tr[u].r>1;llm

gentle coder·2023-10-08 19:26

【洛谷】P1531 I Hate It

板子题ACcode:#includeusingnamespacestd;constintN=2e5+10;typedeflonglongll;intn,m,w[N];structnode{intl,r;llmaxv;}tr[N*4];voidpushup(intu){tr[u].maxv=max(tr[u>1;build(u>1;if(l>1;if(x>n>>m;for(inti=1;i>w[i]