01 2024 档案

摘要:B. A Balanced Problemset? 分析 本题考查 GCD(Greatest Common Divisor, 最大公约数) 的性质。 很惭愧,这道题我不会做,于是我看了 editorial,并学到了新知识: \[GCD(a_1,a_2,a_3,\ldots,a_n) = GCD(a_ 阅读全文
posted @ 2024-01-30 09:37 ZXPrism 阅读(4) 评论(0) 推荐(0) 编辑
摘要:A. Tricky Template 分析 要求:判断是否存在与 a,b 匹配,但不与 c 匹配的 template。 首先,可以很快构造出一个与 a,b,c 均匹配的 template(提示:组成该 template 的字母全大写),接下来只需 阅读全文
posted @ 2024-01-28 11:53 ZXPrism 阅读(16) 评论(0) 推荐(0) 编辑
摘要:分析 首先观察题目条件: 2<=n<=1050<=height[i]<=104n 的范围来看,O(n2) 的暴力解法肯定是不行了; height[i] 的范围比较小,或许是突破口。 不过,还 阅读全文
posted @ 2024-01-24 19:56 ZXPrism 阅读(8) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示