摘要：BZOJ 2179: FFT快速傅立叶&&洛谷 1919 【模板】A*B Problem升级版（FFT快速傅里叶）【题目描述】 传送门【题解】 FFT的板子题。代码如下#include#include#include#include#define MAXN... 阅读全文

摘要：洛谷 P1582 倒水【题目描述】 一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有... 阅读全文

摘要：P1162 填涂颜色【题目描述】 由数字0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2。例如：6X6的方阵（n=6），涂色前和涂色后的方阵如下： 0 0 0 0 0 0 0 0 1... 阅读全文

摘要：洛谷 P1091 合唱队形时空限制 1s / 128MB【题目描述】 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…... 阅读全文