摘要: 题目:https://www.luogu.org/problemnew/show/P1631 一看题面,暴力选手,先打暴力。 非常简单的暴力,不加优化。 代码: 果然TLE了,过了60分,还不少。 不优化这个傻子算法了,开始想正解(看题解)。 果然洛谷神犇们还是没有让我失望,还是发现了理解的题解。 阅读全文
posted @ 2019-04-27 16:49 ChrisKKK 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 原题:https://www.luogu.org/problemnew/show/P2107 题目有两个限制条件,一个是距离,一个是时间。 距离先不用管,排完序按顺序来就可以,近的总比远的更优。 先把所有超m范围的去掉。 耗费时间则是越短的越划算,越长的越浪费。所以可以选择大根堆,把时间长短都存入堆 阅读全文
posted @ 2019-04-27 15:28 ChrisKKK 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 在洛谷上面一看是绿题,以为不会有这样的思路,结果在洛谷题解上发现了和我思路类似的。 边读入边输出,每次用upper_bound()存入,保持序列的有序。 用vector,支持随机访问,下标为(i-1)/2,就是当前奇数的答案,原因是vector从0开始存。 代码如下。 阅读全文
posted @ 2019-04-27 14:36 ChrisKKK 阅读(103) 评论(0) 推荐(0) 编辑