洛谷解题报告

【洛谷题单】——【入门2】分支结构（全）

P2433【深基1-2】小学数学N合一问题一直接输出即可问题二数学问题，注意输出格式：中间使用空格分开问题三数学问题，注意输出格式：每个数字一行问题四注意点是保留6位有效数字而不是保留6为小数，本题只需要保留3位小数问题五数学问题问题六sqrt()函数是用来开根号的，使用前需要加头文件：#include问题七数学问题，注意输出格式即可问题八本题易错点在于类型转换，求球的体积时不能直接4/3，会导致
PH_modest·2024-01-20 00:09

【备战蓝桥杯】今天给大家整点解压的~

【备战蓝桥杯】今天给大家整点解压的~蓝桥杯备赛|洛谷做题打卡day8文章目录【备战蓝桥杯】今天给大家整点解压的~蓝桥杯备赛|洛谷做题打卡day8[NOIP2017普及组]成绩题目背景题目描述输入格式输出格式样例
松叶子吖·2024-01-19 06:34

【备战蓝桥杯】图的遍历问题

蓝桥杯备赛|洛谷做题打卡day10文章目录蓝桥杯备赛|洛谷做题打卡day10图的遍历题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话图的遍历题目描述给出NNN个点，MMM条边的有向图
松叶子吖·2024-01-19 06:50

【CF245H】Queries for Number of Palindromes(字符串区间dp)

QueriesforNumberofPalindromes-洛谷#QueriesforNumberofPalindromes##题面翻译题目描述给你一个字符串s由小写字母组成，有q组询问，每组询问给你两个数
鹤上听雷·2024-01-19 01:07

【LGR-162-Div.3】洛谷基础赛 #5 & QFOI Round 1 赛时代码

MYrank「QFOIR1」贴贴题目描述小R是一个可爱的女孩子，她希望通过给洛谷题目写题解的方式跟出题人贴贴。
鹤上听雷·2024-01-19 01:06

题目 洛谷(P1739 表达式括号匹配 P3370 【模板】字符串哈希 ) [蓝桥杯2018决赛]约瑟夫环

题目洛谷(P1739表达式括号匹配P3370【模板】字符串哈希)[蓝桥杯2018决赛]约瑟夫环一.P1739表达式括号匹配题干输入格式与样例思路简述每一个左括号对应一个右括号.遇到左括号则N++,右括号则
Guohy.·2024-01-19 00:54

【每日一题】洛谷--P3370 【模板】字符串哈希 java题解

文章目录题目链接题解题目链接洛谷–P3370【模板】字符串哈希题解由题目名“字符串哈希”，就可以知道，该题是一道哈希的问题了。
小GUI渡江·2024-01-19 00:54

4.10每日一题|字符串哈希(洛谷c++)

那欢迎更多小伙伴加入到我们的打卡计划中，希望和你们在学习算法的路上一起进步~作者简介：一个正在努力学算法和后端的大三girl⏳每日一题打卡地：高校算法学习社区联系方式：157543570(qq)今日题目P3370【模板】字符串哈希-洛谷
一勺黑猫·2024-01-19 00:54

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

牛客周赛 Round 11 解题报告 | 珂学家 | 线性dp+大剪枝

前言整体评价T3和round9的T3重复了，好意外。T4有点意思，比赛中一度不敢下手，然后试试骗分，发现过了。后来才知道，原来元素两两不等，那基本就退化为O(n2)O(n^2)O(n2)了。A.小美的外卖订单编号index1/index0的问题先减1，再加1importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMa
珂朵莉MM·2024-01-18 16:48

牛客周赛 Round 9 解题报告 | 珂学家 | 平均数定律

前言整体评价C题只能模拟，好像直接用贡献法不行，如果要搞个O(n)时间复杂度还是挺难的。D题挺有趣的，名义上的众数，本质还是平均数构造，这题不是n个众数，就是n-1个众数。而n-1个众数，如何最小化代价挺费思量。A.小美的外卖订单编号因为涉及取模，所以最好的方式，是index0，而不是index1所以对x先左偏移1位，取模后，在右偏移回来形象一点就是：(x-1)%mod+1importjava.i
珂朵莉MM·2024-01-18 16:18

牛客周赛 Round 8 解题报告 | 珂学家 | 构造 + 树形DP

前言人工智能究竟能不能拥有和人一样的“爱”。看完这本书的我觉得，这种爱，人工智能不应该去渴求拥有。整体评价原题场吧，开赛前就直言不讳说是来自美团的笔试题。整体还是简单，D这个树形DP不错，可能有段时间没写树形DP题。A.小美的排列询问简单题，线性遍历即可。importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMai
珂朵莉MM·2024-01-18 16:47

牛客周赛 Round 10 解题报告 | 珂学家 | 三分模板 + 计数DFS + 回文中心扩展

