随笔分类 -  atcoder

摘要:输入一个h行w列的矩阵,每一个点可以上下左右移动,问怎样才使矩阵中偶数最多且每次只能全部移动 思路只需要先对行进行一遍线性扫描,若为奇数则向左移动,在对最后一列进形扫描,若为奇数则向下移动,以此来达到答案 阅读全文
posted @ 2018-09-09 17:17 Somnus、M 阅读(272) 评论(0) 推荐(0)
摘要:比赛链接:https://agc025.contest.atcoder.jp/ B - RGB Coloring 题意:一共n(1e5)个位置,可以填A,B,A+B三种数字,使得最后总和为k(1e10) 思路:ax+by==k 对于A+B的情况,其实就是把A,B随机放,可以重叠。那么O(n)枚举x, 阅读全文
posted @ 2018-06-10 18:20 Somnus、M 阅读(138) 评论(0) 推荐(0)
摘要:比赛链接:https://arc098.contest.atcoder.jp/assignments C:输入一个n,接下来输出一个长度为n的字符串,w为向西,e为向东,让找出一个人当领队,使其他所有人面向他,问怎样才能使人数转向最小(水题) D - Xor Sum 2 题意:给出n个数,求它的连续 阅读全文
posted @ 2018-05-28 20:45 Somnus、M 阅读(159) 评论(0) 推荐(0)