2019杭电多校第七场

2019杭电多校第七场

咕咕了好久

这场真实自闭

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的效果，否则肯定超时

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

1006. Final Exam

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)个

1010. Just Repeat

solved at 04:12(+1)

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

1011. Kejin Player

solved at 02:57(+3)

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