The 2023 ICPC Asia Taoyuan Regional Programming Contest

A Counterfeit Money

$\quad $ 签到题，队友做的，不说了。

B Recurring Decimal to Fractions

$\quad $ 推一下式子就行了，没啥难度。

\[\begin{aligned} ans&=\frac{s_1}{10^a}+\sum_{i=1}^{\infty}10^{-a-bi}s_2\\\\ &=\frac{(10^b -1)s_1 +s_2}{10^a (10^b -1)} \end{aligned}\]

C Where the Lantern Lights are Dimming

$\quad $ 这个也是队友做的，签到题，拿个线段树维护一下就行了。

D Quarantine Policy

$\quad $ 水题，没用到啥，也不是我做的。

E Slabstones Rearrangement

$\quad $ 就是把若干个矩形横向压缩在一起，挺有意思的，在纵轴方向上做一个珂朵莉树，每靠进来一个矩形相当于是区间找最大值，然后加上矩形横向距离和两矩形距离的最小值，直接区间推平。

$\quad $ 但是两个矩形边有公共部分的时候会出问题，理想的方案是所有点的纵坐标翻倍，若是矩形上边就减一，下边就加一，这样就完美解决。

$\quad $ 不过起初我还考虑了统一到左边还是右边，赛后发现都一样，不用算两次，这个数据范围也太水，估计会有加强版吧。

F Baker’s Dilemma

$\quad $ 挺有意思的，考虑交换两个相邻的元素，贡献是正是负。假设我们交换 \(i\) 与\(i+1\) ，贡献是 \(D_{i+1} S_{i}-D_{a} S_{i+1}\) ，只要他是负的我们就交换，直接以 \(\frac{D_i}{S_i}\) 为关键字 \(sort\) 一下就好了。

G A Packing Problem

$\quad $ 有点神秘，根本没人敢动，先鸽了。

H Bank Deposit Challenge

$\quad $ 签到题，直接背包就好了，不过注意单位不统一。

I The Pentagon Conjecture

$\quad $ 也是神迷题，比G强一点。没看，先鸽了。

J Lead Time Estimation

\[To be Continued…… \]