問題のリンク 問題概要 頂点辺からなる単純グラフが与えられる。次の条件のいずれかを満たすような部分グラフを1つ求めよ。存在しない場合は-1を出力。 部分グラフ内の全ての頂点が少なくとも個以上の隣接する頂点を持つ サイズのクリークである 制約 解法 …

問題のリンク 問題概要 のグリッドが与えられ、このグリッドを上下左右方向に傾けてタイルを動かす操作を行う。操作列は、(操作)*数字のように圧縮された状態で与えられる。最終的なタイルの状態を求めよ。 制約 解法 タイルに書かれた文字を無視すると、一…

チームgive us sociabilityで出場し、3完52位でした。 目標としていた4完&アジア大会進出が叶わず、同大学内でもライバルチーム2つに負けてしまい、良い結果とは言えない内容でした…。 模擬国内参加記 kkt89.hatenablog.com 模擬国内〜本番 チームでAOJ-ICPC…