摘要: 有 n 个人 n 道题目,每个人做其中 ai 个题目需要 1 分钟,bi 个题目需要 2 分钟,ci 个题目需要 3 分钟。 需要你给每个人安排做每道题用的时间,使得第 i 个人是最早做完 i 道题目的人之一。 问你是否能安排出合法的方案。 阅读全文
posted @ 2022-10-08 19:27 あおいSakura 阅读(38) 评论(0) 推荐(0)
摘要: 有 n 个点,每次随机两个点之间会连边(可能随机到的是同一个点),然后问你期望连多少次边使得图连通。 阅读全文
posted @ 2022-10-08 11:46 あおいSakura 阅读(0) 评论(0) 推荐(0)
摘要: 有一棵树,每个点都有一个集合,一开始只有一个值是它自己。 有两种操作,询问有多少个点上的点集中包括某个值,或者把两个点的集合变成它们的交。 阅读全文
posted @ 2022-10-08 10:43 あおいSakura 阅读(0) 评论(0) 推荐(0)
摘要: 有一个长度不超过 8 的序列 a,问你有多少个长度跟它相同的正整数序列 k,满足 ai^ki 的和不超过 s。 阅读全文
posted @ 2022-10-08 09:35 あおいSakura 阅读(0) 评论(0) 推荐(0)