04 2022 档案
摘要:可能更好的阅读体验 题目大意 摘自洛谷的翻译: 动乱的时代就要来了,因此你决定储备一些糖。有 个商店卖糖:第 个商店一包糖要 硬币,但每人每天只能买一包。所以你为了买多几包糖,你得去好几家商店。 另外一个问题就是糖价每天都在上涨:第一天 硬币一
阅读全文
摘要:可能更好的阅读体验 题目大意 在沙滩上有 个小屋,可以看做小屋在一条数轴上,第 个小屋的位置为 ,里面有 个人。这条数轴上还有 个小屋,每个买冰淇淋的商店,第 个商店的位置为 。 现在你
阅读全文
摘要:可能更好的阅读体验 题目传送门 题目大意 给定一个无向带权图,总共有 个点 条边,选定一个起点 和终点 ,现在你需要确定一条路径,设路径上的 条边的边权为 ,求出 \(\operatorname{ME
阅读全文
摘要:可能更好的阅读体验 题目传送门 我来氵题解了 题目大意 给定一个大小为 的背包以及 个物体。第 个物体的体积为 ,并且保证 为 的非负整数幂。现在你可以将一些物品切开,变成两个只有体积为原来一半的物体,求能把背包恰好装满至
阅读全文
摘要:可能更好的阅读体验 Upd on 2022.6.29:更正了一处小错误。 题目大意 交互题,需要猜一个正整数 (),每次询问输出给出 ,你可以得到 的值,询问此处不超过 次。要求 $a,b\le 2\times 10^9
阅读全文
摘要:题目大意 给定一棵有根树,每秒钟可以完成以下操作: 注入一个节点,从而感染这棵树的这个节点。 如果一个节点至少有一个儿子节点被感染(在上个操作之前),那么这个节点的另一个儿子节点会被传染。 现在求感染所有节点的最少需要几秒。树的节点数 。 题目解析 显然答案只和每个节点的儿
阅读全文