摘要： 
题面 Flatland 政府决定实施货币制度改革。改革的目的是将不同面额的纸币种类减少至两种。改革后将会有两种类型的纸币a tupiks 和b tupiks。 问题在于 Flatland 的总统不喜欢数字x。因此，财政部长被指示选择这样的a 和 b，使得无法在不找零的情况下恰好支付 x tupiks 阅读全文
题面 Flatland 政府决定实施货币制度改革。改革的目的是将不同面额的纸币种类减少至两种。改革后将会有两种类型的纸币a tupiks 和b tupiks。 问题在于 Flatland 的总统不喜欢数字x。因此，财政部长被指示选择这样的a 和 b，使得无法在不找零的情况下恰好支付 x tupiks 阅读全文
posted @ 2026-08-03 19:31
冬冬猫
阅读(0)
评论(0)
推荐(0)
摘要： 
题面 你可能听说过分配问题，描述如下：给定一个n×n 的整数矩阵，需要从矩阵中选择 n个元素，使得每行每列恰好选择一个元素，并且所选元素的总和尽可能最小。 小 Mini 刚刚听说了这个问题，她认为可以使用所谓的"贪心算法"来解决。也就是说，她认为可以从第一行取最小的元素，然后从第二行取不属于已使用列 阅读全文
题面 你可能听说过分配问题，描述如下：给定一个n×n 的整数矩阵，需要从矩阵中选择 n个元素，使得每行每列恰好选择一个元素，并且所选元素的总和尽可能最小。 小 Mini 刚刚听说了这个问题，她认为可以使用所谓的"贪心算法"来解决。也就是说，她认为可以从第一行取最小的元素，然后从第二行取不属于已使用列 阅读全文
posted @ 2026-08-03 19:22
冬冬猫
阅读(2)
评论(0)
推荐(0)
摘要： 
题面 Karelia Mutation Project (KMP) 的生物学家最近启动了一个新项目，旨在证明人类和猛犸象是近亲。为了证明这一点，他们计划进行如下实验： 将人类的DNA与猛犸象的DNA进行比较。DNA被分割成若干长度为 n 的片段，然后逐段比较。由于可能存在突变，比较过程如下进行。 给 阅读全文
题面 Karelia Mutation Project (KMP) 的生物学家最近启动了一个新项目，旨在证明人类和猛犸象是近亲。为了证明这一点，他们计划进行如下实验： 将人类的DNA与猛犸象的DNA进行比较。DNA被分割成若干长度为 n 的片段，然后逐段比较。由于可能存在突变，比较过程如下进行。 给 阅读全文
posted @ 2026-08-03 18:34
冬冬猫
阅读(3)
评论(0)
推荐(0)
摘要：
题目来源 好吧我也不知道链接 题面 智能前缀算法实验室（Laboratory of Intelligent Prefixes Algorithms, LIPA）正在测试一台前缀反转机（Reversing Prefixes Machine, RPM）。该机器的工作方式如下：输入为一个长度为 n 的字符 阅读全文
posted @ 2026-08-03 17:53
冬冬猫
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号