2021-01-01から1年間の記事一覧
ABC158-F問題です。公式解説とだいぶ違う方針だったので書き残したいと思います。問題概要:数直線上に$\ N\ $個のロボットがあり、$i\ $番目のロボットは座標$\ X_i\ $にいる。各ロボットは起動すると右に$\ D_i\ $だけ動く。他のロボットにぶつかるとその…
競技プログラミングにおいて、行列演算が活躍する場面はそれなりにあります。 もちろんその都度配列を用意しても良いのですが特に行列の積の計算などは面倒で、やっぱり構造体で定義したくなりました。 二次元の行列で簡単な演算ができるように、構造体を書…
ABC171のF問題からです。このアプローチ(特に後半部分)を見かけなかったので書いてみました。問題概要:文字列$\ S\ $の好きな位置に好きな英小文字を$\ K\ $回挿入して得られる文字列は何種類あるか? ・$|S| \leq 10^6$ ・$1 \leq K \leq 10^6$まずは小さ…