競プロ精進日記 #31
精進や復習で解いた問題を載せていきます。
AOJ
- ALDS 1-14-D Multiple String Match
Suffix Array の verify に使用。
提出したソースコード
Codeforces #644 (Div. 3)
A. Minimal Square
入力 a と b (便宜上 ) が、
ならば を出力、
それ以外ならば を出力。 提出したソースコードB. Honest Coach
強さの低い順番にアスリートを整列し、隣接するアスリート同士の差の最小値を求めます。
提出したソースコードC. Similar Pairs
入力を偶奇で分けます。
偶数のグループと奇数のグループのサイズが共に偶数、
または、偶数のグループと奇数のグループのサイズが共に奇数で、偶数と奇数のグループの中に絶対値の差が 1 のものがあれば YES、
それ以外ならば NO です。
提出したソースコードD. Buying Shovels
n の約数を列挙し、k 以下の最大のもので割ったものが答えです。
提出したソースコードE. Polygon
1 が表示されているマスについて、
そのマスが右端または下端であること、
もしくは右または下隣に 1 があることが条件です。
提出したソースコード