E - Coprime 問題概要 個の整数からなる集合{}が，pairwise coprime，setwise coprime，もしくはnot coprimeであるか判定せよ． pairwise coprimeとは，についてが成り立つときのこととする．setwise coprimeとは，pairwise coprimeでない，かつが成り立つと…

C2. Good Numbers (hard version) バチャをした．4か月くらい前にも解いたのだけれど，3ペナ出した．うーん． 整理のために言語化しておく． 問題概要 以上の整数のうちで，最も小さな「良い数」を出力せよ，というクエリがいくつか与えられる．整数はクエリ…

D - Wizard in Maze 久しぶりにコンテスト中にDまで解けた！嬉しい～～！ 問題概要 グリッドグラフが与えられる．スタートのマスからゴールのマスまで移動したい．移動する操作は2種類ある．移動Aは現在のマスから上下左右に1マス移動できて，移動Bは現在の…

コンテストへのリンク バチャをした．ABCD4完（３ペナ）．AとDは正解の考察に行くまでに時間がかかった．問題を上手に整理しつつ，もっと早く正確に解法にたどり着きたい． 以下ACした問題ごとの感想とそのコード． A問題 数列が与えられて，値の差の絶対値…

C - 決勝進出者 何人かのコードを見た感じ，これ人によって解法違いそう． 解法 (順位，予選時期，ID)をタプルとし，heapqに入れていく． 予選ごとにheapqを見て，（取り出した値から将来負けうる人数）+ （既に通過した人数）がK未満だったらその予選時にメ…