問題リンク:2603 -- Brave balloonists問題概要： 1以上10000以下の整数が10個与えられる これらの積の約数の数の最後の桁を出力せよ解法： 10個の整数をそれぞれ素因数分解し、各素因数の数を数える あとはそれらの数の積をとり、最後の一桁だけ出力するコ…

問題リンク:2661 -- Factstone Benchmark問題概要： とある会社が1960年に4-bitコンピュータをリリースした 1970年には8-bit,1980年には16-bit,.... といった感じで、10年毎にbit数が2倍になっていく ある年y( 1960 その年のコンピュータがunsigned intで表…

問題リンク：2676 -- Sudoku問題概要： 数独解法： DFSで全探索 各行、列、3x3のセルでどの数字を使ったかをビットでもっておくコード： #include<cstdio> #include<algorithm> #include<cmath> #define REP(i,s,n) for(int i=s;i</cmath></algorithm></cstdio>

問題リンク:1001 -- Exponentiation問題概要 Rとnが与えられるのでRのn乗を計算せよ解法 BigDecimal 正規表現使い慣れていないので良い練習になったコード import java.math.*; import java.io.*; import java.util.*; class Main{ public static void main(…

問題リンク : 2907 -- Collecting Beepers問題概要： H*Wのグリッドが存在する そのグリッド上のある点から指定された複数の点を全て任意の順番で訪れ、最終的にまた最初の点に戻ってくるまでの最小移動回数を求めよ 点は最大１０まで指定される解法： 巡回…