摘要： 题意：给一个长度为 \(n\) 的 01 字符串，要让这个字符串的每个 1 之间的距离恰好都为 \(k\)，请问至少要修改几个字符。 这里给出一种贪心做法：考虑一种万能方案，将所有字符串全部改成 0，这样就不会出现两个 1 之间的距离不是 \(k\) 的情况，如果这么做修改数量就是字符串中 1 的个 阅读全文

摘要： 简单题意：数轴上有 \(n\) 个点，已知每个点的坐标 \(a_i\) 和毁灭时间 \(t_i\) 。开始时可以选择任意一点空降，每刻可以选择向左或者向右移动 \(1\) 的单位长度，求出经过所有点的最短时间，如果不可能输出 No solution 。 首先因为经过点不会浪费时间，而且题目说 \(a 阅读全文

摘要： 目前90ms没开O2（也不知道能不能开O2） 感觉自己的思路挺简单的 题目传送门 题目大意是求 \(N\) 和 \(M\) 的最大公因数，所以考虑将 \(N\) 和 \(M\) 质因数分解求出每个质因子，由于 \(N\) 和 \(M\) 都是很大很大的数字，所以采取对 \(N\) 和 \(M\) 的 阅读全文

摘要： gcd-lcm 【题目描述】 从 \(n\) ~ \(m\) 的区间中选取两个整数 \(a\) 与 \(b\) (包括 \(n\) 与 \(m\) ),使 \(\gcd(a,b) \times \operatorname{lcm}(a,b)\) 的值最大。 【输入格式】 第一行两个正整数 \(n\) 阅读全文

摘要： Lamps 【题目描述】 有一个$n \times m$的灯具，每个格子里都有一盏小灯。每一列格子的下方都有一个开关，可以控制整列格子的灯的状态变化。就是说按一下这个开关，那么这列上的灯的状态都会改变。如果某一行的所有灯的状态都是开着的，那么这一行就称为是「Light」的。 给你这个灯具的初始状态， 阅读全文

摘要： 常见误区 尽可能使用位运算, <<1 比 *2 快, >>1 比 /2 快,用 &1 代替 %2，用三次 ^ 代替 swap，(x<<3)+(x<<1) 代替 x*10 尽可能把 i++ 变成 ++i,因为 i++ 处理时会使用临时变量储存原先 i 的值 简单函数前使用 inline，或者干脆使用 阅读全文

摘要： A. Common Prefixes 蒟蒻的第二篇题解。 因为第一项没有前一项，所以可以尽管输出（坏笑）。 本来打算输出随机字符，但是后来为了方便，就干脆全部输出字符 a 。 本题要求输出的字符串前 \(a_i\) 项一模一样，所以只要下一项不一样就够了，同样为了方便，就干脆输出另一个字符（ a 或 阅读全文

摘要： [COCI2007-2008#3] OKTALNI 蒟蒻的第一篇题解。 首先题目已经告诉了我们转换方式。 如果二进制的数字的位数不能被三整除，则在左侧补 $0$ 直到数字位数是 $3$ 的倍数。 将这个二进制数每三位分成一组。 每组的二进制可用如下表格所示的数字替换。 如果不知道的请看解释： 对于任 阅读全文