洛谷刷题之旅

P1000 超级玛丽游戏

题目背景本题是洛谷的试机题目，可以帮助了解洛谷的使用。建议完成本题目后继续尝试P1001、P1008。另外强烈推荐新用户必读贴题目描述超级玛丽是一个非常经典的游戏。
酸甜小杨桃·2023-12-17 11:43

【C语言】刷题计划第一期——洛谷编程题目集

如果你已经掌握了一些C语言的基本语法，想练习自己写代码的能力，建议大家可以看一下博主整理题目，从入门到进阶都有。每个阶段需要的技能会有差异，大家要补充对应的基础知识。一起加油，那么一键三连我们开始发车。目录入门组1，车厢重组问题2，硬币翻转3，Peter的烟4，子数整数普及组1，级数求和2，陶陶摘苹果3，校门外的树4，明明的随机数5，质因素分解6，不高兴的津津7，津津的储蓄计划结语入门组1，车厢重
逆风微笑的代码狗qaq·2023-12-17 09:42

快速幂+高精乘（填坑）洛谷1226+1045

引言最近在刷题的时候偶然见到这样一个题目，见下图大致的意思是，让我们计算a的b次方取模p的结果，再我了解了关于快速幂的内容之后，很快便解决了这道题，每次乘完a后取模最后就可以得到结果。但是在这之后，我又碰到了这样一道题，见下图这个魔性的题目竟然让我求后五百位？这种题用C语言所给的基础内置类型就行不通了，可能聪明的你会让人想到高精度，高精＋和-我在之前博客中已经讲过，这道题是要求掌握高精度的乘法才能
暴力的bug制造机·2023-12-17 08:33

AcWing 843. n-皇后问题【DFS】【剪枝】

AcWing843.n-皇后问题一、题目链接二、题目分析（一）算法标签（二）解题思路三、AC代码四、其它题解一、题目链接AcWing843.n-皇后问题类似题目：洛谷P1219[USACO1.5]八皇后
Derrickhang·2023-12-17 01:22

洛谷 P8802 [蓝桥杯 2022 国 B] 出差

文章目录[蓝桥杯2022国B]出差题目链接题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路解析CODE[蓝桥杯2022国B]出差题目链接https://www.luogu.com.cn/problem/P8802题目描述A\mathrm{A}A国有NNN个城市，编号为1…N1\ldotsN1…N小明是编号为111的城市中一家公司的员工，今天突然接到了上级通知需要去编号为NNN的城市
2301_78981471·2023-12-16 23:18

洛谷P1722 矩阵Ⅱ——卡特兰数

传送门：P1722矩阵II-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P1722用不需要除任何数的公式来求。
louisdlee.·2023-12-16 20:48

【洛谷】数的计算

数的计算数的计算题意输出合法的数列个数思路将所需值输入输出i的取值范围应从2开始，如果是1的话就没法输出两个不同的数字输出结果代码#includeusingnamespacestd;intf[1001];intmain(){intn;cin>>n;f[1]=1;for(inti=2;i<=n;i++){f[i]=f[i-1];if(i%2==0)f[i]+=f[i/2];}cout<
美丽绝育大蟑螂·2023-12-16 19:47

【洛谷】 数的划分

数的划分数的划分题意输出一个整数的不同分法思路输入所需值后，将数组初始化利用for循环进行递推输出结果坑点在for循环中注意i和j的取值实现步骤同思路代码#includeusingnamespacestd;intmain(){intn,k;cin>>n>>k;intf[210][10];for(inti=1;i=j){f[i][j]=f[i-1][j-1]+f[i-j][j];}}}cout<
美丽绝育大蟑螂·2023-12-16 19:47

【洛谷】自动修正

