题目传送门: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 […]
题目传送门: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),所以可以很轻松地完成这道题。 […]
Eriktse
18岁,性别未知,ACM-ICPC现役选手,ICPC亚洲区域赛银牌摆烂人,CCPC某省赛铜牌蒟蒻,武汉某院校计算机科学与技术专业本科在读。
COPYRIGHT © 2022 ErikTse Runtime. ALL RIGHTS RESERVED.
Theme Kratos | Hosted In TENCENT CLOUD