2018-01-01から1年間の記事一覧

ARC102: D - All Your Paths are Different Lengths

問題概要 が与えられる。 個の頂点と 個の辺を持ち,かつ頂点から頂点への異なるパスがちょうど個あってそれらのパスがそれぞれであるような有向グラフを構成せよ。 (問題文は https://beta.atcoder.jp/contests/arc102/tasks/arc102_b に記載されている。) …

ABC106: D - AtCoder Express 2

問題概要 の個の数の組が与えられる。を満たすそれぞれのについてかつを満たすの個数を求めよ。 (問題文は https://beta.atcoder.jp/contests/abc106/tasks/abc106_d に記載されている。) 制約 アイディア の制約がと小さいことに注目する。 とりあえず,次…