跳跃与过河问题

王老师青少年编程21 天前
c++·算法·贪心·csp·信奥赛·跳跃与过河问题·过河问题
csp信奥赛C++高频考点专项训练之贪心算法 --【跳跃与过河问题】:过河问题有一个大晴天,Oliver 与同学们一共 N N N 人出游,他们走到一条河的东岸边,想要过河到西岸。而东岸边有一条小船。
王老师青少年编程21 天前
c++·算法·贪心·csp·信奥赛·跳跃与过河问题·跳跳
csp信奥赛C++高频考点专项训练之贪心算法 --【跳跃与过河问题】:跳跳!你是一只小跳蛙,你特别擅长在各种地方跳来跳去。这一天,你和朋友小 F 一起出去玩耍的时候,遇到了一堆高矮不同的石头,其中第 i i i 块的石头高度为 h i h_i hi,地面的高度是 h 0 = 0 h_0 = 0 h0=0。你估计着,从第 i i i 块石头跳到第 j j j 块石头上耗费的体力值为 ( h i − h j ) 2 (h_i - h_j) ^ 2 (hi−hj)2,从地面跳到第 i i i 块石头耗费的体力值是 ( h i ) 2 (h_i) ^ 2 (hi)2。
王老师青少年编程21 天前
c++·算法·贪心·csp·信奥赛·跳跃与过河问题·独木桥
csp信奥赛C++高频考点专项训练之贪心算法 --【跳跃与过河问题】:独木桥战争已经进入到紧要时间。你是运输小队长,正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。士兵们十分愤怒,因为这座独木桥十分狭窄,只能容纳 1 1 1 个人通过。假如有 2 2 2 个人相向而行在桥上相遇,那么他们 2 2 2 个人将无法绕过对方,只能有 1 1 1 个人回头下桥,让另一个人先通过。但是,可以有多个人同时呆在同一个位置。
我是有底线的