摘要: [toc] Codeforces Round 630 (Div. 2) A. Exercising Walk 题意 :一只猫初始在点 $(x,y)$ ,你需要移动它 $a+b+c+d$ 次,其中 $a$ 次向左移动一个单位,$b$ 次向右移动一个单位,$c$ 次向下移动一个单位,$d$ 次向上移动一 阅读全文
posted @ 2020-04-01 00:45 st1vdy 阅读(641) 评论(0) 推荐(2) 编辑
摘要: [toc] 2019 2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019) A. Average Rank 题意 :$n$ 个参赛选手将开展 $w$ 个星期的比赛,每个星期的比赛都会有一些选手加一分,选手按 阅读全文
posted @ 2020-03-29 18:25 st1vdy 阅读(2375) 评论(5) 推荐(1) 编辑
摘要: [toc] Codeforces Round 629 (Div. 3) A. Divisibility Problem 题意 :给定两个正整数 $a,b$ ,询问 $a$ 最少加上多少才能整除 $b$ 。 分析 :略。 cpp include define rep(i, a, b) for (lon 阅读全文
posted @ 2020-03-27 09:15 st1vdy 阅读(376) 评论(0) 推荐(1) 编辑
摘要: [toc] Educational Codeforces Round 84 (Rated for Div. 2) A. Sum of Odd Integers 题意 :询问 $n$ 能否表示为 $k$ 个不同奇数之和。 分析 :首先, $n$ 和 $k$ 奇偶性必须一致;其次判一下 $n$ 是否小于 阅读全文
posted @ 2020-03-24 10:50 st1vdy 阅读(385) 评论(0) 推荐(1) 编辑
摘要: [toc] AtCoder Beginner Contest 159 A The Number of Even Pairs 略。 阅读全文
posted @ 2020-03-23 20:21 st1vdy 阅读(387) 评论(0) 推荐(2) 编辑
摘要: [toc] Codeforces Round 628 (Div. 2) A. EhAb AnD gCd 题意 :构造一组 $(a,b)$ 满足 $GCD(a,b)+LCM(a,b)=x$ 。 分析 :$a=1,b=x 1$ 。 cpp define _CRT_SECURE_NO_WARNINGS p 阅读全文
posted @ 2020-03-15 10:41 st1vdy 阅读(705) 评论(0) 推荐(0) 编辑
摘要: [toc] Codeforces Round 627 (Div. 3) A. Yet Another Tetris Problem 题意 :给你一堆俄罗斯方块,询问在只有 $1\times 2$ 的方块情况下能否消除所有方块。 分析 :看懂题目比做题还麻烦。 cpp define _CRT_SECU 阅读全文
posted @ 2020-03-13 23:05 st1vdy 阅读(448) 评论(0) 推荐(0) 编辑
摘要: 2019 2020 ICPC Asia Hong Kong Regional Contest [toc] A. Axis of Symmetry 题意 :给定一堆边和坐标轴平行且不重叠的矩形,找出所有对称轴。 分析 :这题猜结论很简单,对称轴最多也就四条:两条垂直坐标轴的,两条对角线形式的(可以参考 阅读全文
posted @ 2020-03-08 19:44 st1vdy 阅读(2203) 评论(0) 推荐(3) 编辑
摘要: 树状数组学习笔记 [TOC] 树状数组 本文参考视频:https://www.bilibili.com/video/av69667943?from=search&seid=204489840113652018 lowbit 操作 $lowbit$ 操作是为了求出一个数字 $x$ 在二进制形态下,最低 阅读全文
posted @ 2020-01-25 20:04 st1vdy 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题目链接 :https://codeforces.com/gym/102392/problem/F 题意 :被这题题意坑了很久,大意是说有一棵根为 $1$ 的树,每个节点初始都是白色, $Alice$ 能在这棵树的某个节点放下一个棋子,并使得该节点变为黑色,然后从 $Bob$ 开始,两人能轮流移动这 阅读全文
posted @ 2019-11-03 22:31 st1vdy 阅读(723) 评论(0) 推荐(1) 编辑