土下座しながら探索中

主に競技プログラミング

再帰

UVa 12627 : Erratic Expansion

問題リンク : http://uva.onlinejudge.org/external/126/12627.html問題概要 : 赤い風船を1つだけ持っている 次の日になると赤い風船が3つ、青い風船が1つになった 次の日になると赤い風船は前日と同様に分裂し、青い風船は4つの青い風船になった 詳しく…

UVa 11753 : Creating Palindrome

問題リンク:http://uva.onlinejudge.org/external/117/11753.html問題概要: 文字列に文字をいくつか追加して回文にしたい K回以下の追加で回文にできるか?解法: 実際に再帰で試してみて最小の追加回数を求めるコード: #include<bits/stdc++.h> #define REP(i,s,n) for(</bits/stdc++.h>…

UVa 10364 : Square

UVa 演習 2014/6/9 (月) 問2問題リンク:http://uva.onlinejudge.org/external/103/10364.html問題概要: 最大20本の棒があり、それらの長さが与えられる これを使って正方形をつくれるか?解法: 再帰で探索する POJのsticksの下位互換コード: #include<bits/stdc++.h> #</bits/stdc++.h>…

AOJ 2178 : Futon

問題リンク:Futon | Aizu Online Judge問題概要: n枚の布団の位置情報が与えられる それらの布団に人が寝るわけだが、 人の頭のに隣接する部分に他の人の足があってはならない そのような寝方があるかどうか判定せよ解法: グラフを構築して2色でそれらの…

AOJ 1254 : Color the Map

問題リンク:Color the Map | Aizu Online Judge問題概要: 10個以下の国の情報が多角形として与えられる それらの国に色を塗っていきたいのだが、隣接する国同士は異なる色で塗りたい 同じ国であるならば同じ色で塗らなければならない 最低何色必要か解法:…

UVa 750 : 8 Queens Chess Problem

問題リンク : 8 Queens Chess Problem問題概要 : 8*8のグリッド上に8個のQueenを置きたい ただしQueenが攻撃できる場所に別のQueenを置く亊はできない そのようなQueenの配置の仕方を全て辞書順で出力せよ 入力で与えられた列には入力で与えられた行にしか…

UVa 11195 : Another n-Queen Problem

問題リンク : http://uva.onlinejudge.org/external/111/11195.html問題概要 : n*nのグリッド上にn個のQueenを置きたい ただし、Queenを置く際にそのQueenは別のQueenから攻撃されないような場所にしなければならない グリッド上にはいくつかの'*'が存在する…

AOJ 1204 : Pipeline Scheduling

問題リンク : Pipeline Scheduling | Aizu Online Judge問題概要: 5*n (n これは、1回の処理をする際に使用するユニットの状態を文字で表したものである 入力の要素が'X'となっているならばその時間にそのユニットを使用する '.'はその時間にそのユニットを…