洛谷刷题

洛谷刷题之B2089 数组逆序重存放

数组逆序重存放题目入口题目描述将一个数组中的值按逆序重新存放。例如，原来的顺序为8,6,5,4,18,6,5,4,18,6,5,4,1。要求改为1,4,5,6,81,4,5,6,81,4,5,6,8。输入格式输入为两行：第一行数组中元素的个数nnn（1usingnamespacestd;inta[110];intmain(){intn;cin>>n;for(inti=1;i>a[i];}for(i

LN-ZMOI·2024-09-12 15:30

洛谷刷题之P1226

【模板】快速幂题目描述给你三个整数a,b,pa,b,pa,b,p，求ab mod pa^b\bmodpabmodp。输入格式输入只有一行三个整数，分别代表a,b,pa,b,pa,b,p。输出格式输出一行一个字符串a^bmodp=s，其中a,b,pa,b,pa,b,p分别为题目给定的值，sss为运算结果。样例#1样例输入#12109样例输出#12^10mod9=7提示样例解释210=10242^{1

傻傻的傻瓜·2024-09-04 23:01

洛谷刷题——P1554 梦中的统计

题目：来源于洛谷分析：题目要我们求出两个整数（包括这两个整数在内）之间的数中，从0到9每个数字出现的次数。我想到的是用字符流接收输入进来的数，然后定义一个字符串取字符流中的数据，最后利用count函数统计字符串中每个字符出现的次数下面要介绍一下解题需要用到的东西：stringstream是字符流，用于接收数字，使用它需要加头文件sstream；但是字符流是不能直接输出的，需要用到stringstr

八步打工仔·2024-02-10 17:59

洛谷刷题——P1047 [NOIP2005 普及组] 校门外的树

题目：来源于洛谷分析：看了题目之后，要求输出剩下的数。而树分为砍和不砍，可以使用bitset，那什么是bitset呢？bitset是一串二进制码（只含0和1，长度自己设），当然使用bitset需要包含头文件bitset。定义方式：bitsetname，n是长度，name是名字；定义好之后，默认里面存的都是0话不多说，上代码：#include#include#includeusingnamespac

八步打工仔·2024-02-07 19:15

C/C++对大一C语言的课程设计——KTV点歌系统的介绍（链表）

个人主页：仍有未知等待探索_洛谷刷题,小项目,数据结构-CSDN博客专题分栏---小项目小项目_仍有未知等待探索的博客-CSDN博客—————————————与2023年12月28日进行更新——————

仍有未知等待探索·2024-02-07 00:28

洛谷刷题笔记分糖果

题目描述某个幼儿园里，有5位小朋友编号依次为1,2,3,4,5他们按照自己的编号顺序围坐在一张圆桌旁。他们身上有若干糖果，现在他们玩一个分糖果游戏。从1号小朋友开始，将自己的糖果均分成3份（如果有多余的糖果，就自己立即吃掉），自己留一份，其余两份分给和他相邻的两个小朋友。接着2,3,4,5号小朋友也这样做。问一轮结束后，每个小朋友手上分别有多少糖果。输入格式一行，5个用空格隔开的int范围内的正整

奥本海鹅·2024-02-06 19:14

关于C++：STL容器模板类的内部实现-array

关于C++：STL容器模板类的内部实现-array本小白最近在学习C++中STL的相关知识，特在此做个笔记今天看到了array类的内部实现，特此来整理一下所学关于using关键字的使用：在洛谷刷题时常见的用法

amazcuter·2024-01-30 01:49

洛谷刷题P2036 [COCI2008-2009#2] PERKET

题目描述Perket是一种流行的美食。为了做好Perket，厨师必须谨慎选择食材，以在保持传统风味的同时尽可能获得最全面的味道。你有n种可支配的配料。对于每一种配料，我们知道它们各自的酸度s和苦度b。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的苦度为每一种配料的苦度的总和。众所周知，美食应该做到口感适中，所以我们希望选取配料，以使得酸度和苦度的绝对差最小。另外，我们必须添加至少一种配料

悲伤代码人·2024-01-29 18:50

（洛谷刷题）轴对称

思路：分别记录每个格子的RGB值，然后对于每一次修改，都暴力判断一下(a,b,c)i,j是否等于(a,b,c)i,m−j+1即可。题解：#includetypedefstructRGB{intleft,mid,right;}RGB;intmain(){RGBarr[100][100]={0};intn,m,q;inti,j,t,c;scanf("%d%d%d",&n,&m,&q);//输入行(n)

课堂随笔·2024-01-28 04:45

【c++】高精度算法（洛谷刷题2024）乒乓球详解

系列文章目录第一题乒乓球视频：http://【洛谷题单-算法-高精度】https://www.bilibili.com/video/BV1Ym4y1s7BD?vd_source=66a11ab493493f42b08b31246a932bbb目录系列文章目录第一题乒乓球前言一、题目以及引领思考二、题解与代码1.输入输出案例2.代码及解析总结前言本题运用到了高精度算法，具体体现在记录乒乓赛输赢时有无

AM越.·2024-01-26 01:59

洛谷刷题-【入门1】顺序结构

目录1.Hello,World!题目描述2.输出字符菱形题目描述输入格式输出格式输入输出样例3.超级玛丽题目描述4.A+B题目描述5.字符三角形题目描述输入格式输出格式输入输出样例6.苹果采购题目描述输入格式输出格式输入输出样例7.字母转换题目描述输入格式输出格式输入输出样例8.数字转换题目描述输入格式输出格式输入输出样例9.再分肥宅水题目描述输入格式输出格式输入输出样例10.三角形面积题目描述输

听情歌落俗·2024-01-25 06:30

洛谷刷题-【入门2】分支结构

听情歌落俗·2024-01-25 06:49

【C语言记录洛谷刷题--（1）】

记录洛谷刷题P1789【Mc生存】插火把P1830轰炸IIIP2006赵神牛的游戏P2084进制转换P2676[USACO07DEC]BookshelfBP2956[USACO09OCT]TheRobotPlowGP3717

锦轩韶华·2024-01-02 08:07

洛谷刷题的第n+2天

题1：数的计算https://www.luogu.com.cn/problem/P1028题目描述给出正整数�n，要求按如下方式构造数列：只有一个数字�n的数列是一个合法的数列。在一个合法的数列的末尾加入一个正整数，但是这个正整数不能超过该数列最后一项的一半，可以得到一个新的合法数列。请你求出，一共有多少个合法的数列。两个合法数列�,�a,b不同当且仅当两数列长度不同或存在一个正整数�≤∣�∣i≤

啊这泪目了·2023-12-30 22:51

洛谷刷题周日版

今天主打一个递推主题题1：台阶问题https://www.luogu.com.cn/problem/P1192题目描述有�N级台阶，你一开始在底部，每次可以向上迈1∼�1∼K级台阶，问到达第�N级台阶有多少种不同方式。输入格式两个正整数�,�N,K。输出格式一个正整数��(mod100003)ans(mod100003)，为到达第�N级台阶的不同方式数。输入输出样例输入#1复制52输出#1复制8

啊这泪目了·2023-12-30 22:51

洛谷刷题忘记多少天

题1：https://www.luogu.com.cn/problem/P1015题目描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个十进制数5656，将5656加6565（即把5656从右向左读），得到121121是一个回文数。又如：对于十进制数8787：STEP1：87+78=16587+78=165STEP2：165+561=726165+561

啊这泪目了·2023-12-30 22:21

洛谷刷题快考试版

今天好忙好忙好忙，水几道题算了题：小A点菜https://www.luogu.com.cn/problem/P1164不过uim由于买了一些书，口袋里只剩�M元(�≤10000)(M≤10000)。餐馆虽低端，但是菜品种类不少，有�N种(�≤100)(N≤100)，第�i种卖��ai元(��≤1000)(ai≤1000)。由于是很低端的餐馆，所以每种菜只有一份。小A奉行“不把钱吃光不罢休”，所以他

啊这泪目了·2023-12-29 07:20

洛谷刷题的第....n+1天

今天还是水一点题吧。题1：P2249【深基13.例1】查找https://www.luogu.com.cn/problem/P2249题目描述输入�n个不超过109109的单调不减的（就是后面的数字不小于前面的数字）非负整数�1,�2,…,��a1,a2,…,an，然后进行�m次询问。对于每次询问，给出一个整数�q，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出−1−1。输入格式第

啊这泪目了·2023-12-28 23:27

洛谷刷题DFS-《全排列》-递归

递归问题，第一步：设置好递归结束的判断、第二步：设置递归的规则。#includeusingnamespacestd;intn;boolvis[20];inta[20];voidpr(){for(inti=1;in){pr();}for(inti=1;i>n;dfs(1);return0;}

简生_·2023-12-04 18:11

洛谷刷题集——P1116

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

cherish9927·2023-12-04 13:47

洛谷刷题记录【入门2】分支结构

【入门2】分支结构-题单-洛谷https://www.luogu.com.cn/training/101#problems一、【深基3.例2】数的性质-洛谷一些数字可能拥有以下的性质：性质1：是偶数；性质2：大于4且不大于12。小A喜欢这两个性质同时成立的数字；Uim喜欢这至少符合其中一种性质的数字；八尾勇喜欢刚好有符合其中一个性质的数字；正妹喜欢不符合这两个性质的数字。一、暴力写法num=int

踢足球没有假动作·2023-11-23 13:44

【洛谷刷题笔记】P3879 [TJOI2010] 阅读理解

题目传送门https://www.luogu.com.cn/problem/P387910pts思路妥妥的Trie字典树模板题。令表示最后一个字母编号为的单词在第篇文章中是否出现。代码演示#include#includeusingnamespacestd;intn,m;inttrie[500010][26];//字典树inttot=0;//最大节点编号boolexist[500010][1010]

Nonexistentbody·2023-11-19 02:21

C/C++之（一）洛谷刷题及洛谷评测

学习之路，长路漫漫，写学习笔记的过程就是把知识讲给自己听的过程。前段时间我们的实验室进行纳新，准备了一些题目，由于之前很少刷题的缘故，在这次刷题的过程中出现了很多的纰漏与问题。同时，我们选用的洛谷平台，对代码进行检查时，也会爆出各种问题，而我也不知道什么问题/(ㄒoㄒ)/~~，提交了很多次后我放弃了。评论区有没有大佬，或者刷题的朋友们，可以跟我分享一下刷题经验。‍目前正在自学C++，求大佬关于洛谷

Enovo_你当像鸟飞往你的山·2023-10-31 19:19

洛谷刷题C语言：LJESTVICA、FUNGHI、LJESNJAK、AUTORI、PLANINA

记录洛谷刷题QAQ[COCI2012-2013#5]LJESTVICA题目背景Veronica在音乐学院上学，她拿到了一张只有音符的乐谱，并且需要识别其所使用的音阶。

林一百二十八·2023-10-29 22:43

洛谷刷题5道

P1908#includeusingnamespacestd;inttree[500010],ranks[500010],n;longlongans;structpoint{intnum,val;}a[500010];inlineboolcmp(pointq,pointw){if(q.val==w.val)returnq.num#includeusingnamespacestd;intmain()

Peter Pan was right·2023-10-28 10:29

C/C++数据结构---顺序表---链式存储结构1（不带头节点）

个人主页：仍有未知等待探索_小项目,数据结构,洛谷刷题-CSDN博客专题分栏---数据结构：数据结构_仍有未知等待探索的博客-CSDN博客目录一、引例1.顺序存储结构2.链式存储结构二、链表的创建和初始化

仍有未知等待探索·2023-10-21 21:37

C/C++数据结构---顺序表---链式存储结构2（不带头节点）

个人主页：仍有未知等待探索_数据结构,小项目,洛谷刷题-CSDN博客专题分栏：数据结构_仍有未知等待探索的博客-CSDN博客前一篇链接：数据结构---顺序表---链式存储结构1（不带头节点）_仍有未知等待探索的博客

仍有未知等待探索·2023-10-21 21:37

C/C++数据结构---顺序表---线性存储结构

个人主页：仍有未知等待探索_小项目,洛谷刷题,数据结构-CSDN博客专题分栏---数据结构：数据结构_仍有未知等待探索的博客-CSDN博客目录一、知识储备二、引例三、顺序表第一步，先创建一个顺序表类型第二步

仍有未知等待探索·2023-10-21 21:07

9_21洛谷刷题，前缀和

最大子段和因为他的数据范围是2e5，如果采用o(n^2)的算法就超时了，只能使用O(n)的算法，我们再朴素的前缀和的基础上进行了改进，发现规律，进而得出了一下的方法（连续的区间和，就是前缀和，如果想变成O(n)的，只能一次找到进行计算的两个数，所以我们使用此位置的前缀和，减去前面最小的前缀和进行计算）#includeusingnamespacestd;constintN=2e5+10;inta[N

桐人，奥龙·2023-10-18 22:52

动态规划——力扣+洛谷刷题总结

动态规划基本dpP1095守望者的逃离P3842.线段打家劫舍0-1背包0-1背包原理力扣0-1背包的应用416.分割等和子集1049.最后一块儿石头的重量494.目标和474.一和零完全背包完全背包原理完全背包的应用518.零钱兑换377.组合总和322.零钱兑换279.完全平方数139.单词拆分基本dpP1095守望者的逃离解题思路：先dp一下，闪现的距离，dp[i]表示：第i秒闪现能走多远（

一只闷闷杨·2023-10-17 01:29

洛谷P5461 赦免战俘题解与心得

@TOC做题总结很久没有刷题了，回洛谷刷题发现做题过程中一些问题。

扬枫十里·2023-10-16 02:59

洛谷刷题C语言：数字统计、你的飞碟在这儿、哥德巴赫猜想、数字翻转、低洼地

纪录洛谷刷题QAQ一、[NOIP2010普及组]数字统计题目描述请统计某个给定范围[L,R][L,R][L,R]的所有整数中，数字222出现的次数。

林一百二十八·2023-10-12 04:57

实验室第二周

打卡第二周学习进度洛谷刷题卡在字符串C语言看书学习到结构体与共用体参赛试题的整理难题错题数组-珠心算测验link.循环-小鱼的航程(改进版)link.数组-校门外的树link.字符串-ISBN号码link

beginnerkht·2023-10-12 04:27

2023/8/7 洛谷刷题day2

自学刷题情况被卡在P5707上学迟到一题对于此题我其实有几点疑问1.洛谷网站把此题归类于顺序结构，但是我没有找到方法去不运用if语句去判断时间是否超过七点。2.对于路程与速度的关系，并不是一定的整除关系，所以并不知道如何向上取整，还是说有更好的方法。。。。3,对于时间的判断，一定是要使用if去判断的，或者直接把00:00的计时方式直接改为全部按照分钟计时的方式计算。语言学习目前的身份是准大一新生，

dotchanpu·2023-10-11 08:44

洛谷刷题：循环结构

今天这个，一天五道题，就是四天的成果了，打算用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++并在洛谷上刷入门题单过程中提炼总结归纳的一些经验，希望在帮助自己巩固和深入理解知识的同时，帮助各位初学者们顺利入门！一、从“头”说起头文件是什么：在C语言家族程序中，头文件被大量使用。一般而言，每个C++/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

洛谷刷题整理（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

推荐频道