自动修正题目链接题意即将原字符串中的所有小写字母转化为大写字母。思路输入所需值后，在for循环中运用acll码来进行大小写转化，最后输出即可坑点注意acll码转换大小写时不要弄反，不然会使大写字母转化成小写实现步骤同思路代码#includeusingnamespacestd;strings;intmain(){cin>>s;for(inti=0;i='a'&&s[i]<='z'){s[i]=s[i
美丽绝育大蟑螂·2023-12-16 19:15

洛谷P1614

题目题目背景（本道题目隐藏了两首歌名，找找看哪~~~）《爱与愁的故事第一弹·heartache》第一章。《我为歌狂》当中伍思凯神曲《舞月光》居然没赢给萨顶顶，爱与愁大神心痛啊~~~而且最近还有一些令人伤心的事情，都让人心痛（最近真的很烦哈)……题目描述最近有n个不爽的事，每句话都有一个正整数刺痛值（心理承受力极差）。爱与愁大神想知道连续m个刺痛值的和的最小值是多少，但是由于业务繁忙，爱与愁大神只好
未来机械·2023-12-16 14:37

【洛谷】【模板】排序

【模板】排序排序题意将给定的N个数从小到大输出思路定义一个正整数n和数组a[i]输入正整数n，for循环输入数组用sort函数进行从小到大排序实现步骤同思路代码#includeusingnamespacestd;inta[100010],n;intmain(){cin>>n;for(inti=1;i>a[i];}sort(a+1,a+n+1);for(inti=1;i<=n;i++){cout<<
美丽绝育大蟑螂·2023-12-16 12:19

Java算法模板

intx,inty){if(y==0)returnx;returngcd(y,x%y);}2.lcmpublicstaticintlcm(intx,inty){returnx*y/gcd(x,y);}洛谷
ForeverRover·2023-12-16 06:59

第十一周：综合训练

目录第一题：汤姆斯的天堂梦思路：代码：第二题：跑步思路：代码：第三题：砝码称重思路：代码：第四题：遗址思路：代码:第五题：环境治理思路：代码：第一题：汤姆斯的天堂梦P1796汤姆斯的天堂梦-洛谷|计算机科学教育新生态
Serendipity_AC·2023-12-16 03:11

NEUQ-ACM预备队训练-week11

T1.P1796汤姆斯的天堂梦洛谷原题题目描述汤姆斯生活在一个等级为0的星球上。那里的环境极其恶劣，每天12小时的工作和成堆的垃圾让人忍无可忍。他向往着等级为N的星球上天堂般的生活。
little_letter635·2023-12-16 03:37

【洛谷】P8794 [蓝桥杯 2022 国 A] 环境治理 的题解

【洛谷】P8794[蓝桥杯2022国A]环境治理的题解题目传送门思路因为对于PPP的定义已经给出很明显的提示了——多源最短路径，用floyd。然后就是本题的图的特殊之处：灰尘度的变化。
ZH_qaq·2023-12-16 03:36

第八周的题

本周学习最短路径问题1、题目：洛谷B3647【模板】Floyd给出一张由n个点m条边组成的无向图。求出所有点对(i,j)之间的最短路径。输入第一行为两个整数n,m，分别代表点的个数和边的条数。
cz4cccbbb·2023-12-16 03:36

Week 8 最短路径问题

1.B3647【模板】Floyd这个Floyd算法蒟蒻也似懂非懂，建议去看本题题解：B3647【模板】Floyd-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn
棠梨下·2023-12-16 03:05

俱乐部训练题8

这些题挺折磨我的B3647【模板】Floyd-洛谷|计算机科学教育新生态(luogu.com.cn)#includeusingnamespacestd;intmain(){longlongmap[105
Alasco·2023-12-16 03:34

洛谷 P8794 [蓝桥杯 2022 国 A] 环境治理

文章目录[蓝桥杯2022国A]环境治理题目链接题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路解析CODE给点思考[蓝桥杯2022国A]环境治理题目链接https://www.luogu.com.cn/problem/P8794题目描述LQ国拥有nnn个城市，从000到n−1n-1n−1编号，这nnn个城市两两之间都有且仅有一条双向道路连接，这意味着任意两个城市之间都是可达的。每条
2301_78981471·2023-12-16 03:32

