#洛谷

洛谷P2550 [AHOI2001] 彩票摇奖（C语言）

这道题挺简单的，就是讲彩票的每个号码对比一遍就行了，用三个数组，第1个数组储存中奖号码，第2个数组储存买的号码，第3个数组用来储存中奖的次数，然后用循环遍历对比就行了。#includeintmain(){intarr3[8]={0};intn,j,k,y=0;scanf("%d",&n);intarr1[8],i,arr2[8];for(i=0;i0;i--)//倒序输出printf("%d",a
林洛尘·2024-01-18 22:14

2024/1/18 DFS BFS

目录奇怪的电梯马的遍历PERKET（个人认为很抽象）奇怪的电梯P1135奇怪的电梯-洛谷|计算机科学教育新生态(luogu.com.cn)思路，还是用的bfs，建立一个结构体类型的队列，一个存当前的电梯层数
极度的坦诚就是无坚不摧·2024-01-18 21:39

2024/1/17 DFS BFS + Div 3 a,b

LakeCountingS求细胞数量海战组合的输出div3A.Squarediv3B.ArrangingCatsLakeCountingSP1596[USACO10OCT]LakeCountingS-洛谷
极度的坦诚就是无坚不摧·2024-01-18 14:36

【备战蓝桥杯】吃奶酪问题 / 超硬核，文附template拓展知识！

蓝桥杯备赛|洛谷做题打卡day9文章目录蓝桥杯备赛|洛谷做题打卡day9再来了解一下状压dp**简介(Introduction)****描述(Description)**-吃奶酪题目描述输入格式输出格式样例
松叶子吖·2024-01-18 10:36

每日好题：洛谷P1168 中位数（vector的妙用）

题目描述给定一个长度为N的非负整数序列A，对于前奇数项求中位数。输入格式第一行一个正整数N。第二行N个正整数A1…AN。输出格式共⌊(N+1)/2⌋行，第i行为A1…A2i−1的中位数。输入输出样例输入#1713579116输出#11356输入#273159876输出#23356说明/提示对于20%的数据，N≤100；对于40%的数据，N≤3000；对于100%的数据，1≤N≤100000，0≤A
northheng127·2024-01-18 01:34

【洛谷学习自留】p7621 超市购物

