题目传送门：E - Warp (atcoder.jp) 题意 / Problem 在二维平面中，从原点(0, 0)出发，进行N次移动，每次移动可以选择3个方向，分别是从\((x, y)\)移动到\((x + A, y + B)、(x + C, y + D)、(x + E, y + F)\)，只在整数点上运动。 有M个障碍点是不能走的。问N次移动后一共可以有多少种运动轨迹。 思路 / Thought […]
题目传送门：D - Prefix K-th Max (atcoder.jp) 题目大意 给定一个大小为N的排列，从第K个数字开始，每次求从开始到该数字为止的序列中的第K大的数字。 思路 如果是一个月前，我将会不知所措。但是最近atcoder出了好几个multiset和set的题目，于是不难想到用set这个神奇的数据结构。 因为set的插入和查询复杂度均为O(logN)，所以可以很轻松地完成这道题。 […]
最近评论
采集一直 发布于 2 天前（09月27日）
采集一直 发布于 3 天前（09月27日）
hesy 发布于 1 周前（09月21日）
www 发布于 3 周前（09月11日）
嫩爹 发布于 2 个月前（07月28日）