摘要: P8590 『JROI-8』这是新历的朝阳,也是旧历的残阳 本文一开始参考了@ ScottSuperb 的博客的 codecodecode。 挺好的思维题。 注意,满足数列 ai<ai+1a_{i}<a_{i+1}ai​<ai+1​。 主题的思路:贪心,数学。 正数阵营:对于分到第 kkk 次,平方 阅读全文
posted @ 2022-10-27 21:46 June_Failure 阅读(32) 评论(0) 推荐(0)
摘要: P8588 『JROI-8』雷雨天特别行动科 题目大意:给出一个数,每次对他加 111,如果加完后是 333 的倍数就除以 333 ,问操作 kkk 次后的结果。 Subtask 1,3: 枚举操作次数,然后每一次按照题目模拟,时间为 O(k)O(k)O(k)。 Subtask 2: 对于 n=0n 阅读全文
posted @ 2022-10-27 08:41 June_Failure 阅读(27) 评论(0) 推荐(0)
摘要: 小清新简单构造题。 构造一个长度为 nnn 的仅包含 000,111 的数字串,满足 010101,000000,101010,111111 出现的次数相等。反之报告无解。 经过对于这四个数的模拟组合发现,它们组成最短长度必然超过 555,如果 n<5n<5n<5 必然无解。 因为要这四个数出现的次 阅读全文
posted @ 2022-10-27 08:39 June_Failure 阅读(22) 评论(0) 推荐(0)