問題 N都市ある。各都市間を繋ぐ道が隣接行列として与えられる。各道には優先度があり、AB間の道は「A 考え方 優先度が高い全域木を見つけ、それがM本以下ならば、残りの道の優先度の高いものから全域木に追加する。もしM本のグラフができたらそれの次数の配…

前にやってたけど、解きなおした。 問題 整数Nが与えられる。各桁の積がNとなる最小の正の整数Xの桁数を返す。もし存在しなければ-1を返す。 考え方 各桁は2から9までしかありえないので、Nを素因数分解して、それ以上の数値が含まれていれば存在しない。 9-…

問題 ある呪文が与えられる。これは暗号化されている。しかし、この暗号は簡単で、呪文のAとZだけを取り出した文字列を逆に並び替えて、順番にもとのAかZの場所に入れなおすことで復号化できる。復号化した文字列を返す。 考え方 やるだけ。 元の文字列のAか…