AtCoder Beginner Contest 363

打完球回来边开会边打着玩的，然后降智了。

比赛链接

Problems	AC
A. Piling Up	○
B. Japanese Cursed Doll	○
C. Avoid K Palindrome 2	○
D. Palindromic Number	⊕
E. Sinking Land	⊕
F. Palindromic Expression	⊕
G. Dynamic Scheduling

A

Code

B

Code

C

Code

D

如果非负整数 $X$ 的十进制表示（没有前导零）是回文数，则该数称为回文数。
例如， $363$ 、 $12344321$ 和 $0$ 都是回文数。

找出第 $N$ 个最小回文数。

赛时弱智了，没调出来。确定好前面的了以后，没有注意到直接减 n 即可。

Code

E

有一个大小为 $H \times W$ 的岛屿，四周环绕着大海。

岛屿被分成 $H$ 行、 $W$ 列的 $1 \times 1$ 个区块，上部第 $i$ 行、左部第 $j$ 列的区块的海拔（相对于当前海平面）为 $A_{i,j}$ 。

从现在开始，海平面每年上升 $1$ 。

此处，垂直或水平相邻于海洋的区块或沉入海中的区块，其海拔 不大于 海平面，将沉入海中。
在这里，当一个部分新近沉入海中时，任何垂直或水平相邻且海拔不高于海平面的部分也将同时沉入海中，这个过程对新沉入海中的部分重复进行。

对于每个 $i=1,2,\ldots, Y$ ，找出从现在起 $i$ 年后仍高于海平面的岛屿面积。

赛时弱智了，没调出来。开局把最外面一圈入队的时候，四个角不小心重复入队了。

Code

F

问题陈述

给定一个整数 $N$ 。打印一个满足以下所有条件的字符串 $S$ 。如果不存在这样的字符串，则打印 -1。

• $S$ 是一个长度在 $1$ 和 $1000$ 之间的字符串，包括字符 1、2、3、4、5、6、7、8、9 和 *（乘法符号）。
• $S$ 是回文。
• $S$ 的第一个字符是数字。
• 当按公式求值时， $S$ 的值等于 $N$ 。

从两边往中间搜索。

Code