2024年1月28日
C. Did We Get Everything Covered
摘要： 原题链接 前情提要 限于自身知识水平的储备不足，无法对这道题的贪心算法做出一个证明，待来日学识渐长把这个证明写下 题解 我们可以把字符串s分成若干区间，每一区间对应一位数字的储备 已知长度为n，那我们就一位一位地遍历，一旦所有元素遍历齐就开始下一位的遍历，因为再往后遍历也不起作用 然后取每一位最后一 阅读全文
posted @ 2024-01-28 23:05 纯粹的 阅读(29) 评论(0) 推荐(0)
B. A Balanced Problemset
摘要： 原题链接 忠告1：要学会计算时间复杂度！！ 忠告2：要学会抓事实，不要掉进题目直观模拟的陷阱里 事实 1.任意k个数的 \(gcd\) 一定可以是这k个数的最小值,这里以 \(k=3\) 举例 假设 \(gcd(a_1,a_2,a_3)=m\) ,则 \(a_1=k_1m,a_2=k_2m,a_3= 阅读全文
posted @ 2024-01-28 17:25 纯粹的 阅读(253) 评论(0) 推荐(0)