![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
YbtOJ
文章平均质量分 64
允彦
这个作者很懒,什么都没留下…
展开
-
YbtOJ 击毁战车
前置知识: 无题目描述:解题思路:看到题目的那一瞬间,我脑海中曾闪现出一个想法——暴力! 然而,暴力肯定过不了,然后,我就去了趟卫生间,于是,便有了以下这个做法: 由于战车的速度有大有小,我们不能保证每次选择摧毁的战车是最优的。但知道距离 0 的位置,还知道速度,毫无疑问,可以求出战车到达 d 所需要的时间,而炮弹发射的间隔已知,可以根据贪心策略,每次选择距离 d 最近的战车摧毁(即:时间差最小的)。AC...原创 2021-10-10 15:18:54 · 175 阅读 · 0 评论 -
YbtOJ 修建道路(最短路径)
目录:前置知识题目描述解题思路AC 代码前置知识: 最短路径(Dijkstra)、二分算法、 链式前向星题目描述: 大概意思就是:求一条最短路径,其中 k 条路免费,求最小的值。解题思路: 这道题给我的感觉就是——不好做,像最短路径,又不像最短路径。 很明显,这 k 条免费的路是个麻烦——不能直接用最短路。 暴力免费的路的条数肯定过不了,数据超过了 200 也不能...原创 2021-09-22 21:27:13 · 456 阅读 · 1 评论 -
YbtOJ 躲避拥挤(并查集)
目录:前置知识并查集(路径压缩),快速排序(sort),结构体题目描述样例与数据范围解题思路前置知识:并查集(路径压缩),快速排序(sort),结构体题目描述:样例与数据范围:解题思路: 在并查集的专题里,当然是用并查集啦! 刚开始的时候,小编还以为是用搜索的(你看这个题,他多像搜索啊),再读一读题目,n 个点,m 条边,这很明显是个图论题啊(废话,并查集不就是图论...原创 2021-08-13 21:46:52 · 329 阅读 · 3 评论