这是道究极无敌贪心，需要贪的地方太多了，直接wa了五六次，其实我的代码也是很笨拙的，但是代码的思路还是挺清晰，可以一看的；代码建议自己写更优秀的。//核心思路：当然是一贪到底；给出的数据是无序的，所以我们要想出最优的排法尽量的让巨石把所有的障碍全部撞破，所以我们就要贪他；所有的数据我们可以分为三种类
展开全文
总结一下整个的思路
贪心的排序：
1.将表现为恢复的障碍物放前头，表现为扣血的障碍物放后头，是为了能有更好的状态面对障碍物。
2.前头的具体排序：由于每一个障碍物都表现为恢复，同样是为了能有更好的状态面对障碍物，所以a大的放后头。
3.后头的具体排序：
思路历程：
①：一直在扣血，那么将a大的放前面
展开全文
思路 冲撞障碍物后有两个可能，增加稳定型 or 减少稳定性，所以分两种情况分析 1、靠常识我们会先撞增加稳定性的障碍物，增加稳定性的当然是要先撞a小的，因为后面可能有a很大的，目前的稳定性可能不够，需要打小怪升级一下，如果直接撞可能会散架。 2、接下来就是撞稳定性减少的，因为必须全部撞完所有的障碍物
展开全文
洛谷同题 其实大佬们的题解本菜鸡都看不懂，在这里给出另一种形而上的理解，以及期待能有更加完备的数学解释：为什么负净收益序列中可以单纯对收益b排序。 只有上面的问题比较复杂。 首先对序列的净收益排序，赚的先打（让资本达到峰值），亏的后打。 然后既然都是赚的，那么就先打简单的，刷小怪，这样随着应对的挑战
展开全文
wa了几次才ac掉这道题，每次都是出现很多小小的问题，所以想把这道题详细的写一下。首先这道题的思路是贪心+快排。我们读完题之后，一般都会想到贪心，不过我们要知道怎样贪，贪什么。就像我们打怪一样，我们一定是去先打那个等级低，还给你加好多经验的小怪物，而不是一上来就去打BOSS然后***掉。第一步就是去
展开全文
题目描述 帕秋莉掌握了一种土属性魔法 她使用这种魔法建造了一个大型的土球，并让其一路向下去冲撞障碍 土球有一个稳定性x，如果x < 0，它会立刻散架 每冲撞一个障碍，土球会丧失ai的稳定
展开全文
解题思路 简单思维+快速排序现在摆在我们面前的分别有以下几种选择： 1、如果总能量增大，那么我们就把基础伤害小的放到前面来，如果一来碰大的，可能直接爆炸。多加点底数说不定就过去了。 2、如果总能量减少，首先他应该在能量增大后面，那么对于减少的情况需不需要排序呢，需要，给定2个，看下面的图就行了，得到
展开全文
思路：贪心1.很容易想到如果一个障碍会增加稳定性，而一个会减少稳定性（最终结果），那么我们一定会先选择增加稳定性的，如果增加稳定性的都选不了那减少稳定性后就更选不了了。2.都是增加稳定性时，先选择丧失稳定性最小的那个，这样处理后可以肯定，如果丧失稳定性最小的那个选不了，不管怎样选择它还是选不了。3.
展开全文
额……看到大家都在分类讨论，分享一个懒得分类讨论的办法吧。
考虑两个相邻的障碍物AB，前后都已经排好了。假设土球滚到A前时稳定性为x,想要通过AB需要x-A.a>=0且x-A.a+A.b-B.a>=0;变形一下x>=A.a;x>=A.a-A.b+B.a。也就是说，通过AB需要
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
