2019 Multi-University Training Contest 7

A + B = C

题意 给出 \(a,b,c\) 解方程 \(a10^x+b10^y=c10^z\)。

trick hash！

F. Final Exam

题意 参加考试，确保通过 \(k\) 道题目。

复盘

• 先是认定了，所有题都复习相同的时间。
• 然后考虑了一下 \(m=0\) 的 Case，发现有问题。
• 再想了想，发现可以枚举复习 \(x\) 几个题，这些题我们花均等的时间，其它题花费 0 的时间。
• 对于确定的 \(x\)，答案为 \([\frac{m}{x-k+1}]*x\)
• 使用跳跳狗，使用三分，使用跳跳狗+三分，纷纷解体。
• 第一步错，满盘皆输。
• 刷 AGC。

做法

• 从最坏的情况考虑，给复习时间前 \(k-1\) 多的题，分配 0 的分数，剩下的题分数的下界为 \([\frac{m}{n-(k-1)}]\)

K. Kejin Player

题意 氪金，第 i 级有 p[i] 的概率变成 p[i+1] 级，其它的概率变成 x[i] 级

做法 \(dp[i]\) 表示从 \(i\) 级变成 \(i+1\) 级的代价。前缀和优化 DP 即可。

原文：https://www.cnblogs.com/FST-stay-night/p/11342165.html