随笔分类 - OJ-CometOJ
摘要:"传送门" $A$ 咕咕 $D$ 这个数字$s$要能被表示成若干个${10^k 1\over 9}$之和,那么就是$9s$要能表示成若干个$10^k 1$之和,我们枚举数字个数$p$,那么就是$9s+p$能被表示成$10^k$之和,条件就是$p$大于等于所有数位之和,且由于一次进位是让某一位 10,
阅读全文
摘要:"传送门" $A$ 咕咕咕 $B$ 先预处理出$dp[i]$表示花费$i$的代价最多能在$n$天之后获得的回报,然后直接$dp$就行了 $C$ 我觉得应该只有我一个人是$zz$到写了个$O(n\log n)$的大常数做法结果居然跑过去了的人…… 做法一 首先一段的长度显然不能超过${(n 1)\ov
阅读全文
摘要:"传送门" $A$ 咕咕 $B$ 不难发现答案要么是$1$要么是$2$ 当且仅当$k+1$是个质数且范围内为$k+1$的倍数的数只有一个时,答案为$1$否则为$2$ 据说$n=2$要特殊考虑,我是直接把$n\leq 100$的情况用暴力跑了 $C$ 二分+点分 二分最远的距离,同时强制点分中心必选,
阅读全文
摘要:"传送门" $A$ 咕咕咕 $F$题咕了
阅读全文
摘要:"传送门" $A$ 咕咕咕 $B$ 分类讨论一下就行了 $C$ 我可能是个$zz$ 枚举哪些数刚好处在不合法位置,然后计算此时的贡献,大力容斥即可 cpp //quming include define R register define inline __inline__ __attribute_
阅读全文

浙公网安备 33010602011771号