随笔分类 - 算法->构造
摘要：K题想出来，VP的时候没写完，太屑了 我们考虑把上下为空或左右为空的地方作为一个管子，剩下的地方作为块 我们从一个大小大于1的块开始dfs，这必然构成了一个树结构，我们给每个非根节点分配一个管子，管子的方向决定了这个块是横着填满还是竖着填满，为什么大小为1的不行，因为大小为1的块（也就是一个类似拐点
阅读全文
摘要：C /\/\/\/ 为了防止一些多余的判断，我选择直接记录每个数的个数，然后枚举第一个数，找第一个数之外第二个数改变最少的情况下应该选什么 代码 cpp include define fi first define se second define pii pair define mp make_p
阅读全文
摘要：C Triangular Relationship 题解 枚举一个数%K的值然后统计另两个 代码 F Revenge of BBuBBBlesort! 题解 我们按照逆操作考虑，容易发现是1 N顺序排列 每次交换$a_{i 1} include include include define ente
阅读全文
摘要：A Candy Distribution Again 大意：有x个糖给n个小朋友，必须分完，小朋友得到糖数为一个确切值的时候小朋友会开心，求最多的开心数 题解 直接排序然后贪心分，如果分到最后一个有剩余那么开心数 1即可 代码 B Garbage Collector 大意：有一个机器人从0点出发，有
阅读全文
摘要：题解 最近一遇到神仙题一卡就好久……做点水题滋养一下自己吧= = 显然我们发现放一个方块的奇偶性不会改变，所以格子如果黑格子是奇数，那么就是No 我们发现每个2 × 3的方格里的2 × 1的黑格子都可创造并且平移，这样我们就可以愉快地造出4的倍数了，所以这种情况只要判黑格子奇偶性就行 那么2×2的特
阅读全文
摘要：题解 看了一眼觉得是求出图对图统计完美匹配的个数（可能之前做过这样模拟题弃疗了，一直心怀恐惧。。。 然后说是统计一下每种匹配出现的概率，也就是，当前左边点匹配状态为S，右边点匹配状态为T，每种匹配出现的概率的总和作为$f[S][T]$，我们需要的就是$f[2^{n} 1][2^{n} 1]$ 然而，
阅读全文
摘要：题解 首先每个颜色出现的次数应该是一样的 $\frac{C_{n}^{2}}{n} = \frac{n 1}{2}$ 所以n如果是偶数那么就无解了 然后我们需要让每个点连颜色不同的四条边 只要端点是i，j，颜色是(i + j)%n就行 代码 cpp include include include i
阅读全文
摘要：C Same Integers 题解 要么三个都达到最大的数，要么三个都到达最大的数+1，判断是前一种情况的方法是不断垫高前两大的，看之后最小的那个和最大的那个差值是不是2的倍数 否则就是第二种情况 代码 cpp include include include include include inc
阅读全文
摘要：我居然每道题都能想出来 虽然不是每道题都能写对，debug了很久/facepalm C Many Medians 排序后前N/2个数的中位数时排序后第N/2 + 1的数 其余的中位数都是排序后第N / 2的数 cpp include include include include include i
阅读全文
浙公网安备 33010602011771号