洛谷刷题集第34页

【洛谷1106明明的随机数】

题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了NN个11到10001000之间的随机整数(N≤100)(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入输出格式输入格式：输入有两行，第11行为11个正整数

dianbian7812·2023-10-07 20:29

并查集【模板】c++

洛谷地址：https://www.luogu.com.cn/problem/P3367并查集可以用以下一段话描述：假设有aaa、bbb、ccc三个人，原本各自为老大（我们设f[i]f[i]f[i]的值表示第

Dream MC·2023-10-07 14:09

洛谷_P8872

链接点此跳转参考博客分析假设经过mmm次操作后，剩余序列的值域为[l,r][l,r][l,r]，那么小于lll的数和大于rrr的数一定被操作了。设原序列中，小于lll的数有uuu个，大于rrr的数有vvv个。那么最小操作次数为u+v+min(u,v)u+v+min(u,v)u+v+min(u,v)。证明：不妨假设u#include#include#include#include#include#i

Spring.A·2023-10-07 07:17

洛谷题解 | P9712 「QFOI R1」贴贴

目录题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入#3样例输出#3提示题目思路AC代码题目描述小R是一个可爱的女孩子，她希望通过给洛谷题目写题解的方式跟出题人贴贴

冰焰狼·2023-10-07 06:00

洛谷刷题：循环结构

今天这个，一天五道题，就是四天的成果了，打算用python和C写。题目来源：https://www.luogu.com.cn/training/102#problems一、【深基4.例2】找最小值题目链接：https://www.luogu.com.cn/problem/P5718题目描述给出nnn和nnn个整数aia_iai，求这nnn个整数中最小值是什么。输入格式第一行输入一个正整数nnn，表

林一百二十八·2023-10-07 06:56

小白洛谷刷题总结1（头文件，main（），ASCII编码）

目录一、从“头”说起二、关于main（）三、关于ASCII码的应用前言本系列是我在初步学习C++并在洛谷上刷入门题单过程中提炼总结归纳的一些经验，希望在帮助自己巩固和深入理解知识的同时，帮助各位初学者们顺利入门

val鞠徕.·2023-10-07 06:56

洛谷刷题入门篇：分支结构

今天又来了，刷题刷题，我爱刷题，题单链接如下：https://www.luogu.com.cn/training/101#problems一、【深基1-2】小学数学N合一题目如下：https://www.luogu.com.cn/problem/P2433题目描述问题1请输出IloveLuogu!问题2这里有101010个苹果，小A拿走了222个，Uim拿走了444个，八尾勇拿走剩下的所有的苹果。

林一百二十八·2023-10-07 06:26

洛谷刷题：P1100 高低位交换、单词方阵、A-B 数对、生日、平台

垃圾的我又开始垃圾的刷题了，不优雅的代码~高低位交换题目描述给出一个小于2322^{32}232的非负整数。这个数可以用一个323232位的二进制数表示（不足323232位用000补足）。我们称这个二进制数的前161616位为“高位”，后161616位为“低位”。将它的高低位交换，我们可以得到一个新的数。试问这个新的数是多少（用十进制表示）。例如，数131452013145201314520用二进

林一百二十八·2023-10-07 06:25

洛谷刷题入门篇：顺序结构

链接如下：https://www.luogu.com.cn/training/100#problems一、Hello,World!题目链接：https://www.luogu.com.cn/problem/B2002题目描述编写一个能够输出Hello,World!的程序。提示：使用英文标点符号；Hello,World!逗号后面没有空格。H和W为大写字母。输入格式输出格式样例#1样例输入#1无样例输

林一百二十八·2023-10-07 06:25

洛谷刷题C语言：Olivander、取石子、Davor、标题统计、成绩

记录洛谷刷题QAQ一、[COCI2017-2018#5]Olivander题面翻译题意简述有nnn个棍子和nnn个盒子，要求每个盒子里放的棍子的总长度不能超过盒子的高度。

林一百二十八·2023-10-07 06:55

洛谷刷题C语言：FILIP、修改数组、Fun、Šifra、Erinnerung

记录洛谷刷题QAQ[COCI2009-2010#3]FILIP题目描述给你两个十进制正整数a,ba,ba,b，输出将这两个数翻转后的较大数。「翻转」在本题中的定义详见「说明/提示」部分。

林一百二十八·2023-10-07 06:55

洛谷刷题C语言：硬币反转、Peter的烟、子数整数、欢乐的跳和开灯

记录洛谷刷题QAQ一、硬币翻转题目描述在桌面上有一排硬币，共NNN枚，每一枚硬币均为正面朝上。

林一百二十八·2023-10-07 06:54

洛谷刷题笔记鸡尾酒疗法

题目描述鸡尾酒疗法，原指“高效抗逆转录病毒治疗”（HAART），由美籍华裔科学家何大一于19961996年提出，是通过三种或三种以上的抗病毒药物联合使用来治疗艾滋病。该疗法的应用可以减少单一用药产生的抗药性，最大限度地抑制病毒的复制，使被破坏的机体免疫功能部分甚至全部恢复，从而延缓病程进展，延长患者生命，提高生活质量。人们在鸡尾酒疗法的基础上又提出了很多种改进的疗法。为了验证这些治疗方法是否在疗效

冰糖葫芦不加冰0·2023-10-07 06:54

洛谷刷题集合 | 数组 |

朝闻道，夕死可矣。题目索引前言1.P1125[NOIP2008提高组]笨小猴2.P1957口算练习题3.P5015[NOIP2018普及组]标题统计4.P5734【深基6.例6】文字处理软件总结前言刷字符串纯粹就是想熟悉一个基础(字符串相关的API)以及常用方法，对这些如果可以手到擒来的时候不管用java解决什么问题的时候都会事半功倍！！1.P1125[NOIP2008提高组]笨小猴解题思路：再次

山竹山竹呀·2023-10-07 06:52

洛谷刷题笔记 B2001-B2020（python）

这里记录的是python的解法，并选几个当时比较棘手的记录下来。B2001入门测试题目求两个整数之和，输入用空格隔开。使用python的习惯是输入之后使用回车再输入，这里的要求是一行，使用空格隔开。input()输入的是字符串，我们可以借助.split()方法将字符串分割转换为为列表，再用map()函数进行类型转换并依次赋值。a,b=map(int,input().split())print(a+

不登录看不了哦·2023-10-07 06:49

洛谷刷题心得记录

1.转化思想：元变角；结果最后处理10010%1202.四舍五入：/*+0.5的话，如果大于等于0.5就往前进一位，小于0.5就不往前进，然后强制转换到int会向下取整，正好四舍五入到整数，这是一种我认为最简单的四舍五入方法。如果需要四舍五入到某一位，那么就*多少多少然后再除就好了比如小数点后一位就*10/10.0后两位*100/100.0跟一个.0代表是浮点运算恩,这样就不会除完是int了法二：

#math.h·2023-10-07 06:19

洛谷刷题记录（python）【入门4】数组

【入门4】数组https://www.luogu.com.cn/training/103#problemsP1428小鱼比可爱n=int(input())a=[int(i)foriininput().split()]b=[]foriinrange(n):b.append(0)foriinrange(1,n):forjinrange(i):if(a[i]>a[j]):b[i]+=1foriinran

辞树 LingTree·2023-10-07 06:19

2021寒假——洛谷刷题计划（15题）

P2327扫雷（DFS递归）递归就可以分类讨论了！#includeintarr1[10001],arr2[10001];intn,ans;intcheck(intx){if(arr1[x-1]+arr1[x]+arr1[x+1]==arr2[x])//判断当前情况下是否满足arr2数组return1;return0;}voiddfs(intk){if(k==n+1){//搜索结束条件，如果直到最后

DanmoSAMA·2023-10-07 06:19

洛谷题单刷题——数组 P1161 P5731 P1789 P1318

目录2023.8.27——洛谷题单——数组P1161开灯P5731蛇形方阵P1789插火把P1319压缩技术2023.8.27——洛谷题单——数组P1161开灯开灯-洛谷（1）float和doubledouble

云霄星乖乖的果冻·2023-10-07 06:19

洛谷刷题整理（python）-2022.01.29

P1179[NOIP2010普及组]数字统计python代码https://blog.csdn.net/qq872890060/article/details/120871329P1255数楼梯方法一（python3实现）https://blog.csdn.net/dllglvzhenfeng/article/details/122719079P1255数楼梯方法二（python3实现）https

dllglvzhenfeng·2023-10-07 06:49

洛谷刷题记录

https://www.luogu.org/problemnew/show/P1000复制图形输出https://www.luogu.org/problemnew/show/P1001最简单A+Bhttps://www.luogu.org/problemnew/show/P1002DP入门https://www.luogu.org/problemnew/show/P1003倒序暴力查询https:

a15288862893·2023-10-07 06:18

洛谷刷题笔记——P4552 [Poetize6] IncDec Sequence

https://www.luogu.com.cn/problem/P4552题目描述给定一个长度为nnn的数列a1,a2,⋯ ,an{a_1,a_2,\cdots,a_n}a1,a2,⋯,an，每次可以选择一个区间[l,r][l,r][l,r]，使这个区间内的数都加111或者都减111。请问至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列有多少种。输入格式

MaTF_·2023-10-07 06:48

洛谷刷题：数组

好累，学习令我快乐一、小鱼比可爱题目链接：https://www.luogu.com.cn/problem/P1428题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左

林一百二十八·2023-10-07 06:47

单词接龙 DFS 洛谷P1019

主要是字符串拼接处理比较麻烦（下见mix函数），DFS还是比较简单的鉴定读题有坑注意max_初始化短小精悍(?)的深搜代码：#include#includeusingnamespacestd;intn,max_;stringstr[20];intb[20];intmix(stringstr1,stringstr2){//如果没有重叠部分就返回-1，否则返回重叠部分开始的位置for(intk=str

静_谷·2023-10-06 18:33

1700*C. Number of Ways（贪心&前缀和）

Problem-466C-CodeforcesNumberofWays-洛谷解析：首先判断所有数总和是否能被三整除。之后遍历前缀和数组，如果某个位置的前缀和等于sum/3，则记录。

陈进士学习·2023-10-06 15:16

1200*C. Challenging Cliffs（模拟&构造&贪心）

Problem-1537C-CodeforcesChallengingCliffs-洛谷解析：排序数组，然后找出间隔最短的两个相邻的数a，b，c，d，e，f（假设b，c为差最小的两个数）。

陈进士学习·2023-10-06 15:45

1400*C. Soldier and Cards（贪心&模拟）

Problem-546C-CodeforcesSoldierandCards-洛谷解析：模拟即可，当循环次数过大的时候跳出循环打印-1#includeusingnamespacestd;#defineintlonglongconstintN

陈进士学习·2023-10-06 10:58

矩阵的c++实现（2）

先看例题1.洛谷P1939【模板】矩阵加速（数列）模板题应该很简单。补：13）都是由两个量组成，于是创建矩阵：同时：那么因为如果要再让,A*base之后还是应该是前一个为一项，后一项为它的两项前。

liudabai__·2023-10-05 23:38

【树】树的直径和重心

（2）思路（3）例题P3304[SDOI2013]直径-洛谷|计算机科学教育新生态(luogu.com.cn)（4）std(第一小问)#includeusingna

SY奇星·2023-10-05 23:03

树上启发式合并待补

对于每个子树，直接遍历所有轻儿子，继承重儿子会了板子后，修改维护的东西和莫队是一样的洛谷U41492#include#definelllonglong#defineullunsignedlonglongconstexprintN

_fairyland·2023-10-05 22:51

洛谷_分支循环

计算方式：两车车长相加除以两车速度之和问题10洛谷的评测任务是单位时间内均匀增加的。

只鱼_L7·2023-10-05 21:12

从入门到精通，30天带你学会C++【第六天：与或非三兄弟和If判断语句（博主目前最长文章，2514字）】（学不会你找我）

具体说明表格：举个栗子3：综合运用if语句引入if语句的格式else语句引入else语句格式elseif语句引入elseif语句的格式洛谷题目讲解小课堂前言题目描述思路点拨AC代码评测结果结尾前言文章不易

爱编程的小芒果·2023-10-05 18:14

洛谷题目题解详细解答

洛谷是一个很不错的刷题软件，可是找不到合适的题解是个大麻烦，大家有啥可以私信问我，以下是我已经通过的题目。

爱编程的小芒果·2023-10-05 18:43

【洛谷 P2392】kkksc03考前临时抱佛脚题解（动态规划+01背包）

kkksc03考前临时抱佛脚题目背景kkksc03的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。题目描述这次期末考试，kkksc03需要考444科。因此要开始刷习题集，每科都有一个习题集，分别有s1,s2,s3,s4s_1,s_2,s_3,s_4s1,s2,s3,s4道题目，完成每道题目需要一些时间，可能不等（A1,A2,…,As1A_1,A_2,\ld

HEX9CF·2023-10-05 18:56

【洛谷 P1048】[NOIP2005 普及组] 采药题解（动态规划+01背包）

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

HEX9CF·2023-10-05 15:56

【洛谷 P1216】[USACO1.5] [IOI1994]数字三角形 Number Triangles 题解（动态规划）

[USACO1.5][IOI1994]数字三角形NumberTriangles题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中，从7→3→8→7→57\to3\to8\to7\to57→3→8→7→5的路径产生了最大权值。输入格式第一个行一个正整数rrr,表示行的数目。后面每行为这个数

HEX9CF·2023-10-05 11:34

[学习笔记][省选算法]多项式乘法之 FFT & NTT 及卷积

一、开头（Place：山东省神犇协会第998244353会议厅）SD神犇998244353号（会长）：所有神犇，洛谷黑题都切完了吗？全体神犇：切完了！

xyz32768·2023-10-04 22:12

FFT/NTT/MTT学习笔记

\)可以把复杂度优化到\(O(NlogN)\)，\(NTT\)能够取模，\(MTT\)可以对非\(NTT\)模数取模，相对来说\(FFT\)常数小些因为不要取模二、我们来背板子(FFT)先放一个板子（洛谷

weixin_30326515·2023-10-04 22:11

[洛谷]P2313 [HNOI2005] 汤姆的游戏（模拟）

1：思路：一看Nusingnamespacestd;#defineintlonglongconstintN=5e2+10;structE{doublex1,y1,x2,y2,r;charc;}e[N];intn,m;voidsolve(){cin>>n>>m;for(inti=1;i>e[i].c;if(e[i].c=='r'){cin>>e[i].x1>>e[i].y1>>e[i].x2>>e[

gentle coder·2023-10-04 22:35

1500*A. Boredom（DP）

Problem-455A-CodeforcesBoredom-洛谷解析：首先统计每个数的个数，并且统计出最大值mx。问题转换为，从1-mx中选择任意个数字，使其都不相邻，求最大的总和。

陈进士学习·2023-10-04 20:06

图论---拓扑排序的应用

杂物题目链接：杂务-洛谷这一题需要计算最短的时间，利用了记忆化搜索的方式。

czc131·2023-10-04 15:18

数字与字符串的相互转换——洛谷刷题收获（2023.10.2）

文章目录一、数字转字符（串）1.ASCII码（字符）2.itoa()3.to_string()4.sprintf()二、字符串转数字1.stoi()2.atoi()3.sscanf()参考资料：https://blog.csdn.net/weixin_43971252/article/details/104063490一、数字转字符（串）1.ASCII码（字符）数字+48(30h)=对应的ASCI

云霄星乖乖的果冻·2023-10-04 12:04

CF1875B Jellyfish and Game

去洛谷看我的博客思路题意大概是两人都有一组数，奇数轮，第一个人可以选择和第二个人交换一个数字也可以不换，偶数轮，第二个人可以选择和第一个人交换一个数字也可以不换。

AuroraWind·2023-10-04 11:28

1200*C. Make It Good（二分 || 贪心）

MakeItGood-洛谷Problem-1385C-Codeforces思路一：二分答案，每次check从mid+1开始，判断能否形成要求的序列。

陈进士学习·2023-10-04 10:35

洛谷P1035题解 [NOIP2002 普及组] 级数求和

原文地址：https://luvletter.blog.luogu.org/p1035-ti-jie题解本体难度不大，但要注意计算和的时候要使用double类型，千万不能使用float类型，不然会因为精度不足导致k较大时计算出错！代码（C++）：#includeusingnamespacestd;intmain(){unsignedk,n=0;doublesum=0.0;cin>>k;while(

固态二氧化碳·2023-10-04 05:21

洛谷P1055题解 [NOIP2008 普及组] ISBN 号码

原文地址：https://luvletter.blog.luogu.org/p1055-ti-jie题解超级简单的一题，就是要注意输入和输出的分隔符的问题以及ASCII码中0~9这10个数字对应的ASCII码值。代码（C）：#includeintmain(){charisbn[10];scanf("%c-%3c-%5c-%c",&isbn[0],&isbn[1],&isbn[4],&isbn[9]

固态二氧化碳·2023-10-04 05:20

P1252 马拉松接力赛 (洛谷）

题目描述某城市冬季举办环城25km马拉松接力赛，每个代表队有5人参加比赛，比赛要求每个的每名参赛选手只能跑一次，一次至少跑1km、最多只能跑10km，而且每个选手所跑的公里数必须为整数，即接力的地方在整公里处。刘老师作为学校代表队的教练，精心选择了5名长跑能手，进行了训练和测试，得到了这5名选手尽力连续跑1km、2km、…、10km的所用时间。现在他要进行一个合理的安排，让每个选手跑合适的公里数，

胖川怎么可能不胖·2023-10-04 02:55

P3842 [TJOI2007] 线段

[TJOI2007]线段-洛谷#includeusingnamespacestd;constintN=2e4+10;intn;intf[N][2],a[N][2];intdis(inta,intb){returnabs

QZZ_PP·2023-10-03 19:50

P1541 [NOIP2010 提高组] 乌龟棋

[NOIP2010提高组]乌龟棋-洛谷#includeusingnamespacestd;constintN=41;intf[N][N][N][N],num[351],g[5],n,m,x;intmain

QZZ_PP·2023-10-03 19:48

1.24总结

P7938P7938[A]BeautifulArray-洛谷|计算机科学教育新生态(lu

前端小白多阅读·2023-10-03 17:44

推荐频道

洛谷刷题集