Blackbird137

题解

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

/ 注册

全部文章 / 题解（共14篇）

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

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

思维 Codeforces

2020-11-22

0 452

Codeforces #686 C - F 题解

前言手慢了，再给我10min就能 ak 了/dk C - Sequence Transformation 题目大意给出一个数列，选择一个数使得这个数将这个数列划分成的段数最小。解题思路直接记录一个数上一次的出现位置，如果上个位置 \(x\) 与当前位置 \(y\) 的距离 \(y...

Codeforces 二分数学环基树

2020-11-25

0 470

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 503