搜索结果
查询Tags标签： frog，共有 7条记录-
【无标题】6. 青蛙与蚊子
有 n 只青蛙位于坐标轴 OX 上，对于每只青蛙，有两个已知值 xi、ti，表示第 i 只青蛙在坐标的位置（各不相同）以及它的舌头的长度。同样有 m 只蚊子一只接一只的落到坐标轴上，对于每只蚊子，有两个已知值， pj 表示第 j 只蚊子所在的位置，bj 为第 j 只蚊子的重量。青蛙…
2021/12/11 23:46:52 人评论 次浏览 -
【无标题】6. 青蛙与蚊子
有 n 只青蛙位于坐标轴 OX 上，对于每只青蛙，有两个已知值 xi、ti，表示第 i 只青蛙在坐标的位置（各不相同）以及它的舌头的长度。同样有 m 只蚊子一只接一只的落到坐标轴上，对于每只蚊子，有两个已知值， pj 表示第 j 只蚊子所在的位置，bj 为第 j 只蚊子的重量。青蛙…
2021/12/11 23:46:52 人评论 次浏览 -
Codeforces Round #751 (Div. 2) D. Frog Traveler（DP）
题目链接 题意： 你位于地下\(n\)米的井里，位于位置\(i\)时可以向上跳\(0\)~\(a_i\)米，当你跳到位置\(k\)时，你会下降\(b_k\)米，请问最少跳多少次能到达地面。 思路： 逆向枚举，从\(n\)开始跳，每个位置维护向上跳到当前位置的最少次数。对于位置\(j\)可以跳到位置\(…
2021/11/2 6:10:17 人评论 次浏览 -
Codeforces Round #751 (Div. 2) D. Frog Traveler（DP）
题目链接 题意： 你位于地下\(n\)米的井里，位于位置\(i\)时可以向上跳\(0\)~\(a_i\)米，当你跳到位置\(k\)时，你会下降\(b_k\)米，请问最少跳多少次能到达地面。 思路： 逆向枚举，从\(n\)开始跳，每个位置维护向上跳到当前位置的最少次数。对于位置\(j\)可以跳到位置\(…
2021/11/2 6:10:17 人评论 次浏览 -
C - The Frog‘s Games
The annual Games in frogs’ kingdom started again. The most famous game is the Ironfrog Triathlon. One test in the Ironfrog Triathlon is jumping. This project requires the frog athletes to jump over the river. The width of the river is L (1<= L <…
2021/10/1 23:12:38 人评论 次浏览 -
C - The Frog‘s Games
The annual Games in frogs’ kingdom started again. The most famous game is the Ironfrog Triathlon. One test in the Ironfrog Triathlon is jumping. This project requires the frog athletes to jump over the river. The width of the river is L (1<= L <…
2021/10/1 23:12:38 人评论 次浏览 -
403. Frog Jump(Leetcode每日一题-2021.04.29)--抄答案
Problem A frog is crossing a river. The river is divided into some number of units, and at each unit, there may or may not exist a stone. The frog can jump on a stone, but it must not jump into the water. Given a list of stones’ positions (in units) …
2021/4/29 10:26:08 人评论 次浏览
