3 条题解

  • 1
    @ 2024-12-19 19:36:13

    我就说几个注意点吧:

    看清楚题目,是说猴子不能从被诅咒的树上开始,不是说不能摘桃子。

    同时,注意到如果猴子能走到诅咒的树甚至超过它,那么我们不管它k>x有多少,只要是到达诅咒的这颗树,我们就停下来。

    可以看到他们的题解都有#define int long long头文件,这是long long 长度特有的定义形式,所以开头就可以把 int main 改为 signed main。

    这道题真正靠的知识点是贪心算法,用c++更容易算出。

    信息

    ID
    1097
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    (无)
    递交数
    298
    已通过
    41
    上传者