2018/9/24 ABC110 A十の位に1つ、一の位に2つ数を割り当て、それらを足すのでA, B, Cのうちで最も大きいものを10倍してそれ以外を加算したものが答え BA帝国に関する座標より大きい最小の数をZとし、B帝国に関する座標すべてで条件を満たすか判定をすればよ…

2018/9/16 AGC 027 C (A|B)+に対応するオートマトンを考えるとA,Bどちらが与えられても同じ状態になるような状態を持つオートマトンを構成できるかと言い換えられるA,Bを受理できない状態は明らかに不要, 不要な状態にしか遷移できない状態も不要不要な状態…

2018/9/10 ARC 095 E 縦と横で操作が分離できるため, 列のペアの全探索し反転した行の有無で判定が可能ペアの全探索はdfsで行なった偶数のときはペアの片方を選べるなかの最小などの要素で固定すれば良い奇数のときは要素が1のペアをすべてに試し, 残りを偶…

2018/9/9 ABC 109 A 2の倍数はなにをかけても2の倍数なのでA*Bの偶奇判定を行う B シミュレートして判定を行えば良いNが小さいので既出判定を配列で行なっても間に合う C 初期座標から距離がDの倍数となる場所にしか訪れることができないため全座標の距離の…

2018/9/5 ARC 091 E A, Bに対して最小の列を作っておいて, 残ったぶんを埋めて, Nが残ったり足りなかったりしたら-1を出力する