技术栈
补题
啊我不会诶
5 小时前
学习
·
算法
·
补题
BD202402跑步 线性求逆元 素数筛 数学
参考 橙之夏 小码_205886 题解快的人相对于慢的人的速度为 v 1 − v 2 v_1 - v_2 v1−v2，相对路程为 ( v 1 − v 2 ) t (v_1 - v_2)t (v1−v2)t。 每相遇一次，相对路程增加 L L L（1 圈），因此相遇次数为 ( v 1 − v 2 ) t L = v 1 t L − v 2 t L = a − b \frac{(v_1 - v_2)t}{L} = \frac{v_1 t}{L} - \frac{v_2 t}{L} = a - b L(v1−v
匪石1
1 年前
深度优先
·
贪心
·
icpc
·
补题
K-独立钻石（dfs），G-邪恶铭刻(贪心)
这两题，都是应该赛场上A出来的。当时一直关注点在 I. Path Planning，没关注榜单，K,也能写，也就是dfs,从数据范围可以看出，直接暴力搜索。