摘要:
A. 猜数 题目描述 给定 \(g,l\),满足 \(gl=ab\),且 \(a,b\) 是 \(g\) 的倍数。求 \(a+b\) 的最小/大值。 思路 根据积一定差小和小,最小值为 \(2\sqrt {g\cdot l}\),最大值为 \(g+l\)。 时空复杂度均为 \(O(1)\)。 代码 阅读全文
摘要:
C. 卡片放置 题目描述 有一些卡片,写着两个数字 \(A_i,B_i\)。你要将这些这些卡片排列,其对于你的分数为 \(\max(A_i,B_i)\cdot i\),对于对手的分数为 \(\min(A_i,B_i)\cdot (N-i+1)\)。求令你的分数减对方分数的最大的方案数。 思路 我们来 阅读全文