C++试卷

（A）x=a/x;(B)x=x/a;(C)a=a%x;(D)x=x*a;打过洛谷应该知道÷于0是RE罢C是编译错误3、设有：i
爱静的龙猫·2023-12-16 02:57

洛谷P5659 树上的数

题目描述给定一个大小为nn的树，它共有nn个结点与n-1n−1条边，结点从1\simn1∼n编号。初始时每个结点上都有一个1\simn1∼n的数字，且每个1\simn1∼n的数字都只在恰好一个结点上出现。接下来你需要进行恰好n-1n−1次删边操作，每次操作你需要选一条未被删去的边，此时这条边所连接的两个结点上的数字将会交换，然后这条边将被删去。n-1n−1次操作过后，所有的边都将被删去。此时，按数
CLH_W·2023-12-16 00:06

割点（tarjan算法）

文章目录割点(无向图).总结：割点算法实现模拟题解思考再来一题割点(无向图).P3388【模板】割点（割顶）题目链接:洛谷tarjan遍历过程视频链接总结：1.图用dfs的遍历。
axtices·2023-12-15 19:57

【题解】洛谷P4896 OIer们的烦恼

题目链接：P4896OIer们的烦恼PS:考虑到洛谷上题目可以通过网页浏览，简便起见，这里仅附上题目链接，略去题目描述和样例。题解  比较直观的模拟题。按照题目要求一步步模拟就好了。
NGC 4889·2023-12-15 19:42

洛谷官方题单P1678 烦恼的高考志愿 题解

洛谷官方题单P1678烦恼的高考志愿思路：将学校分数排序后，找出离学生分数的最近的左边界和右边界，将两个边界点与学生分数求差，再取min注：要开longlong法1#include#include#includeusingnamespacestd
fxc1437936516·2023-12-15 19:40

洛谷P2624 [HNOI2008]明明的烦恼

题目描述题解来补一补purfer\text{purfer}purfer序。可以考虑每次选择编号最小的叶子，然后删掉并且在序列中新增加与它连边的节点。这样会得到一个长度为n−2n-2n−2的序列。考虑如何将一个n−2n-2n−2的序列变成一棵树。首先我们可以得到每个点的度为序列中出现次数+1+1+1，然后我们每次选择度数为111中编号最小的点与当前序列位置的节点相连，并且两个点的度都−1-1−1，这
Johnny817·2023-12-15 19:10

洛谷 P6974 [NEERC2015] Adjustment Office 题解

题目传送门xxs又来写题解啦STEP1：题意简化：有一个大小为n×n的矩阵，每个位置的值为该位置的行数+列数。接下来有q次操作：Rm：输出第m行的总和并整行消去。Cm：输出第m列的总和并整列消去。这个题目真良心，题意简洁。STEP2：思路分析：第一反应是直接开个数组，直接模拟。但是——1⩽n⩽1e6，1⩽q⩽1e5，1⩽m⩽n。这么大的二维数组怎么开！再度陷入苦恼……但上帝为我们关一扇门时，又给我
为dp头大的xxs·2023-12-15 19:09

洛谷 P6497 Prosječni 题解

洛谷博客（求关）https://www.luogu.com.cn/blog/xjy1203/题目传送门xxs又来发题解啦STEP1：简化题意题目的意思不难理解，就是创作一个矩阵，使得每行每列的平均数都在这一行或这一列里面
为dp头大的xxs·2023-12-15 19:09

洛谷 P5483 小A的烦恼 题解

