12 2022 档案

摘要：$\operatorname{Day} -∞$ 打完 CSP-J/S 2022 后专心备战期中考，并差点忘记有 NOIP2022 这回逝……期中考出分之后摆了一周，既没有怎么搞 OI 也没有怎么搞whk（别问，问就是期中考考的还不戳诶嘿嘿嘿嘿嘿嘿~） 结果一个星期没到就开始上网课了（恼 $\oper 阅读全文

摘要：原题 给出一个整数 $n$，找出两个正整数 $a,b$，使其满足 $a+b=n$ 且 $\operatorname{lcm}(a,b)$ 要尽可能小。 分析 如何求 $\operatorname{lcm}(a,b)$ ？ —— $\operatorname{lcm}(a,b)=a\times b \ 阅读全文

摘要：题目分析 原题链接 P8742 [蓝桥杯 2021 省 AB] 砝码称重 由这道题，我们不难联想到 P2347 砝码称重，两题的做法是相似的。因此这道题做法就是背包。 其本质上都是选取砝码，求能表示的重量的个数。 而这道题特别的地方在于多了个天平，因此左右两盘就意味着砝码可以“相减”，状态转移的时候 阅读全文