2019杭电多校第七场

发表于 2019-08-15 分类于算法阅读次数：本文字数： 819 阅读时长 ≈ 1 分钟

咕咕了好久

这场真实自闭

1001. A + B = C

solve at 03:40(+12)

给你A, B, C你要找到一种方案，在A, B, C后各自添加\([0, 1e6]\)个零，使得\(A+B=C\) 高精度问题

首先在\(C\)后面添加足够多的零使得\(C\)的位数最多

然后假设\(A\)是\(AB\)中较大的，那么显然\(A\)的位数要么和\(C\)一样，要么少一位，对这两种情况分别做一次差，看差值是不是能够通过\(B\)后面加上若干个零来得到

如果没找到，再假设\(B\)是较大的

最多做4次就能找到答案，复杂度\(O(length)\)

注意一定不能用高精度乘法，要善于使用字符串结束符号来实现添加若干个0的效果，否则肯定超时

我也不知道为什么错了那么多发，最后也不知道改了啥就过了。。。

upsolved

.自闭源泉

题意是明天有一场考试有\(n\)道题目共\(m\)分，如果一道题目有\(i\)分那么你今天至少花\(i+1\)的时间取复习明天才能做对

你不知道这些题目的分数分布，你的目标是无论如何至少做出\(m\)道题，求最短复习时间

首先考虑最坏情况，那就是你复习时间最少的\(n-k+1\)道题，每道题的分值都恰好等于你的复习时间，并且你复习时间最多的\(k-1\)道题分值全部为\(0\)

那么答案显而易见，就是\(m + 1 + (k - 1) * (1 + m / (n - k + 1))\),

\(m+1\)的意思是你复习时间最少的\(n-k+1\)道题的总复习时间，这样至少做对一道题，后面的意思是复习时间最多的\(k-1\)道题的复习时间均为\(ceil((m + 1) / (n - k + 1))\)（这样才能保证它们是复习时间较多的\(k-1\)个

solved at 04:12(+1)

队友做的，说是排序贪心就完事了，不是很懂

solved at 02:57(+3)

同一个队友做的，说是忘了清零调了半天，不是很懂