搜索结果
查询Tags标签： Moves，共有 5条记录-
翻译练习 Day7
题目：Shortest path of the king | JXNUOJ 翻译： Shortest path of the king 1000ms 65536K 描述： The king is left alone on the chessboard. In spite of this loneliness, he doesnt lose heart, because he has business of national importance. For example, he…
2022/1/23 23:04:21 人评论 次浏览 -
【leetcode】 机器人能否返回原点 c++
题目描述： 在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。 移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 D（下）。如果机器人在完成所…
2021/12/23 22:07:54 人评论 次浏览 -
【leetcode】 机器人能否返回原点 c++
题目描述： 在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。 移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 D（下）。如果机器人在完成所…
2021/12/23 22:07:54 人评论 次浏览 -
【ARC073D】Many Moves
传送门 我竟然可以独立做出远古ARC的压轴题。我记得上一次做四题 ARC D 还是一道Hall定理+扫描线的神题。 分析： 首先你发现，假设我们已经处理完了前 \(i\) 个询问，则必须有一个棋子在 \(q_{i}\) 的位置。所以我们只关注另外一个棋子的位置，设 \(f_{i,j}\) 是前 \(i\)…
2021/9/3 23:10:42 人评论 次浏览 -
【ARC073D】Many Moves
传送门 我竟然可以独立做出远古ARC的压轴题。我记得上一次做四题 ARC D 还是一道Hall定理+扫描线的神题。 分析： 首先你发现，假设我们已经处理完了前 \(i\) 个询问，则必须有一个棋子在 \(q_{i}\) 的位置。所以我们只关注另外一个棋子的位置，设 \(f_{i,j}\) 是前 \(i\)…
2021/9/3 23:10:42 人评论 次浏览