题目传送门STEP1：简化题意题目简单来说就是输入几个表格，然后把它们按先后顺序排成一排，合成一个大表格，进行输出。STEP2：思路推导题目是一个接一个表格输入，把每个位置的数据当做字符串，用一个string类型的数组把它们保存下来。STEP3：分析难点本题难点主要在处理数据上，比较叫人头大的点在于它的输入是用逗号隔开的。因此我们必须集体输入一行，再进行提取STEP4：避开坑点每行输出最后不加逗号
为dp头大的xxs·2023-12-15 18:06

关于洛谷P1007最快的方法

P1007独木桥-洛谷|计算机科学教育新生态(luogu.com.cn)题目背景战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。
Peter Pan was right·2023-12-15 05:18

【01分数规划】ABC324F

[ABC324F]BeautifulPath-洛谷思路首先看到这个形式很容易想到01分数规划，即去二分答案，然后就是转化成是否存在一个路径使得sigmab-mid*sigmac>=0显然只需要改变一下边权
lamentropetion·2023-12-14 18:01

neuq-acm预备队训练week 2（洛谷P1223 排队接水）

题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。限制要求：输入格式第一行为一个整数n。第二行n个整数，第i个整数Ti表示第i个人的等待时间Ti。输出格式输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。输入输出样例说明/提示解题思路：要使平均等待
ciwen_·2023-12-14 17:29

