合集-atcoder补题
摘要：题目链接：https://atcoder.jp/contests/abc387/tasks/abc387_d 题意： 从S点出发，返回到G点所需的步数。每次移动的方向有限制，如果上次是上下移动，那么这次就必须是左右移动。开始时可以从上下左右四个方向开始移动 思路： BFS，分情况讨论，即开始是上下移
阅读全文
摘要：题目链接：https://atcoder.jp/contests/abc384/tasks/abc384_e 题意： 粘液能够吸收比他严格小x倍的格子，并获得这个格子的力量（同时格子被粘液填充），让你求粘液能达到的最大力量值。 思路： 优先队列priortiy_queue. 每次挑粘液上下左右四个格
阅读全文
摘要：题目链接： https://atcoder.jp/contests/abc388/tasks/abc388_d 题意： 一共有n个外星人，每当有一个外星人成年后，成年的外星人就要给他一块钱（如果没钱就不给），返回操作后数组 思路： 模拟一下，可以把 数组前面 已经成年的外星人 对下一个刚好要成年的外
阅读全文
摘要：题目链接：https://atcoder.jp/contests/abc388/tasks/abc388_e 题意： 给定一个数组，当数组中一个数的两倍不超过另一个数时，认为这两个数可以组成一对，（组合后这两个数无法再次进行组合），求最大组合数 思路： 如果能条件能满足k对，一定能满足k-1对。同时
阅读全文
摘要：题目链接：https://atcoder.jp/contests/abc389/tasks/abc389_d 题意： 给定一个半径R的圆。假设 一个铺满了1x1正方形的坐标系 该圆的圆心恰好在一个正方形的中心 请你返回该圆 能包括多少个坐标系中的 1x1正方形 思路： 不妨令正方形中心\圆心为原点
阅读全文
摘要：题目链接：https://atcoder.jp/contests/abc395/tasks/abc395_d 题意： 三个操作：1.移动鸽子a到巢穴b 2.交换巢穴a和巢穴b的鸽子 3.查询鸽子a在哪个巢穴中 思路： 开三个数组，分别记录鸽子i的位置，巢穴i的位置，位置i的巢穴 #include<b
阅读全文
