Walking
Codeforces Round 773 (Div. 2) B. Power Walking
有 \(n\) 个增幅道具,第 \(i\) 个道具种类为 \(a_i\) ,一个人的强度 \(w\) 为他所有道具的种类数。对于 \(k ] \in[1, n]\) ,询问将 \(n\) 个道具分配给 \(k\) 个人且每个人至少分配到一个道具后,能够得到的最想强度和 \(\sum_{i=1}^{n ......
CF578E Walking! 反思--zhengjun
WA 了十几发,清醒了之后发现自己是个 sb。 首先肯定贪心选,让每条链尽量长即可。 最后直接跑个欧拉回路即可(两个点的欧拉回路(ˉ▽ˉ;)...)。 分析一下,发现两个点的度数一定满足要求,无非就是是否联通。 那么如果两个点之间没有连边并且两个点都有自环,那么就会不连通。 只需要考虑这种特殊情况就 ......
2069. Walking Robot Simulation II (Medium)
Description 2069. Walking Robot Simulation II (Medium) A width x height grid is on an XY-plane with the bottom-left cell at (0, 0) and the top-right c ......
[LeetCode] 874. Walking Robot Simulation
A robot on an infinite XY-plane starts at point (0, 0) facing north. The robot can receive a sequence of these three possible types of commands: -2: T ......
Codeforces[CF1036B]Diagonal Walking v.2题解
# 题目大意 很明显,这道题就是求 k 步之内到达点 $(a,b)$ ,然后尽量走对角线,求能走对角线的最大值。 # 做题思路 首先明白一个事实,即一个对角线可以通过增加一步而抵达点不变,如图: ![image](https://img2023.cnblogs.com/blog/3175066/20 ......