2018-10-13から1日間の記事一覧

AGC013-B:Hamiltonish Path

問題 https://beta.atcoder.jp/contests/agc013/tasks/agc013_b N 頂点 M 辺の単純無向連結グラフが与えられる。以下の条件を満たすパスを構築してください。 2 個以上の頂点を通る 同じ頂点を 2 度通らない パスの少なくとも一方の端点と直接辺で結ばれてい…

ARC102-E:Stop. Otherwise...

問題 https://beta.atcoder.jp/contests/arc102/tasks/arc102_c K 面サイコロを N 回振る。サイコロは区別しない。各 i (2, 3, ..., 2K) について以下の条件を満たす場合の数を求めよ。 どの異なる2つのサイコロの出目の和も i にならない 制約 1 <= K <= 20…