随笔分类 -  OJ-CometOJ

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