今回はこの問題。arc054.contest.atcoder.jp現在のコンピュータで解くとP年かかる問題があります。ムーアの法則により、いまからx年後のコンピュータの能力は2^(x/1.5)になり、解く時間もP/(2^(x/1.5))になります。計算時間は(今から計算を始めるまでの時間)…

解いたもののここに載せてないぶんがたまってきました。 今回はこの問題。arc044.contest.atcoder.jp頂点数n個のグラフがあります。それぞれ1~nまで番号が振られており、頂点1からの距離が与えられます。 条件を満たすようなグラフは何通りあるでしょうか、…