罚时有点小严重，但是div.3确实快乐. "A.Wrong Subtraction" 模拟，暴力模拟. "B.Two gram" $O(n^2)$暴力枚举. "C.Less or Equal" ~~小清新~~的判断题，sort就可以了，判断很小清新的. c++ include include inc ...
分类：
其他好文 时间：
2019-06-15 20:14:08
阅读次数：
95
暴力枚举油滴的编号的排列（next_permutation），然后按序一个一个扩展。面积的求最小值即可。也可以深搜。 复杂度 $O(n!\times n^2)$. cpp include include include define sq(a) ((a) (a)) define PI 3.14159 ...
分类：
其他好文 时间：
2019-06-15 09:22:48
阅读次数：
118
" 题目传送门 " 死因：不认真读题 首先，我们可以想到暴力枚举每段长度为$k$的区间，对于这一段区间，求将它变为同一高度的最小操作次数。显然，当我们取区间的中位数时，这段区间变为同一高度的次数最小。 操作次数为： 对于大于中位数的数，求和，减去中位数乘它们的个数 对于小于等于中位数的数，中位数乘它 ...
分类：
其他好文 时间：
2019-06-14 18:36:58
阅读次数：
111
CF1063F String Journey 法一： 题解 首先发现，答案一定可以是长度为k,k-1,....1的串 而且后一个是前一个串删掉第一个字符或者删掉最后一个字符得到的 设fi表示i开始的后缀，最大的k是多少 发现f_i<=f_{i+1}+1 所以可以从高到低暴力枚举f_i=val，每次最 ...
分类：
其他好文 时间：
2019-06-07 20:57:10
阅读次数：
114
要点 外层暴力枚举转的“角度”，会发现肯定是n的约数 对于m条线段想判定当前的“角度”是否ok，每个线段只要管它自己的下一个即可，不必画个圈遍历一遍 之后将本来的线段集合和当前需要的线段集合比较，如果相同则该图形旋转对称 一个小优化是只需要枚举n的质约数，质约数d含义为把圆划分成d份。这样划分成6份 ...
分类：
其他好文 时间：
2019-06-02 01:38:15
阅读次数：
127
大意: 求n结点m叶子二叉树个数. 直接暴力, $dp[i][j][k][l]$表示第$i$层共$j$节点, 共$k$叶子, 第$i$层有$l$个叶子的方案数, 然后暴力枚举第$i$层出度为1和出度为2的个数来转移. 复杂度虽然看上去是$O(n^6)$, 但实际上去掉多余状态后只有1178917, ...
分类：
其他好文 时间：
2019-05-26 12:31:59
阅读次数：
112
一开始以为是贪心，然后发现没法贪。暴力枚举肯定T，于是用约束关系优化： 假设wr >= wb， 第一种情况 wr >= sqrt (c)， 则此时最多吃c / wr个r，且c / wr <= sqrt (c)，这样从0到c / wr枚举r的数量即可。为什么不枚举b的数量，因为c/wr更小。这样就获得 ...
分类：
其他好文 时间：
2019-05-21 19:22:44
阅读次数：
125
这就是道普及，也没啥好讲的 主要就是有两个毒瘤数据点 （一个是全正数，一个是全负数） 题目链接：STF 看了题就会发现挺简单的，DP，贪心，暴力，枚举，滚动数组什么的都行 不过滚动数组我都没用，就用了一个变量（也因此被毒瘤坑了半天） That is all. ...
分类：
其他好文 时间：
2019-05-18 21:09:07
阅读次数：
169
"嘟嘟嘟" 此题并不难。 因为$n \leqslant 500$，所以把每一个值看成一个状态，于是对于每一个状态，暴力$O(k ^ 3)$枚举转移。然后因为有一条到$f[0]$的转移，所以可以用高斯消元求解。 但因为$T \leqslant 300$，所以直接高斯消元会TLE的。这时候我们观察方程， ...
分类：
其他好文 时间：
2019-05-17 19:22:59
阅读次数：
159
大意: 给定序列, 给定常数a,b, 两种操作, (1)任选一个长为$t$的子区间删除(不能全部删除), 花费t*a. (2)任选$t$个元素+1/-1, 花费t*b. 求使整个序列gcd>1的最少花费. 题目有个限制是不能全部删除, 所以最后一定剩余a[1]或a[n], 暴力枚举a[1]与a[n] ...
分类：
其他好文 时间：
2019-04-30 21:47:46
阅读次数：
95