前言整体评价T2真是一个折磨人的小妖精，写了两版DFS，第二版计数DFS才过。T3是三分模板，感觉也可以求导数。T4的数据规模才n=1000，因此中心扩展的O(n2)O(n^2)O(n2)当仁不让。A.游游的最长稳定子数组滑窗经典题从某个左端点出发，按顺序找到最远的右端点然后把该右端点变成新的左端点，继续寻找直至结束importjava.io.*;importjava.util.*;publicc
珂朵莉MM·2024-01-18 16:44

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

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

bomb lab 解题报告

对应课本csapp的实验https://hakula.xyz/csapp/bomblab.html
大红豆小薏米·2024-01-18 12:31

【备战蓝桥杯】吃奶酪问题 / 超硬核，文附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

牛客周赛 Round 23 解题报告 | 珂学家 | 构造场 + 容斥/状态 0-1背包

《精益数据分析》读书笔记——数据与产品类型1.引言1.1背景介绍上一个主题，我们谈到了业务阶段与关键指标之间的联系，明确了精益数据分析循环中的具体环节、指标的选择以及快速寻找正确指标的方式。精益数据题解|EFGE考虑背包中一个物体进入dp过程即可删去同理#includeusingnamespacestd;constin美团美团已经面完三个月了，但是还没有oc，流程也没结束，这是什么情况啊……有没有
2301_78234743·2024-01-17 15:38

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

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

LeetCode 2744. 最大字符串配对数目

0&words){}};3、原题链接2744.最大字符串配对数目二、解题报告1、思路分析小写字母ASCII值最大也就一百多，所以任意一个长度为2的小写字母串给它映射到整数上存
EQUINOX1·2024-01-17 06:15

【数位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

牛客周赛 Round 28 解题报告 | 珂学家 | 组合数学 + 离散化&；树状数组

24届没题解|#自守数##include#include#includebool题解|#等差数列##includeintmain(){intn;scanf("%d",&n);牛客周赛Round28解题报告
愤怒的小青春·2024-01-17 04:30

牛客周赛 Round 5 解题报告 | 珂学家 | 思维场

前言剑，和茶一样，只有细细品味，才能理解它的风雅。整体评价挺难的一场比赛，C题差点点错科技树(想着用DsuOnTree),D题开始上难度，但是只是分析其实就是一个区间求交集的脑筋急转弯，E题盲猜是菊花图。A.游游的字母变换模拟题吧，把大字字母变成下一位，小写字母前一位importjava.io.BufferedInputStream;importjava.util.Scanner;publiccl
珂朵莉MM·2024-01-17 04:29

牛客周赛 Round 6 解题报告 | 珂学家 | 数学场

前言一切都是命运的安排。整体评价这场整体感觉有点简单，D题感觉不错，E题应该是超纲了。整场还是偏数学，个人还是喜欢Round4/Round5.A.游游的数字圈简单模拟题0,6,9对应一个圆圈8对应2个圆圈importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(Str
珂朵莉MM·2024-01-17 04:29

牛客周赛 Round 4 解题报告 | 珂学家 | 数学 + 思维 + 并查集

前言剑，和茶一样，只有细细品味，才能理解它的风雅。题解上周的比赛相对简单，结果今天上强度了，不光题目变难了，而且题数还变多了，稍稍感觉有些吃力。B,D偏数学，C感觉很特别，有明显的分段性，E是大模拟，有着明显的并查集痕迹。A.游游的字符串构造“you”的字符串不存在特殊性。因此先构建k个连续的“you”，后续添加重复的y字符即可。importjava.io.BufferedInputStream;
珂朵莉MM·2024-01-17 04:59

牛客周赛 Round 28 解题报告 | 珂学家 | 组合数学 + 离散化&树状数组

前言整体评价还是E稍微有点意思，新周赛好像比预期要简单一些,_.欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的新周赛思路:模拟#includeusingnamespacestd;intmain(){intres=0;for(inti=0;i>v;res+=v;}coutusingnamespacestd;intmain(){//26*26天然保序intcnt[26][26]={0};s
珂朵莉MM·2024-01-17 04:56

牛客周赛 Round 11 解题报告 | 珂学家 | 线性dp+大剪枝

2023秋招—数据开发面经—美的今天滴滴群里发的消息24届计算机听劝23届亲身经历想问一下快手周末会联系吗邮储软件研发中心-实习淘汰有感邮储软件研发中心-实习淘汰有感重庆秋招系列(11)-重庆就业岗位汇总招银网络科技一面招银网络科技一面招银网络测开一面二面+hr面（已offer）招银网络测开一面二面+hr面（已offer）天津就业求职好公司及薪资汇总2024秋招4399前端一面面经荣耀测开一面荣耀
2301_79125431·2024-01-17 04:26

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
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他