2023/12/29解题思路：简单的计算，难度主要集中在格式化输出和四舍五入的问题上。1.建立一个计数器，for循环遍历单价和数量的乘积，存入计数器。2.计算计数器的最终值乘以0.85h后的结果，为了保证四舍五入正确，要把结果再减去0.49。3.使用String类型的format方法，格式化输出最终结果。代码实现：importjava.util.Scanner;publicclassp7621{p
护佑菜鸟·2024-01-17 23:48

【洛谷学习自留】p9226 糖果

解题思路：简单的计算题，用n对k取余，如果余数为0，则输出k的值，否则输出（k-余数）的值。代码实现：importjava.util.Scanner;publicclassp9226{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();intk=sc.nextInt();intre
护佑菜鸟·2024-01-17 23:48

【洛谷学习自留】P1046 陶陶摘苹果

解题思路：简单的比较录入值，使用for循环遍历比较就行。代码实现：importjava.util.Scanner;publicclassP1046{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);int[]a=newint[10];for(inti=0;i<10;i++){a[i]=sc.nextInt();}i
护佑菜鸟·2024-01-17 23:48

【洛谷学习自留】p8833 课程

解题思路：没什么难度，定义个计数器，初始值为0，双层for循环遍历两个数组，如果有相同的值，计数器加一。遍历完成后，输出计数器的值。代码实现：importjava.util.Scanner;publicclassp8833{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();int
护佑菜鸟·2024-01-17 23:18

【洛谷学习自留】p6581 远大目标

解题思路：绝对值的问题，既然O是固定的，直接传入值考虑乘以二减一的思路，考虑到数值越界，使用BigInteger作为数据类型，因为A值可能为0或为负数，所以加上判断，如果A为0或为负，则直接输出0，否则输出O*2-1的值。代码实现：importjava.math.BigInteger;importjava.util.Scanner;publicclassp6581{publicstaticvoid
护佑菜鸟·2024-01-17 23:17

【洛谷学习自留】p5534 等差数列

解题思路：题目给出了这个等差数列的第一项和第二项，相当于把公差给出来了，第二项减第一项就是公差，然后用计算等差数列各项之和的公式Sn=a1*n+[n*(n-1)*d]/2，输出计算结果。代码实现：importjava.util.Scanner;publicclassp5534{publicstaticvoidmain(String[]args){Scannersc=newScanner(Syste
护佑菜鸟·2024-01-17 23:47

【洛谷学习自留】p5705 数字反转

解题思路：简单的字符串拼接，使用split（）方法把整数和小数部分分割开来，最大的问题在于怎么把整数部分反转。有两种思路：1.用for循环把整数部分的个位十位百位全部拿下来，然后个位乘100,十位乘10,再将新的个十百位相加。2.建立一个char类型的数组，将整数部分使用toCharArray()方法存进数组，然后依次将数组的末位索引输出。代码实现：importjava.util.Scanner;
护佑菜鸟·2024-01-17 23:47

【洛谷学习自留】b3684 不可以，总司令

解题思路：不要被超长的题目内容混淆了视线，本质上就是一个比大小的问题。两个输入，判断哪个值更大，然后输出相应的内容。代码实现：importjava.util.Scanner;publicclassb3684{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);inta=sc.nextInt();intb=sc.nex
护佑菜鸟·2024-01-17 23:47

【洛谷学习自留】p8823 期末考试成绩

解题思路：简单的分情况讨论题目，由于最多只会重新计算一次分数，甚至不需要使用递归。但正常情况下，我们一般会先从大于90的情况依次往下判断，但为了提高性能，我们可以这样处理。根据题目可知，当x=90){//判断完成，用score进行接下来的判断。如果score>=90,result=4.0；result=4;}elseif(score>=60){result=4-(90-score)/10;//如果
护佑菜鸟·2024-01-17 23:47

【洛谷学习自留】p5703 苹果采购

解题思路:简单的计算，甚至不需要考虑类型，直接计算吧。代码实现：importjava.util.Scanner;publicclassp5703{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);inta=sc.nextInt();intb=sc.nextInt();System.out.println(a*b);
护佑菜鸟·2024-01-17 23:17

【洛谷学习自留】p5708 三角形面积

解题思路：简单的计算，可以使用Math类的sqrt()方法开平方，唯一需要考虑的就是保留小数部分的问题。这里使用了String的format方法。doublenum=123.456;Stringstr=String.format("%.2f",num);doubleresult=Double.parseDouble(str);代码实现：importjava.util.Scanner;imports
护佑菜鸟·2024-01-17 23:16

【洛谷学习自留】p1427 小鱼的数字游戏

解题思路：两个简单的for循环，这次采用最笨的办法，建一个大于10000的数组，依次将录入值放进数组用一个count变量存储数组的长度，当arr[i]==0时，直接退出录入循环，然后进入第二层循环，用count作为循环次数，从数组的最后一个元素开始向前输出。注意记得把数组最后的零给忽略掉。代码实现：importjava.util.Scanner;publicclassp1427{publicsta
护佑菜鸟·2024-01-17 23:16

【洛谷学习自留】p2669 金币

解题思路：使用for循环，直到循环n次，一金币持续了1天，两金币持续了2天，也就是k金币持续k天，每持续k天，金币数量加1，也就是每循环k次，k的值加一。代码实现：importjava.util.Scanner;publicclassp2669{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.ne
护佑菜鸟·2024-01-17 23:46

【洛谷学习自留】p4445 报名签到

题目思路：任意两个人之间都要保持距离，也就是说，假如有个ai=2的人，紧挨着ai=3的人，只要两人之间的距离满足ai=3的要求就行，因为当距离等于3的时候，距离一定大于2，也就是任意两个人之间，谁的要求距离远，就保持多远距离。本质上就变成了遍历数组，求每组相邻元素之间的最大值的问题。注意：在解答时要考虑到数值越界的问题，这里选用long型和BigInteger型都可以，以下分别是两种数据类型的解答
护佑菜鸟·2024-01-17 23:46

【洛谷学习自留】p1615 西游记公司

解题思路：在分析后，该题目就是给定两个时间，判断两个时间的秒数差值，然后用这个时间差值乘以每秒可以拿取的笔记本的数量。没什么难度。注意，题目的使用int型会超出范围，可以使用long类型。代码实现：importjava.text.SimpleDateFormat;importjava.util.Scanner;publicclassp1615{publicstaticvoidmain(String
护佑菜鸟·2024-01-17 23:46

【洛谷学习自留】P5743 猴子吃桃

题目思路题目给出了最后一天的桃子剩余数量为1，且输入的值只有一个整数，也就是说，每一个整数都只对应一个结果。使用反推的方式去求出结果。先定义一个变量count并赋值为1，使用Scanner录入天数，然后使用for循环，循环体内每次将count自加一，然后将count乘以2，并赋值给自己（注意，循环的次数应当为录入的天数减1。）实现代码：importjava.util.Scanner;publicc
护佑菜鸟·2024-01-17 23:16

【洛谷学习自留】p2033 A*B问题

解题思路：文章中提到了数据类型的选择，所以要考虑到数值越界的问题，因为a和b的最大取值范围都是50000，也就是说结果可能会大于int类型的存储空间，所以。应该考虑更大的整数类型，long类型或者BigInteger类型。代码实现：importjava.math.BigInteger;importjava.util.Scanner;publicclassp2033{publicstaticvoid
护佑菜鸟·2024-01-17 23:16

【洛谷学习自留】p2095 白细胞计数

题目分析根据题目要求，推测不需考虑输入值数量为2或以下的情况，不需要考虑无法处理的情况，关键在于以下几点1.如何找出最大值和最小值可以先将录入值传进一个float类型的数组，然后使用两个for循环将最大值和最小值求出来，或使用Arrays.sort()方法，将整个数组按大小顺序排序。2.如何删除最大值或最小值无需删除最大值和最小值，只需在计算数值时，将索引=0和索引=length的值跳过就行。3.
护佑菜鸟·2024-01-17 23:15

【洛谷学习自留】p2692 覆盖

解题思路：最开始，我的思路是建立一个boolean类型的二维数组，通过for循环将每个被男生打扫过的元素设置为true,并让计数器加一，然后另开for循环，如果当前元素不为真，且在女生打扫的范围内，则设置为true，并让计数器加一，最后计算将计数器的值输出。思路确实是正确的，但由于使用了三层嵌套for循环，导致运行超时。于是我换了一种思路。因为男生和女生，一旦打扫，就是打扫整行，也就是男生和女生打
护佑菜鸟·2024-01-17 23:44

新手向：初步学完C语言，是时候选择C++了

以洛谷为例，当你打开题解时，发现基本都是采用C++编写的题解。因此，本蒟蒻通过3个月学习C语言的经历分享我的观点：初步学完C语言，是候选择C++了！
Cheems路过·2024-01-17 08:04

【数位DP】洛谷P2602 [ZJOI2010]题解分析

文章目录一、题目描述二、算法分析1、文字解释2、代码块分析(以12345外循环i=len为例，后面同理）本文主要是为了记录解决我当初不理解的一个问题：三、参考代码一、题目描述给定两个正整数aaa和bbb，求在[a,b][a,b][a,b]中的所有整数中，每个数码(digit)各出现了多少次。二、算法分析1、文字解释参考了OIWiki的解释：发现对于满i\mathit{i}i位的数，所有数字出现的次
Jundifang·2024-01-17 04:52

【涵子来信】——步入中学，日积跬步，以致千里

对于刚刚步入中学的我，目前状况尚好，洛谷最近刷得紧，看看我的洛谷。好的，进入正题。在未来的视角看过去或者现在，可不是什么简单的事。
BruceHanzi·2024-01-17 04:37

U390341 小猫爬山题解

原题目：U390341小猫爬山-洛谷|计算机科学教育新生态(luogu.com.cn)题目背景翰翰和达达饲养了N只小猫，这天，小猫们要去爬山。
鸠Wcx·2024-01-16 23:43

一、基础数据结构——1.链表——1.动态链表

建议关注罗勇军老师博客约瑟夫问题（洛谷P1996）题目描述nnn个人围成一圈，从第一个人开始报数,数到mmm的人出列，再由下一个人重新从111开始报数，数到mmm的人再出圈，依次类推，直到所有的人都出圈
鸥梨菌Honevid·2024-01-16 22:17

蓝桥杯备赛 | 洛谷做题打卡day3

蓝桥杯备赛|洛谷做题打卡day3sort函数真的很厉害！文章目录蓝桥杯备赛|洛谷做题打卡day3sort函数真的很厉害！
松叶子吖·2024-01-16 20:09

蓝桥杯备赛

洛谷做题打卡day2嵌套循环yyds！
松叶子吖·2024-01-16 20:38

洛谷P1168 中位数

中位数-洛谷建一个大根堆和一个小跟堆，对于第一个元素，我们把它设为mid值，第一个元素的中位数就是它本身，继续输入下一个元素，如果它大于mid就把它存在"小"根堆里，如果它小于mid就把它存在小根堆里，
Colinnian·2024-01-16 16:25

CCPC 2023 北京市赛 G.【模板】线段树（线段树区间合并20次多项式）

题目思路来源lyw题解洛谷高仿题目P4247(ai+x)(ai+x)(ai+x)注意到当x有超过20项时，20个2相乘，对2的20次方取模就为0所以，维护0次项到19次项乘积的和，向上合并时，是两个多项式卷积
Code92007·2024-01-16 07:32

【蓝桥杯重点】高精度题型巩固，一起来看看吧~

【蓝桥杯重点】高精度题型巩固，一起来看看吧~蓝桥杯备赛|洛谷做题打卡day7文章目录【蓝桥杯重点】高精度题型巩固，一起来看看吧~蓝桥杯备赛|洛谷做题打卡day7题目描述输入格式输出格式样例#1样例输入#1
松叶子吖·2024-01-16 05:06

蓝桥杯备赛 | 洛谷做题打卡day2

蓝桥杯备赛|洛谷做题打卡day2嵌套循环yyds！！题目来源：洛谷P2670[NOIP2015普及组]扫雷游戏题目背景NOIP2015普及组T2题目描述扫雷游戏是一款十分经典的单机小游戏。
松叶子吖·2024-01-16 05:36

蓝桥杯备赛 | 洛谷做题打卡day4

蓝桥杯备赛|洛谷做题打卡day4学习高精度吧~文章目录蓝桥杯备赛|洛谷做题打卡day4学习高精度吧~P1601A+BProblem（高精）题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2
松叶子吖·2024-01-16 05:36

蓝桥杯备赛 | 洛谷做题打卡day5

蓝桥杯备赛|洛谷做题打卡day5图论起航，一起来看看深（广）度优先吧~文章目录蓝桥杯备赛|洛谷做题打卡day5图论起航，一起来看看深（广）度优先吧~【深基18.例3】查找文献题目描述输入格式输出格式样例
松叶子吖·2024-01-16 05:36

蓝桥杯备赛

，寒假该是要好好准备了最近看了一些经验贴，关于蓝桥杯备赛的学习经验一些b站up主讲的还不错，大家感兴趣可以私信我给大家推荐一些回到正题，关于备赛大致路线，以下算是比较稳妥的方案：oj平台oj平台可参考洛谷
松叶子吖·2024-01-16 05:06

【蓝桥杯重点】还不快来学贪心算法！

蓝桥杯备赛|洛谷做题打卡day6【蓝桥杯重点】还不快来学贪心算法！
松叶子吖·2024-01-16 05:35

单调栈和单调队列的模板题

单调栈题目【模板】单调栈-洛谷解题单调栈的模板题单调栈就是说，栈内元素始终存在单调性。我们通过维护一个单调栈，可以很容易求出数列中一个数前/后第一个比他大/小的数。这是怎么实现的呢？
mlww-·2024-01-15 18:30

模拟和高精度简单总结（依靠洛谷题单）

洛谷模拟与高精度题单已经完成，对一些知识点和用法进行记录一下。以后能用到也可以参考。
直接AC好吗·2024-01-15 11:19

最大乘积#洛谷

题目描述一个正整数一般可以分为几个互不相同的自然数的和，如3=1+23=1+23=1+2，4=1+34=1+34=1+3，5＝1+4=2+35＝1+4=2+35＝1+4=2+3，6=1+5＝2+46=1+5＝2+46=1+5＝2+4。现在你的任务是将指定的正整数nnn分解成若干个互不相同的自然数的和，且使这些自然数的乘积最大。输入格式只一个正整数nnn，（3≤n≤100003\leqn\leq10
直接AC好吗·2024-01-15 11:48

【深基9.例4】求第 k 小的数#洛谷（MLE）

题目描述输入nnn（1≤nvalue_mid:right-=1whilemapp[left]
直接AC好吗·2024-01-15 11:47

背包九讲（一）01背包

1.2经典例题洛谷P1048[NOIP2005普及组]采药2.思路2.1基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择取或不取。考虑如何将问题转化成规模更小的子问题
超哥聊信奥·2024-01-15 09:17

Codeforces Round 768 (Div. 1) D. Flipping Range（思维题 等价类性质 dp）

题目思路来源官方题解洛谷题解题解可操作的最短区间长度肯定是gcd，记为g，然后考虑如何dp考虑g个等价类，每个等价类i,i+g,i+2*g,...每次翻转长度为g的区间，会同时影响到g个等价类总的翻转的奇偶性
Code92007·2024-01-15 06:52

洛谷 P1439 【模板】最长公共子序列【线性dp+dp模型转换】

原题链接：https://www.luogu.com.cn/problem/P1439题目描述给出1,2,…,n的两个排列P1和P2，求它们的最长公共子序列。输入格式第一行是一个数n。接下来两行，每行为n个数，为自然数1,2,…,n的一个排列。输出格式一个数，即最长公共子序列的长度。输入输出样例输入#153214512345输出#13说明/提示对于50%的数据，n≤1e3；对于100%的数据，n≤
lianxuhanshu_·2024-01-15 02:08

【洛谷】P1443马的遍历——BFS例题

题目链接马的遍历马的遍历题目描述有一个n×mn\timesmn×m的棋盘，在某个点(x,y)(x,y)(x,y)上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。输入格式输入只有一行四个整数，分别为n,m,x,yn,m,x,yn,m,x,y。输出格式一个n×mn\timesmn×m的矩阵，代表马到达某个点最少要走几步（不能到达则输出−1-1−1）。样例#1样例输入#13311样例输出#1
lcx_defender·2024-01-15 00:42

洛谷 P1442 铁球落地【线性dp+线段树预处理+离散化】

原题链接：https://www.luogu.com.cn/problem/P1442题目描述在二维坐标系内有n个平台（定义平台是一条两端点纵坐标相同的开线段，开线段指线段两个端点不算做线段本身）和一个铁球，铁球如果下面没有物体，则每秒会下落一个单位长度。球每次落到某个平台上后，游戏者可以选择水平向左或水平向右滚，球滚动速度是每秒1个单位长度。由于铁球的质量不太好，每次落下的高度不能超过h。设计一
lianxuhanshu_·2024-01-14 23:38

洛谷 P1433 吃奶酪【状态压缩dp】

原题链接：https://www.luogu.com.cn/problem/P1433题目描述房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。输入格式第一行有一个整数，表示奶酪的数量n。第2到第(n+1)行，每行两个实数，第(i+1)行的实数分别表示第i块奶酪的横纵坐标xi,yi。输出格式输出一行一个实数，表示要跑的最少距离，保留2位小数。输入输出样例
lianxuhanshu_·2024-01-14 23:07

洛谷 P1489 猫狗大战【背包+bool类型dp】

原题链接：https://www.luogu.com.cn/problem/P1489题目描述新一年度的猫狗大战通过SC（星际争霸）这款经典的游戏来较量，野猫和飞狗这对冤家为此已经准备好久了，为了使战争更有难度和戏剧性，双方约定只能选择Terran（人族）并且只能造机枪兵。比赛开始了，很快，野猫已经攒足几队机枪兵，试探性的发动进攻；然而，飞狗的机枪兵个数也已经不少了。野猫和飞狗的兵在飞狗的家门口相
lianxuhanshu_·2024-01-14 23:07
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他