競技プログラミング学習

色々な問題について自分なりの方針などをまとめていきます。

2021-02-01から1ヶ月間の記事一覧

AtCoder Beginner Contest 158 F - Removing Robots

ABC158-F問題です。公式解説とだいぶ違う方針だったので書き残したいと思います。問題概要:数直線上に$\ N\ $個のロボットがあり、$i\ $番目のロボットは座標$\ X_i\ $にいる。各ロボットは起動すると右に$\ D_i\ $だけ動く。他のロボットにぶつかるとその…

行列構造体を使ってみる

競技プログラミングにおいて、行列演算が活躍する場面はそれなりにあります。 もちろんその都度配列を用意しても良いのですが特に行列の積の計算などは面倒で、やっぱり構造体で定義したくなりました。 二次元の行列で簡単な演算ができるように、構造体を書…