Blackbird137

分类

学习笔记(2) 未归档(4) 游记(2) 题解(15)

/ 注册

全部文章（共9篇）

CF267A 【Subtractions】

题目大意：给你两个数 \(a\) , \(b\) ( \(a\) , \(b\) \(\le\) \(10^9\) )，每次用大的减去小的，问当某个数为 \(0\) 时，一共减了多少次。思路：假设 \(a\) 为大的数，\(b\) 为小的数，且两数相差很大那么 \(a\) 最后可能会变...

Codeforces 思维

2020-08-23

0 456

CF257B 【Playing Cubes】

题目翻译：有 \(n\) 个红方块和 \(m\) 个蓝方块 \((n,m \le 10^5)\)，现在\(A\) 和 \(B\) 两个人轮流搭方块 \((A\) 先手 \()\)，如果上下两个方块颜色相同，则 \(A\) 得一分，否则 \(B\) 得一分。问 \(A\) , \(B\) 的最大可...

Codeforces 思维贪心

2020-08-23

0 310

CF1364C 【Ehab and Prefix MEXs】

题目翻译刚开始给你一个空的数组 \(b\ (b_i \le 10^6)\) , 每次可以将任意一个数填入该数组中 , 但是必须保证第 \(i\) 次放完后该数组的 \(\text{mex}\) 为 \(a_i \ (a_i\le 10^5)\)。请你求出放数字的顺序。若没有合法的顺序就输出 -1...

Codeforces 思维

2020-08-23

0 439

CF1389C 【Good String】

翻译给你一个长度为 \(n\) ( \(n \le2 \times 10^5\) ) 的只包含数字字符的串 \(t\) ，请你删除一些的字符，使得将第一个字符移动到末尾得到的串和将最后一个字符移动到开头得到的串相等。求出最少要删除多少个字符。思路先观察满足上述条件的字符串有什么特点，...

Codeforces 思维贪心

2020-08-23

0 453

CF1391D 【505】

题目翻译有一个 \(n \times m\) 的 \(01\) 矩阵，可以修改一些位置，使得矩阵中的所有长度为偶数的正方形子矩阵里的 \(1\) 的数量为奇数。求出最少的修改次数。如果无论怎么修改都无法完成，输出 \(-1\)。思路显然一个 \(4 \times 4\) 的子矩阵可...

Codeforces 思维贪心

2020-08-23

0 483

Codeforces #676 (div 2) A - D 题解

<button class="accordion">吐槽分类讨论 + 构造大赛（雾 B分类讨论的时候不小心把 0 打成 1 FST，D初值设小不然 1h 就过了，直接把上分场整成了掉分场，枯了。 </button>...

构造分类讨论思维 Codeforces

2020-10-18

0 495

Codeforces #685 (div 2) A - E1 题解

A - Subtract or Divide 题目大意给你一个数 \(n\) ，每次可以将这个数除去一个他的因子（不能是他本身）或减一，问把这个数变成 \(1\) 的最少操作数量。解题思路这题比较降智，其实有一个很简单的贪心思路。如果 \(n\) 是偶数，那么就可以直接一次把这个数...

思维 Codeforces

2020-11-22

0 452

Codeforces #688 A - E 题解

前言第一次打进 rank100 的 div2，泪目 A - Cancel the Trains 题目大意在一个 \(100 \times 100\) 的矩形中有若干列和若干行有一辆位于左/下且速度为 \(1\) 的车向右/上方向行驶，问最少去掉多少辆车才能不使任何两辆车相撞。 ...

思维树形结构构造 Codeforces 期望

2020-12-05

0 744

Codeforces #689 A - E 题解

前言上橙了，可喜可贺qwq。 A - String Generation 题目大意构造一个长度为 \(n\) 且只有 \(a,b,c\) 三种字符的字符串，使得最长回文子串长度不超过 \(k\)。解题思路显然 \(abcabcabc...\) 构造的字符串最长回文子串一定是 \(...

数学枚举构造 Codeforces 思维

2020-12-12

0 502