摘要: 时间限制:6000ms 单点时限:1000ms 内存限制:256MB 描述 一日,崔克茜来到小马镇表演魔法。 其中有一个节目是开锁咒:舞台上有 n 个盒子,每个盒子中有一把钥匙,对于每个盒子而言有且仅有一把钥匙能打开它。初始时,崔克茜将会随机地选择 k 个盒子用魔法将它们打开。崔克茜想知道最后所有盒 阅读全文
posted @ 2017-09-14 22:53 人间失格—太宰治 阅读(379) 评论(0) 推荐(0) 编辑
摘要: 题目描述你有 nm 颗糖果。如果有 n 个小朋友来你家,你需要分给他们每人 m 颗糖;如果来的是m 个小朋友,你就要分给每人 n 颗。你打算把糖果分装在 k 个盒子里,每个盒子分别放几颗糖由你来决定。分糖果时,盒子是不能被拆开的。(小朋友们拿到的只能是装着糖果的盒子,而不是散装的糖果)你希望最小化盒 阅读全文
posted @ 2017-09-14 18:45 人间失格—太宰治 阅读(339) 评论(0) 推荐(0) 编辑
摘要: 区间 GCD题目描述最近 JC 同学刚学会 gcd,于是迷上了与 gcd 有关的问题。今天他又出了一道这样的题目,想要考考你,你能顺利完成吗?给定一个长度为 n 的字符串 s[1..n],串仅包含小写字母。对于区间 [l, r],你需要回答 s[l..r]中有多少个长度为 3 的子序列组成了"gcd 阅读全文
posted @ 2017-09-14 17:00 人间失格—太宰治 阅读(1684) 评论(0) 推荐(1) 编辑