YbtOJ 击毁战车

本文介绍了如何解决YbtOJ中的战车摧毁问题,通过解题思路和AC代码展示了利用贪心算法,在考虑战车速度和发射间隔的情况下,选择最近的战车进行摧毁。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

目录:

前置知识

题目描述

解题思路

AC 代码​

前置知识:

        无(需要一个聪明的大脑)

题目描述:

解题思路:

         看到题目的那一瞬间,我脑海中曾闪现出一个想法——暴力!

        然而,暴力肯定过不了,然后,我就去了趟洗手间 (这个方法很好用,强力推荐!!!),于是,便有了以下这个做法:

        由于战车的速度有大有小,我们不能保证每次选择摧毁的战车是最优的。但知道距离 0 的位置,还知道速度,毫无疑问,可以求出战车到达 d 所需要的时间,而炮弹发射的间隔已知,可以根据贪心策略,每次选

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值