洛谷NOIP

【洛谷学习自留】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

P1042 [NOIP2003 普及组] 乒乓球————C++

目录[NOIP2003普及组]乒乓球题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示解题思路Code运行结果[NOIP2003普及组]乒乓球题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革
Kinght_123·2024-01-16 13:46

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

P2615 [NOIP2015 提高组] 神奇的幻方————C++

目录[NOIP2015提高组]神奇的幻方题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示解题思路Code运行结果[NOIP2015提高组]神奇的幻方题目背景
Kinght_123·2024-01-15 20:19

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

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

P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布————C++

目录[NOIP2014提高组]生活大爆炸版石头剪刀布题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示解题思路Code调用函数的Code（看起来简洁一点
Kinght_123·2024-01-15 15:14

【算法笔记】状态压缩dp（noip）

在acwing学习算法的一点思考和总结状态压缩dp可以用来解决两种问题：一种是棋盘式的，也就是表示一行有2^N种摆法，另一种是表示一类集合状压——棋盘式思路：可以类比一下蒙德里安的梦想的解题过程，每一行的状态都只会受到上一层状态的影响。那么我们在更新第i行的状态时，我们枚举一下第i-1行的状态。也就是当这两行的对应状态是个合法状态的话，我们就进行方案数的累加。确定状态转移方程：f[i][a]+=f
Radein·2024-01-15 13:41

暴力搜索类（学习自用）

P1149[NOIP2008提高组]火柴棒等式（代码借鉴了好几个但文章我不记得了）题目描述给你n根火柴棍，你可以拼出多少个形如A+B=C的等式？
认真研究代码的猫猫头·2024-01-15 12:10

P1059 明明的随机数（set用法和遍历）

（学习自用）P1059[NOIP2006普及组]明明的随机数提交392.98k通过179.01k时间限制1.00s内存限制125.00MB题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性
认真研究代码的猫猫头·2024-01-15 12:40

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

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

[NOIP2007 普及组] 奖学金

题目背景NOIP2007普及组T1题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前555名学生发奖学金。期末，每个学生都有333门课的成绩：语文、数学、英语。
直接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

洛谷 P1417 烹调方案 【背包+推公式】

原题链接https://www.luogu.com.cn/problem/P1417题目背景由于你的帮助，火星只遭受了最小的损失。但gw懒得重建家园了，就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半，gw发现了一个很严重的问题：肚子饿了~。gw还是会做饭的，于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物，但是这些食物美味程度的计算方式比较奇葩，于是绝望的gw只好求助
lianxuhanshu_·2024-01-14 23:37

NOIP提高组1820~1830集合答案

1820：【00NOIP提高组】进制转换我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的（值减1）为指数，以10为底数的幂之和的形式。
襻狐（一本通第三本人）·2024-01-14 23:55

信息学奥赛 基础算法 第4次课 课堂练习与课后作业

1、NOIP2015复赛普及组第1题金币OpenJudge-45:金币2、1242：网线主管信息学奥赛一本通（C++版）在线评测系统3、P2440木材加工木材加工-洛谷4、1.2编程基础之变量定义、赋值及转换
dllglvzhenfeng·2024-01-14 23:25

[NOIP2009 提高组] 潜伏者

x9pL9ccIHGKNLE0CWviAqQ_q6HzxomLW&authKey=VslKe623ptw8VRepda%2Bh0Ttr8Ruz8v%2FBW5HpVzyTWU7ECwpHIZpULMj6qIHYZBVb&noverify=0&gro[NOIP2009
一只贴代码君（yaosicheng）·2024-01-14 22:36

c++模板集合

模板目录小技巧数据结构区间操作树上操作可并堆平衡树图论相关可持久化图论树论二分图最短路最小生成树网络流其他DP字符串字符串匹配其他数学数论技巧进制其他洛谷原版\rule{120pt}{30pt}\kern
stripe-python·2024-01-14 19:22

【OI】c++算法模板

洛谷原版\rule{120pt}{30pt}\kern{-85pt}\color{white}\raisebox{12pt}{\sf洛谷原版}洛谷原版卡常必备：快读快写线段树树状数组树链剖分ST表并查集
stripe-python·2024-01-14 19:21

基础括号匹配学习笔记

本文也发表于洛谷：https://www.luogu.com.cn/blog/stripe-python/ji-chu-kuo-hao-pi-pei-xue-xi-bi-jiExample1P1944题意给定一个字符串
stripe-python·2024-01-14 19:43

洛谷P1498南蛮图腾

当看完这题的题目时，整个人都是蒙的，这题的题目是什么意思，到底要做什么，图形是怎么来的，完全一脸懵逼，然后跑去看题解，看别人怎么理解的题目，看完后明白了，原来是把第n-1个图腾分别向右和向上复制一下，得到的第n个图腾，明白了原理就简单多了思路：我的思路是暴力破解，用函数循环n-1遍得到第n个图腾（比不用那个杨辉三角取模做出来的大佬），我们观察图腾，不难发现图腾的宽：高=2:1；而第n个图腾与第n-
一念错误终身·2024-01-14 18:47
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他