問題リンク:http://uva.onlinejudge.org/external/116/11611.html問題概要： H*Wのマスに図にあるようなピースを置いていく マスは3種類あり、 空のマスにはピースを置ける 壊れているマスにはピースを置けない 色の指定があるマスにはその色のピースしかお…

問題リンク:http://uva.onlinejudge.org/external/125/12520.html問題概要： L*Lの1*1のセルからなる正方形がある 自分はそのセルの中からN個選んで色をつける 色がついたセルの周囲の長さの最大値を求めよ解法： ※画像が死んで見えない場合はクリック 市松…

問題リンク：Sort the Panels | Aizu Online Judge問題概要： 長さの同じ文字列が２つA、Bが与えられる それぞれの文字列は'B'または'W'のみを要素としてもつ 文字列上のどこかにポインタが存在し、自分はそのポインタを１つ左か１つ右かに動かすことができ…

問題リンク:Square Carpets | Aizu Online Judge問題概要： 最大10*10のマスがあり、それらの中には０か１が書かれている 値が１であるようなマスを全てカーペットで覆いたい カーペットは正方形で、長さは自由に決めれる ただしカーペットで覆うマスの値は…

問題リンク:Nets of Dice | Aizu Online Judge問題概要： 5*5のセルには0から6までの数字がかかれている これがサイコロの展開図になっているかどうか判定せよ解法： 小さいので実際にDFSで展開図になっているかどうか確かめるまず最初に明らかに駄目なケー…

問題リンク: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で表…

問題概要： 長さNの配列Aがある この配列は要素として０からN-1までの値がちょうど１つずつ入っている 配列Bを以下のように定義し、これを配列Aの子と呼ぶ 1. B[0] = 0 2. B[i] = A[B[i-1]] ( 1 配列Bの要素が0からN-1までをちょうど１つずつ持つ時、AとBはp…

・川渡り問題 ・ POJ 1700 1700 -- Crossing River・市松模様においてく系の貪欲 ・ UVa 12520 http://uva.onlinejudge.org/external/125/12520.html・よくあるタイプのソートしてからの問題 ・ AOJ 2236 Rabbit Plays Games! | Aizu Online Judge・１行覚え…

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