AtCoder

スポンサーリンク
AtCoder

セミ時雨ハッシュ(UTPC 2014 [L])

概要 問題文 → ■公式解説 → ■自分の提出 → ■ すこし計算量の良い別解だと思います。他の提出と実行速度を見比べても、パフォーマンスは良さそうです。 公式解説と同様、グラフの頂点に赤青の 2 色のどちらかを割り当てる問題に読...
AtCoder

ダイヤグラム(第2回WUPC [H])

概要 問題文 → ■公式解説 → なさそう?自分の提出 → ■ 解法 区間 $[L_i, R_i)$ が $M$ 個与えられて、それぞれ選ぶ・選ばないで $2^M$ 通りの選択肢があります。すべての点が $2$ 枚以上...
AtCoder

僕は宇宙人(第2回WUPC [F])

概要 問題文 → ■公式解説 → なさそう?自分の提出 → ■ 解法 BFS により解きます。状態としては、 通過しているマス $(h,w)$次に進む方向 $d$次に何文字目をとろうとしているか で、$4H...
AtCoder

暗号化(Kyuride Kagamiz Programming Contest [E])

概要 問題文 → ■公式解説 → なさそう?自分の提出 → ■ 解法 Mo のアルゴリズムを使います。 区間に対して、 各値がいくつ含まれているかその区間に対する hash 値 を管理します。区間の長...
AtCoder

マシュマロ(Kyuride Kagamiz Programming Contest [D])

概要 問題文 → ■公式解説 → なさそう?自分の提出 → ■ 個人的には、読解難でした。 読解パート 「地点」は、往路・復路で同じ地点を指しています。ただし、水たまりの有無は往路・復路で違うようです。ここが分...
AtCoder

お気に入りの数2 (Kyuride Kagamiz Programming Contest [C])

概要 問題文 → ■公式解説 → なさそう?自分の提出 → ■ 解法 $n$ が平方数でなければ、不可能です。$n-1\to n$ という操作を行う必要がありますが、そのあと操作できなくて詰みです。以下、$n$ を平方...
AtCoder

虫歯 (Kyuride Kagamiz Programming Contest [B])

概要 問題文 → ■公式解説 → なさそう?自分の提出 → ■ 解法 治療した歯を数え上げましょう。 つまり、「部分根付き木の集合 $\mathcal{T}$が。$T\in \mathcal{T}$ の和集合の頂...
AtCoder

1→1 (hasi’s botsuneta programming contest [A])

概要 問題文 → ■公式解説 → なさそう?自分の提出 → ■ 解法 $a_i, b_i$ の上限を $K$ とします($K = 300$)。$1$ が $n$ 個ある状態を、「状態 $n$」と呼ぶことにします。 ...
AtCoder

Graph Cut(ふか杯 5th Contest [G])

概要 問題文 → ■公式解説 → なさそう?自分の提出 → ■ 問題文中の $E$ の数式 ${W\times H}$ は $1$ 元集合なので、何か変なお気持ち記法になっているように思います。適当に正しくしておきます...
AtCoder

IRU vs SAKI(ふか杯 5th Contest [F])

概要 問題文 → ■公式解説 → なさそう?自分の提出 → ■ 解法 バスターの角度を固定したとき、いくつのマラカスを撃ち抜けるかを計算したいです。実際に計算しやすいのは逆で、マスカラを固定したとき、どのようなバスター...
スポンサーリンク
タイトルとURLをコピーしました