01 2022 档案

摘要:A题 九小时九个人九扇门 (数学规律+DP) 我们记一个数的数字根 \(\operatorname{f}(x)\) (\(x>0\))的定义如下: int f(int x) { if (x < 10) return x; int v = 0; while (x) { v += x % 10; x / 阅读全文
posted @ 2022-01-28 22:23 cyhforlight 阅读(82) 评论(0) 推荐(0)
摘要:A题 Download More RAM 总计 \(T\) 组数据(\(1\leq T \leq 100\))。 现在我们有大小为 \(k\) 的内存,外加 \(n\) 个扩容器:第 \(i\) 个扩容器在载入的时候需要消耗 \(a_i\) 的内存(载入完毕之后就不消耗了),然后永久给内存容量增加 阅读全文
posted @ 2022-01-24 12:47 cyhforlight 阅读(48) 评论(0) 推荐(0)
摘要:A题 Ancient Civilization 有 \(T(1\leq T \leq 100)\) 组数据。 定义 \(\operatorname{d}(x,y)\) 为数 \(x,y\) 间的距离,值为二进制下不同的位置的数量之和。(例如 \((10010)_2\) 和 \((01011)_2\) 阅读全文
posted @ 2022-01-17 22:29 cyhforlight 阅读(43) 评论(0) 推荐(0)
摘要:A题 Plus One on the Subset (签到) 有 \(T(1\leq T \leq 10^4)\) 组数据。 给定长度为 \(n\) 的数组 \(\{a_n\}\),你可以进行多次操作,每次操作中,你可以将任意个元素的值加上 1。问需要至少多少次操作,才能讲数组中所有数的值变为相同? 阅读全文
posted @ 2022-01-13 23:29 cyhforlight 阅读(109) 评论(0) 推荐(0)