随笔分类 - Codeforces
摘要：Gym102769I Interstellar Hunter 题解 题意：初始位置在 \((0,0)\) 点，现在有两种操作： 操作 $1$ ：你获得一种能力向量 \((x,y)\) ，你可以从当前位置 \((a,b)\) 出发，沿着这个能力向量方向移动任意整数个单位，即可以从 \((a,b)\)
阅读全文
摘要：Educational Codeforces Round 92 (Rated for Div. 2) A. LCM Problem 题意：询问 \([l,r]\) 中是否存在 \(x,y(x\neq y)\) 使得 \(l\leq x, y, LCM(x,y)\leq r\) 。 思路：\(LCM(
阅读全文
摘要：[toc] 2020 Petrozavodsk Winter Camp, Jagiellonian U Contest B. Binomial 题意 ：给定一个数组 $a_n$ ，求有几对数字 $(a_i,a_j)$ 满足 $C^{a_i}_{a_j}$ 为奇数。 分析 ：$C^m_n$ 为奇数的条
阅读全文
摘要：[toc] Educational Codeforces Round 86 (Rated for Div. 2) A. Road To Zero cpp include define ll long long using namespace std; const ll mod = 998244353
阅读全文
摘要：[toc] 2020, XIII Samara Regional Intercollegiate Programming Contest 题解 A. Array's Hash 题意 ：$Vasya$ 发明了一种新的散列函数，给定一个数组 $a_n$ ，这个散列函数每次将数组中的前两个元素替换为一个值
阅读全文
摘要：[toc] 2019 JUST Programming Contest题解 A. On the Road to Happiness 队友写的，听说是边双。 F. camelCase; 队友秒了。 H. The Universal String 题意 ：判断给出的字符串是否是一个无限循环字符串的子串。
阅读全文
摘要：[toc] 2019 2020 ICPC Asia Taipei Hsinchu Regional Contest A. Rush Hour Puzzle 队友写的暴搜+剪枝。
阅读全文
摘要：[toc] 2019 ICPC Universidad Nacional de Colombia Programming Contest 题解 最近比较忙，题解写的有点水 A. Amazon 题意 ：给定 $n$ 条直线，两条相互垂直的直线交点处要修建一个十字路口，询问需要修建几个十字路口。 分析
阅读全文
摘要：[toc] Codeforces Round 632 (Div. 2) A. Little Artem 题意 ：略。 分析 ：构造这样的图形： cpp include using namespace std; void io() { ios::sync_with_stdio(false); cin.
阅读全文
摘要：[toc] Codeforces Round 630 (Div. 2) A. Exercising Walk 题意 ：一只猫初始在点 $(x,y)$ ，你需要移动它 $a+b+c+d$ 次，其中 $a$ 次向左移动一个单位，$b$ 次向右移动一个单位，$c$ 次向下移动一个单位，$d$ 次向上移动一
阅读全文
摘要：[toc] 2019 2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019) A. Average Rank 题意 ：$n$ 个参赛选手将开展 $w$ 个星期的比赛，每个星期的比赛都会有一些选手加一分，选手按
阅读全文
摘要：[toc] Codeforces Round 629 (Div. 3) A. Divisibility Problem 题意 ：给定两个正整数 $a,b$ ，询问 $a$ 最少加上多少才能整除 $b$ 。 分析 ：略。 cpp include define rep(i, a, b) for (lon
阅读全文
摘要：[toc] Educational Codeforces Round 84 (Rated for Div. 2) A. Sum of Odd Integers 题意 ：询问 $n$ 能否表示为 $k$ 个不同奇数之和。 分析 ：首先， $n$ 和 $k$ 奇偶性必须一致；其次判一下 $n$ 是否小于
阅读全文
摘要：[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
阅读全文
摘要：[toc] Codeforces Round 627 (Div. 3) A. Yet Another Tetris Problem 题意 ：给你一堆俄罗斯方块，询问在只有 $1\times 2$ 的方块情况下能否消除所有方块。 分析 ：看懂题目比做题还麻烦。 cpp define _CRT_SECU
阅读全文
摘要：2019 2020 ICPC Asia Hong Kong Regional Contest [toc] A. Axis of Symmetry 题意 ：给定一堆边和坐标轴平行且不重叠的矩形，找出所有对称轴。 分析 ：这题猜结论很简单，对称轴最多也就四条：两条垂直坐标轴的，两条对角线形式的（可以参考
阅读全文
摘要：题目链接 ：https://codeforces.com/gym/102392/problem/F 题意 ：被这题题意坑了很久，大意是说有一棵根为 $1$ 的树，每个节点初始都是白色， $Alice$ 能在这棵树的某个节点放下一个棋子，并使得该节点变为黑色，然后从 $Bob$ 开始，两人能轮流移动这
阅读全文
摘要：题目链接 ：https://codeforces.com/gym/102361/problem/A 题意 ：给定二维平面上的$n$个点，$q$次询问，每次加入一个点，询问平面上有几个包含该点的直角三角形。 分析 ：这是一篇鸽了很久的题解，主要原因就是现场赛的时候这题惨遭卡常，锅++。现在回过头来想这
阅读全文
摘要：比赛链接 ：https://codeforc.es/contest/1203/ A. Circle of Students 题意 ：$T$组询问，每组询问给出$n$个数字，问这$n$个数字能否围成圆环。（围成圆环指，从某一位开始顺时针或逆时针遍历，数组为$1, 2, 3, ..., n$） 分析 ：
阅读全文
摘要：比赛链接 ：https://codeforc.es/contest/1202 A. You Are Given Two Binary Strings... 题意 ：给出两个二进制数$f(x)$和$f(y)$，定义一个二进制数$s_k=f(x)+2^k\cdot f(y)$，询问$k$取何值时$s_k
阅读全文
浙公网安备 33010602011771号