2022 牛客多校第三场 部分题解 比赛链接："蔚来杯"2022牛客暑期多校训练营3 C题 Concatenation （贪心，排序） 给定 nnn 个仅包含 0-4 的字符串，问怎么将他们拼接起来，使得最后得到的字符串，其转换成数字的值最大？ n≤2∗106,∑∣s∣≤2∗107n\leq 2*10^6,\sum|s|\leq 2*10^7n≤2∗106,∑∣s∣≤2∗107 出题人在题面里面刻意说了他卡了排序的做法，只允许线性的算法过，结果全场都是直接排序一遍秒，我还是 40 分钟的时候看了下群才发现，直接丢了半小时罚时。 关于排序可以参照 P1012 [NOIP1998 提高组] 拼...

A题 悬崖 （脑筋急转弯） 脑筋急转弯题，就不翻译题目了，没必要。 当 n≤xn\leq xn≤x 时，可以一直跳到两个墙合并，答案为 nxnxnx。 当 n>xn>xn>x 时，至多跳一次就掉下去，但是还是有跳跃距离的，答案为 xxx。 #include<bits/stdc++.h> using namespace std; int main() { long long x, n, ans; cin >> x >> n; ans = n > x ? x : n * x; cout <<...