11 2020 档案
摘要：A1/A2.Binary Table 码农题，其实封装一下函数就不用写很长了 每次操作可以使一个1变成0 我们可以先用$m(n-2)$次操作将$([1,1],[n-2,m])$变为$0$ 然后再用$m-1$次操作将$([n-1,1],[n,m-1])$变为$0$ 于是只剩下$(n-1,m)$和$(n
阅读全文
摘要：自闭场，VP的时候一道题都不会做，我退役罢 A.Balanced Bitstring 题解：找性质题 注意到如果要使每个长为$k$的子串中$0,1$数量相等，则$a_i=a_{i+k},i \in [1,n-k]$ 于是如果存在$a_{i \mod k}$不相等，则无解 这样我们就有了一段长为$k$
阅读全文
摘要：A.Extreme Subtraction 题解：我们可以看做是求一个不减序列和不增序列，使它们之和为序列v 考虑最大化不增序列，这样我们也可以最小化不减序列 令不增序列为a，不减序列为b 因为$a[i] \leq a[i-1]$,$b[i]=v[i]-a[i] \geq b[i-1]$, 所以$a
阅读全文
摘要：A.Division 题解：如果p为q的倍数，则输出p 否则对q分解质因数，要使$x \mid p$且$q \nmid x$，则$p/x$至少有一个质因数次次数大于$q$，于是我们找到最小的质因数次幂$s$，则$x=\dfrac{p}{s}$ （考场代码，很垃圾） #include <cstdio>
阅读全文
摘要：A.Perform Easily 题解：考虑枚举最小值，然后对于每个$b_i$，减去能使减后的值仍大于最小值的最大$a_i$，这么做的时间复杂度为$O(36n^2)$ 我们发现枚举最小值后，并不需要遍历每个数，而只需要找到对于$k \in [1,6]$的 $$\max\{b_i-a_k\},minn
阅读全文
摘要：A.Box is Pull 题解：推箱子，特判同行同列即可，$O(1)$ #include <map> #include <cmath> #include <queue> #include <cstdio> #include <cstring> #include <iostream> #includ
阅读全文
摘要：由于做不动省选题，学不动省选知识点，于是来刷CodeForces了 Codeforces Round #668 (Div. 1) (A/B/C) Codeforces Round #673 (Div. 1) (A/B/C/D) Codeforces Raif Round 1 (Div. 1 + Di
阅读全文
摘要：A. Knapsack 题解：将物品按质量从大到小排序，遍历所有物品 如果当前背包中物品质量之和大于 $⌈\dfrac{W}{2}⌉$，则为一组合法解 否则将当前物品加入背包 因为如果当前 $C<⌈\dfrac{W}{2}⌉$ ，则当前物品质量也 $<⌈\dfrac{W}{2}⌉$ ，加入不会使$C
阅读全文
摘要：第一次做div1的Virtual participation，只写出来AB，自闭了 A. k-Amazing Numbers 题解：对于每个数求出最大的间隔，从小到大排序，更新答案即可 写个桶也可以做到$O(n)$，但是能过就不管了 时间复杂度$O(n \log n)$，空间复杂度$O(n)$ #i
阅读全文
浙公网安备 33010602011771号