由于作者代码风格有变，头文件较长，以下代码均舍去头文件。
abc257_a
题目翻译
给定一个 $n$，生成一个字符串，内容为 $n$ 个 $\tt{A}$，$n$ 个 $\tt{B}$，一直到 $n$ 个 $\tt{Z}$。
输出第 $k$ 位。
题目思路
直接模拟到第 $n$ 位。
这是最暴力的写法。
也可以用数学知识算一下当前是哪个字符。
我采用了最暴力的。
AC 代码
int main()
{
int n, x, cnt = 0;
cin >> n >> x;
for (int i = 1; i <= 26; i++)
{
for (int j = 1; j <= n; j++)
{
cnt++;
if (cnt == x)
{
cout << char (i + 'A' - 1) << endl;
return 0;
}
}
}
return 0;
}abc257_b
题目翻译
有个长度为 $n$ 的道路，第 $a_i$ 个位置上有一个士兵。
有 $Q$ 次操作，第 $i$ 次操作将第 $l_i$ 个士兵往右一位。
如果自己是最后一个位置或者右边有人，不移动。
输出士兵位置。
题目思路
模拟。
由于 $n\leq100,Q \leq1000$，每次扫一遍不超时。
AC 代码
int a[205];
int main()
{
int n, k, q;
cin >> n >> k >> q;
for (int i = 1; i <= k; i++)
{
int x;
cin >> x;
a[x] = 1;
}
for (int i = 1; i <= q; i++)
{
int l, cnt = 0;
cin >> l;
for (int j = 1; j <= n; j++)
{
if (a[j] == 1)
{
cnt++;
}
if (cnt == l)
{
if (j + 1 <= n && a[j + 1] != 1)
{
a[j] = 0;
a[j + 1] = 1;
}
}
}
}
for (int i = 1; i <= n; i++)
{
if (a[i] == 1)
{
cout << i << " ";
}
}
return 0;
}abc257_c
题目翻译
有 $n$ 个人，每个人有个体重 $w_i$，以及 $\tt{0}$ 代表他是小孩，$\tt{1}$ 代表成人。
我们认为，比 $X$ 轻的是小孩，反之是成人。
请选择一个 $X$，使身份匹配正确的人数最多。
题目思路
把这些人按体重排序，相同体重成人在前。
统计这里一共多少成人。
对于每个 $[1,i]$ 的区间，算一下类似前缀和的操作。
是小孩，之前统计的加 $1$，反之 $-1$。
AC 代码
struct node
{
bool f;
int w;
} a[200005];
bool cmp (node x, node y)
{
if (x.w == y.w)
{
return x.f > y.f;
}
return x.w < y.w;
}
int main()
{
int n, ch = 0, ans;
cin >> n;
char c;
for (int i = 1; i <= n; i++)
{
cin >> c;
if (c == '0')
{
a[i].f = 0;
}
else
{
a[i].f = 1;
ch++;
}
}
for (int i = 1; i <= n; i++)
{
cin >> a[i].w;
}
sort (a + 1, a + n + 1, cmp);
ans = ch;
for (int i = 1; i <= n; i++)
{
if (a[i].f == 0)
{
ch++;
}
else
{
ch--;
}
ans = max (ans, ch);
}
cout << ans << endl;
return 0;
}abc257_d
题目翻译
有 $n$ 个蹦床，每个蹦床坐标为 $(x_i,y_i)$，并拥有主场 buff $p_i$ 加持。
（这样说是不是通俗易懂
可以自选起点。
如果从第 $i$ 个往第 $j$ 个跳，所需 $S\times p_i\geq \left|x_i-x_j\right|+\left|y_i-y_j\right|$ 的必备条件。
问 $S$ 最小多少。
题目思路
Floyd 最短路。
先求出从 $i$ 跳到 $j$ 的所需 $S$，再用 Floyd 做最短路，看经过中间过渡，能否缩小 $S$。
转移即为 $f_{i,j} = \min(\max (f_{i,k}, f_{k,j}), f{i,j})$。
AC 代码
ll x[205], y[205], p[205];
ll f[205][205];
int main()
{
ll n;
cin >> n;
for (int i = 1; i <= n; i++)
{
cin >> x[i] >> y[i] >> p[i];
}
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= n; j++)
{
ll s = abs (x[i] - x[j]) + abs (y[i] - y[j]);
if(s%p[i]==0)f[i][j]=s/p[i];
else f[i][j]=s/p[i]+1;
}
}
for (int k = 1; k <= n; k++)
{
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= n; j++)
{
f[i][j] = min (max (f[i][k], f[k][j]), f[i][j]);
}
}
}
ll ans = 1e20;
for (int i = 1; i <= n; i++)
{
ll x = -1e20;
for (int j = 1; j <= n; j++)
{
x = max (f[i][j], x);
}
ans = min (ans, x);
}
cout << ans << endl;
return 0;
}abc257_e
题目翻译
有 $9$ 种数字，$1,2,\dots9$。
数字 $i$ 可以花 $c_i$ 的价格购买，你有 $n$ 元。
最后输出你购买的数字拼成的最大值。
题目思路
我们考虑，先让位数最大。
然后，再最大化最高位、次高位、次次高位，一直往下。
最大位数，即为用 $n$ 除以最便宜的价钱。
然后，你可能会有剩余的钱。
剩余的，我们开始置换。
从 $9$ 开始枚举，能换就换，并输出你置换的数字。
这样最大化了较高位，还保证位数没有变少。
具体可以品味下代码。
AC 代码
int c[20];
int main()
{
int n, mnc = INT_MAX, maxn;
cin >> n;
for (int i = 1; i <= 9; i++)
{
cin >> c[i];
if (c[i] <= mnc)
{
mnc = c[i];
maxn = i;
}
}
int cnt = n / mnc;
int x = 0, cnt2 = 0;
int s = n - cnt * mnc;
for (int i = 9; i >= 1; i--)
{
if (i > maxn)
{
if (c[i] - mnc <= s)
{
cnt2 = s / (c[i] - mnc);
cnt -= cnt2;
s%=c[i] - mnc;
for (int j = 1; j <= cnt2; j++)
{
cout << i;
}
}
}
}
for (int i = 1; i <= cnt; i++)
{
cout << maxn;
}
return 0;
}