洛谷刷题集

洛谷P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He…

题目描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决定
雨者·2023-10-12 04:22

算法修炼之练气篇——练气二十二层

博主：命运之光专栏：算法修炼之练气篇前言：每天练习五道题，炼气篇大概会练习200道题左右，题目有C语言网上的题，也有洛谷上面的题，题目简单适合新手入门。
命运之光·2023-10-12 04:22

C语言，洛谷题，压缩技术2.0

题目如下：这题用C语言实现有一些难度，要用到一个库函数，strcat（头文件是string.h），用于连接两个字符串数组，strcat(str,arr)就是将arr字符数组后面的\0清除，再将arr字符拼接到str上。#include#includeintmain(){charstr[200]={0};chararr[200]={0};scanf("%s",arr);intn=strlen(arr
二狗mao·2023-10-12 04:51

C语言，洛谷题：你的飞碟在这

文中要把字母A对应到1，Z对应到26，这时候就要用上ASCII表了。A对应的ASCII码值是65，要让A对应1，只要将A减去64，后面的字母也是一样的只要减去64，就能对应其26字母中的顺序。要存储字符串对应的每个元素的数字的乘积，可以先创建一个字符数组，再用循环的方式进行储存乘积。循环的次数要根据字符串的长度来决定，要用strlen求出两个字符数组的长度，当作各自的循环次数。每次存储乘积的变量只
二狗mao·2023-10-12 04:20

浅谈根号分治

例题洛谷P3396哈希冲突有一个长度为nnn的序列aaa和mmm次操作，每次操作有两个类型：查询所有满足k%x=yk\%x=yk%x=y的aka_kak之和将axa_xax修改为yyy1≤n≤15000
tanjunming2020·2023-10-12 00:20

线性dp+单调队列

题目：洛谷P5858「SWTR-03」GoldenSword看完题，就感觉是用dp解决，和背包问题有点像。
乔治yuanbo·2023-10-11 23:20

洛谷P3834 【模板】可持久化线段树1 主席树（珂持久化线段树）

题目链接：传送门思路：构造一棵权值线段树，让其珂持久化（即一棵主席树）。主席树变量：intn,m,a[Size];//题目给出的输入数据intmaxn,b[Size];//离散化后的数据，maxn表示去重后的数的个数inttot;//当前主席树内共有多少个节点intT[Size];//T[i]表示第i个历史版本的根节点intls[Size],rs[Size];//ls[i],rs[i]分别表示主席
ILoveFujibayashiRyou·2023-10-11 21:10

1500*C1. Potions (Easy Version)（贪心&优先队列）

Problem-1526C1-CodeforcesPotions(EasyVersion)-洛谷解析：sum每次累计序列值，并且将负数放入优先队列。
陈进士学习·2023-10-11 17:00

Hi Everybody！(๑′ᴗ‵๑)，这是我第一篇文章哦，主要就是自我介绍！

我是CSDN的小白，洛谷的大白(●—●)，码龄1.5年，好了没什么了......如果你想要一个码友（girl，C++，一起搞代码orhappy）私信我O(*^▽^*)CSDN或洛谷！
小石榴与兄棣伙的结合体(*^▽^*)·2023-10-11 09:51

洛谷日记 Day 7 P1087 FBI树

我在这儿哟（溜~~）个人见解狗题！狗题！狗题！真的是坑！（好了，蒟蒻发泄完了。）这题其实还是二叉树的后序遍历，但是蒟蒻的我拿到题是蒙的，什么，要不要拨打。唉难受。仔细看了下题，大概意思就是说给一个定长的字符串，然后迭代切割一半，直到传长为1。其中全0的构成的树称为树，全1构成的树称为树，既有0又有1的树称为树。让输出这棵树的后序遍历结果。我的做法其实也是蛮简单的，就是构造一个带字符型返回值的后序遍
Wilson_Liu257·2023-10-11 08:15

洛谷日记 Day 2

昨天晚上太忙碌了，忘写了，今天补发P1309瑞士轮题干：题目背景在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于18951895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中，既保证了比赛的稳定性
Wilson_Liu257·2023-10-11 08:45

洛谷日记 Day 3 DFS模板

P1605迷宫发一篇深度优先搜索的模板代码吧！蒟蒻没什么废话要多说，直接发题。题目背景迷宫【问题描述】给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问:每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。输入样例输出样例【数据规模】1≤N,M≤5题目描述输入输出格式输入格式：【
Wilson_Liu257·2023-10-11 08:45

算法学习-洛谷基础题-顺序

洛谷基础题P5706【深基2.例8】再分肥宅水一次性输入多个数：a,b=map(float,input().split())可以使用列表代替a,b可以使用不同的类型代替float。
Fasthand_·2023-10-11 08:45

洛谷日记 Day 1

简单模拟Question1：铺地毯题目描述：为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nn张地毯，编号从11到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯
Wilson_Liu257·2023-10-11 08:44

洛谷100题DAY5

21.P1164小A点菜使用一维数组优化，dp[j]=dp[j]+dp[j-a[i]];可以选或者不选价格是a[i]的菜#includeusingnamespacestd;constintN=1e4+10;intn,m,a[N],dp[N];intmain(){cin>>n>>m;for(inti=1;i>a[i];for(inti=1;i=a[i];j--){dp[j]=dp[j]+dp[j-a
Akct·2023-10-11 08:14

洛谷日记 Day 3

合并果子题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果
Wilson_Liu257·2023-10-11 08:14

洛谷100题DAY1

1.P1002[NOIP2002普及组]过河卒对地图整体进行偏移，使起始点从(0,0)变为(1,1)注：这里是为了dp[i-1][j]与dp[i][j-1]不会被减成负数进行dp时注意dp[1][1]已经提前有值，故在整体dp时记得跳过不必将两轴边界进行初始化，因为i-1=0此时dp[i][j]一道为0#includeusingnamespacestd;constintN=1010;longlon
Akct·2023-10-11 08:44

洛谷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
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他