随笔分类 - 贪心
摘要："题面" 解析 首先题目可以理解为把一些点放进一个框里,每个格子只能放一个. 那么显然你可以先把这个点移到框里离它最近的格子里, (这个时候格子里可以放很多个) 然后再在框里~~乱跑~~移动. 那么我们先考虑只有一行, 这时硬币只能左右移动. 于是可以开一个数组$f[i]$记录这个格子里有几个硬币.
阅读全文
摘要："题面" 解析 ~~辣鸡题面毁我青春~~ 因为翻译的题面中写了一句$剩下的n−k个不会完成$. 所以就以为剩下的$n k$个都会算上不满意值. (然而事实是只有$p k$个...) 首先根据主席的规则,我们可以先钦定$p k$个绝对不会被选的任务, 把$b$从大到小,再把$a$从小到大取最后面就行了
阅读全文
摘要："题面" 解析 首先考虑将一个$' '$变成$'.'$后会形成什么, 显然至少是一个$2\times 2$的矩形. 因为$1\times 1$和$1\times 2$的改了没用啊, 而我们考虑什么时候应该把$' '$改掉, 对于一个矩形,它可以看成若干个可能重叠的$2\times 2$的矩形, 而在
阅读全文
摘要："题面" 解析 一开始以为这题很难的... 其实只要设$d$为$a$的最大公因数, 即$a[i]=s[i] d$, 因为$n=\sum_{i=1}^{n}a[i]=\sum_{i=1}^ns[i] d=d \sum_{i=1}^ns[i]$. 所以$d$一定是$n$的约数, 因此从大到小枚举$d$,
阅读全文
摘要："题面" 解析 这题思路挺秒啊. ~~本麻瓜终于找了道好题了(还成功把ztlztl大仙拖下水了)~~ 看到叶子节点数 include include include include define int long long define fre(x) freopen(x".in","r",stdin
阅读全文
摘要："题面" 解析 首先设$n$有$l$位, 那么对于前$l 1$位,$0$~$9$都是要选上的, 而对于最高位上的数$x$,$1$~$x 1$也是要选上的. 到这里就有了$10 (l 1)+x 1$ 而我们还要考虑最高位的数$x$能不能省(比如说样例就能省). 设一个数$sum$有$l$位,每一位都为
阅读全文
浙公网安备 33010602011771号