2021年3月7日
P2678 [NOIP2015 提高组] 跳石头
摘要： 大致题意 从距离为$L$的起点到终点，其中有$N个$岩石，然后想要使最短跳跃距离最大化，最多可以移走$M$块岩石 解题思路 最初看到题时，会从题目出发，计算岩石的最短距离，然后进行更新 但是直接模拟的方法太笨了 可以转换一下思路，假设我们在寻找到当前石头距离不小于$k的石头，如果遇到距离小于k的石头 阅读全文
posted @ 2021-03-07 13:46 kmiao03 阅读(296) 评论(0) 推荐(0)
P1309 [NOIP2011 普及组] 瑞士轮
摘要： 原题链接： P1309 瑞士轮 这道题是NOIP2011年普及组的一道题 但是从考察内容和难度来说，还是一道挺值得做的好题 思路分析 题目知识点考到了排序，最朴素的想法当然是用快速排序，每一轮都进行一次快排，然后写完果然爆T了。。。 再重新思考，发现这道题中，winner组和loser组，内部是顺序 阅读全文
posted @ 2021-03-07 06:37 kmiao03 阅读(248) 评论(0) 推荐(0)