洛谷专题
KM_LJN
温润如玉,举世无双,强到什么都没写的巨爷
展开
-
洛谷 P6159 [Cnoi2020]光图
这是一道签到题,废话不多说,直接讲思路: 先看一下样例一的解释: 后置物理知识 连续曲线反射规律: 入射光线与出射光线关于入射点在曲线上切线夹角相等。 初中物理知识 :入射角等于反射角 一句这个道理,我们就可以开始推公式了! 以n=12,p=5为例: k=2 t=10 k=3 t=3 k=4 t=8 不难推出公式:p*k%n=t,代码如下: #include<bits/st...原创 2022-04-29 20:31:08 · 246 阅读 · 0 评论 -
洛谷 歌唱比赛(附源代码)
题目: 题目描述 n(n≤100)名同学参加歌唱比赛,并接受(m≤20)名评委的评分,评分范围是 0 到 10 分。这名同学的得分就是这些评委给分中去掉一个最高分,去掉一个最低分,剩下m−2个评分的平均数。请问得分最高的同学分数是多少?评分保留 2 位小数。 输入格式 第一行两个整数n,m。 接下来n行,每行各m个整数,表示得分。 输出格式 输出分数最高的同学的分数,保留两位小数。 题目读完,是真的简单。简单叙述一下:循环输入平均分,判断一下大不大于max,交换一下,最后输...原创 2021-10-15 13:35:55 · 443 阅读 · 0 评论 -
洛谷 第K小整数(附源代码)
题目描述 现有n个正整数,n≤10000,要求出这n个正整数中的第k个最小整数(相同大小的整数只计算一次),k≤1000,正整数均小于30000。 输入格式 第一行为n和k; 第二行开始为n个正整数的值,整数间用空格隔开。 输出格式 第k个最小整数的值;若无解,则输出“NO RESULT”。 看完题目,我以为又要水一篇文章了,噼里啪啦就打完了: 解题思路: 输入数组,使用快排排序,前面基本一样, 但在去重方面我独树一帜,想到一个简洁的办法: 每进行计数便判断一下,是否和前一个数相同原创 2021-10-16 13:16:40 · 290 阅读 · 0 评论