牛客227011367号

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #「土」巨石滚滚#

额……看到大家都在分类讨论，分享一个懒得分类讨论的办法吧。考虑两个相邻的障碍物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需要...

C++ 贪心

2022-05-10

2 368

题解 | #锦标赛#

新人第一次写题解，希望大家多多支持。这道题通俗的讲就是菜鸡互啄法。积分小于等于小美的视为菜鸡，最好的情况就是小美踩着一堆菜鸡的尸体一步一步爬到最高，再往上就都是大佬了，你一个也打不过！所以我们只需要知道有多少菜鸡就够了（假设为m个），最多能活log2（m）轮。 ```#include <io...

C++ 贪心

2022-04-13

0 414