D - KAIBUNsyo考えたこと $A$を両端から，ペアとなる文字を中心に向かって順に見ていく． もし「異なる」場合は，その時点で置き換える． でできる．ここで問題になるのは，ある2つの数字を等しいとみなす処理を繰り返すため，「数字が異なる」という状態が…

C - Swappable考えたこと典型例としてまとめていた次がほとんどそのまま使える． AtCoder - 解法の整理 - 競プロはじめました上では$A_{i}=A_{j}$の個数を数えているのに対し，今回は$A_{i}\neq A_{j}$の個数を求める点が違う．よって，総数（$N (N - 1)/2$…

B - Savings考えたこと\begin{aligned} \sum_{i=1}^{k} = \frac{k(k+1)}{2} \end{aligned}だから，\begin{aligned} \frac{k(k+1)}{2} \geq N \end{aligned}を満たす最小の正整数$k$を求めれば良い．２次方程式\begin{aligned} & \frac{k(k+1)}{2} = N \\ &\L…

A - Maxi-Buying$\lfloor 1.08\times N\rfloor$は int(1.08 * N) 108 * N // 100 math.floor(1.08 * N) などで計算できる．

C - Many Formulas考え方文字列$S$の長さを$N$とすると，$N-1$箇所に$+$を入れる方法を全通り試せばよい．これはbit全探索で実現できる．最終的に求めたいのは総和なので， $+$の直後の文字列から次に$+$が出るまでの文字列を記憶し， $+$が出たら，それまで…

E - Dist Max考え方$i,j$を含んだ式で2重ループだとTLEする問題．典型的なパターンとして，①$|x_{i} - x_{j}| + |y_{i} - y_{j}| = X$となる$X$を振る，②$i,j$を式変形で分離してループを1つにする，が考えられる．①は$1\leq x_{i}, y_{i}\leq 10^{9}$だから…