Blackbird137

未归档

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

/ 注册

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

CF413D 【2048】

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

Codeforces dp

2020-08-23

0 381

CF257B 【Playing Cubes】

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

Codeforces 思维贪心

2020-08-23

0 310

CF267A 【Subtractions】

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

Codeforces 思维

2020-08-23

0 456

Luogu - P1018 乘积最大 - 题解

题解:P1018【乘积最大】前言：这题的题解里好多人都用的动态规划，我一个蒟蒻居然用暴力全排列AC了。。。 . 思路：利用一个b数组标记每一位之间是否分割。利用STL里的 next_permutation 求出b的各种排列（即暴力枚举每种情况）。由于本题数据规模...

2019-11-10

0 349