洛谷：P9692 [GDCPC2023

文章目录c++STL库Pairc++STL库PairP9692[GDCPC2023]Trading代码题目是一个贪心的问题，每个店只能交易n次，贪心的思路就是买入选择最前面的店，卖出选择后面的店。用c++STL库Pair来存储这个价格和对应交易的次数，对pair按照价格进行排序。调用sort进行排序，sort是默认升序排序，比较第一个值的大小，如果第一个值相等，再比较第二个值得大小。循环里面找出i
想要打 Acm 的小周同学呀·2023-12-07 01:00

洛谷 P1450 [HAOI2008] 硬币购物

思路完全背包：预处理出不限制硬币数量的方案数。dp[0]=1;dfor(i,1,4)dfor(j,c[i],(int)1e5)dp[j]+=dp[j-c[i]];容斥不限制数量的方案数−-−超出限制的方案数=符合限制的方案数。考虑第iii种硬币超出数量限制的方案数。强制支付di+1d_i+1di+1个iii种硬币，价值为ci∗(di+1)c_i*(d_i+1)ci∗(di+1)，此时再支付硬币ii
天黑之后才拥有光彩·2023-12-06 18:52

洛谷P1269 信号放大器（树形数据）

分析题意首先信号转发是把接受到的信号转发给其他节点，简而言之就是你接收了5的信号，你有三个节点，向三个节点都转发5的信号，并不会分配转发。思考树形数据很容易想到从叶子节点开始累计到某个祖先节点，其累计值≥初始值的话一定是不能够转发到这个叶子节点的，那么一定要放置信号放大器。判断放置信号放大器是（cnt[u]累计到u节点）cnt[u]+w≥\ge≥初始值——cnt[u]≥\ge≥初始值转发不到叶子节
天黑之后才拥有光彩·2023-12-06 18:18

【单调队列优化dp】

参考洛谷p1440求m区间内的最小值、洛谷p1725琪露诺1.单调队列：p1440求m区间内的最小值（滑动窗口）对于一组数据，多次求一个区间内的最值，可以用一个双端队列deque维护，structnode
landmark_thu·2023-12-06 06:51

P1006 [NOIP2008 提高组] 传纸条

洛谷的题网址：P1006[NOIP2008提高组]传纸条-洛谷|计算机科学教育新生态(luogu.com.cn)还是动态规划，这题和我上一篇博客写的题差不多区别在于，这个地图不再是方阵，路线不能交叉，而且地图的大小可能大得多但是思路都是相似的
Fool256353·2023-12-06 02:53

P1004 [NOIP2000 提高组] 方格取数

洛谷的题网址：P1004[NOIP2000提高组]方格取数-洛谷|计算机科学教育新生态(luogu.com.cn)动态规划，太tm爽了一般来说是走一次的，这个是走两次，就变难了怎么办呢？
Fool256353·2023-12-06 02:22

【洛谷】P5728 【深基5.例5】旗鼓相当的对手——c语言

#include#includeintmain(){intN,a[1001][3],sum=0;scanf("%d",&N);for(inti=0;i
Lufee666·2023-12-06 01:41

【洛谷】P5727 【深基5.例3】冰雹猜想——c语言

#includeintmain(){intn,i=1,a[1000];//a数组要初始化开大点scanf("%d",&n);a[0]=n;while(n>1){if(n%2==0){n/=2;}else{n=3*n+1;}a[i++]=n;}for(intj=i-1;j>=0;j--){printf("%d",a[j]);}return0;}
Lufee666·2023-12-06 01:11

【洛谷】P5723 【深基4.例13】质数口袋——c语言

#includeboolisprime(intx){for(inti=2;iL){break;}printf("%d\n",t);i++;}t++;}}printf("%d",i);return0;}
Lufee666·2023-12-06 01:41

【洛谷】P1420 最长连号——c语言

#includeintmain(){intn,t=1,arr[10001];scanf("%d",&n);for(inti=0;imax){max=t;}t=1;}}if(t>max)//25至28行代码不能少，用来判断样例最后一个数可能为连续自然数{max=t;}printf("%d",max);return0;}
Lufee666·2023-12-06 01:41

【洛谷】P4414 [COCI2006-2007#2] ABC——c语言

voidswap(int*a,int*b){intc=*a;*a=*b;*b=c;}#includeintmain(){charstring[4];inta,b,c,i;scanf("%d%d%d",&a,&b,&c);scanf("%s",string);if(a>b){swap(&a,&b);}if(a>c){swap(&a,&c);}if(b>c){swap(&b,&c);}for(i=0;
Lufee666·2023-12-06 01:40

Sushi，（期望 dp，概率dp，线性dp ）

Sushi-洛谷|计算机科学教育新生态(luogu.com.cn)ProblemStatementThereareNdishes,numbered,2,…,N.Initially,foreachi(1≤
Landing_on_Mars·2023-12-06 00:33

周总结之三月第五周

艰难的啃下来第五章课后习题之后，开始写学长给的洛谷算法题。从第一个题单开始算起，一共有一百多道题。
王帅康_2022公益强化班·2023-12-05 07:09

c++二叉树遍历已知中序，后序求前序

我们以洛谷一道题举例P1030[NOIP2001普及组]求先序排列下面是我的AC代码#include"bits/stdc++.h"usingnamespacestd;strings1,s2;voidwork
_Nickname·2023-12-04 23:55

蓝桥杯-03-蓝桥杯学习计划

蓝桥杯2022各组真题汇总(完整可评测)基础学习C语言网ACM竞赛入门,蓝桥杯竞赛指南廖雪峰的官方官网算法题单洛谷算法竞赛能力全面提升综合题单2022蓝桥杯资料集合大纲C/C++组考查范围包括：以下范围中标
IT从业者张某某·2023-12-04 20:51

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

洛谷P1044 [NOIP2003 普及组] 栈 递归方法

目录核心：问题转化：状态转化：（你得先读懂题，理解我们要干什么）对应不同情况下的状态转化：（比如栈空就不能出栈，，）AC代码：题目：P1044[NOIP2003普及组]栈-洛谷|计算机科学教育新生态(luogu.com.cn
DBWYX·2023-12-04 13:52

洛谷刷题集——P1116

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

洛谷 P2935 [USACO09JAN] Best Spot S

文章目录[USACO09JAN]最佳牧场S题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路解析CODE[USACO09JAN]最佳牧场S题目链接：https://www.luogu.com.cn/problem/P2935题目描述贝茜，总是希望优化她的生活，她发现自己真的很喜欢访问农夫约翰的P(1#include#include#include#include#definelllo
2301_78981471·2023-12-04 09:23
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他