Blackbird137

未归档

学习笔记(2) 游记(2) 题解(15)

/ 注册

全部文章 / 未归档（共3篇）

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

CF413D 【2048】

思路：先考虑如果序列的形态全部已知，如何在线性的时间内判断该序列能否合并超过 \(2^k\) 。可以记录一个和 \(sum\) 表示当前可能继续合并的后缀的和，那么这个后缀一定是最长不上升的。例如这个后缀：16 8 4 2 4 ，最后一个 \(4\) 因为上升，无法合并到前面的序列中，与之前...

Codeforces dp

2020-08-23

0 381