技术栈

独木桥

王老师青少年编程
16 天前
c++·真题·csp·信奥赛·复赛·独木桥·csp-x
2022年CSP-X复赛真题及题解(T1:独木桥)长度为 L L L 米的独木桥上有 n n n 个人,他们每个人都想以最快的时间离开危险的独木桥。已知每个人在独木桥上的行走速度为 1 米每秒,每个人只要能走到独木桥的两个端点中的其中一个就可以离开独木桥。
王老师青少年编程
2 个月前
c++·算法·贪心·csp·信奥赛·跳跃与过河问题·独木桥
csp信奥赛C++高频考点专项训练之贪心算法 --【跳跃与过河问题】:独木桥战争已经进入到紧要时间。你是运输小队长,正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。士兵们十分愤怒,因为这座独木桥十分狭窄,只能容纳 1 1 1 个人通过。假如有 2 2 2 个人相向而行在桥上相遇,那么他们 2 2 2 个人将无法绕过对方,只能有 1 1 1 个人回头下桥,让另一个人先通过。但是,可以有多个人同时呆在同一个位置。
我是有底线的