D - Factorization 長さの正整数の配列で、各要素の積が正整数となるようなものが何通りなるか、という問題。 解法 の素因数分解を考え、とします。今の問題は次のように言い換えることができます。 個の箱があり、個のを重複を許して入れます。 それぞれの…

C - Chokutter かなり古い企業コンの問題です。点数はついていませんが、感覚では500ぐらいかなと思います。 問題概要 頂点のグラフが与えられます。はじめグラフには辺がまったく張られていません。 個のクエリが与えられます。クエリには以下の3種類があり…

JAG Camp 2018 Day 3の問題 J - Prime Routing 問題の本質を抽出すると次のようになります。 問題 連結で単純な無向グラフが与えられる。頂点Sから頂点Tに向かう奇数長の最短路の長さはいくらか（辺の長さはすべて1）。存在しない場合は-1を出力せよ。 こん…

原題はE - Self-containedですが、問題の本質は以下のとおりです。 問題 0以上未満の整数からなる集合が与えられる。この中の相異なる3要素で、となるものはあるか。 知識 今回は要素の大きさに制限がありますが、制限がない場合、のアルゴリズムが限界だと…

17位！！Ratedコンテストでこんな順位取りたい、、 D - Make Them Even 左上から順に見ていき奇数のマスがあったら右か下に追いやったとしても偶数の数は減らない（追いやる先が奇数か偶数かは関係ない）。 これよりかはかなり難しいですが、この問題を思い…