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