問題リンク：France '98問題概要： 16個の国と 各国間での勝率があたえられる これらの国が図のようなトーナメントを行った時、各国が優勝する確率を求めよ解法： 状態が少ないので再帰ですべて数えた実装時間： 1時間４分 たった一つのバグを50分近く見つけ…

問題リンク:http://uva.onlinejudge.org/external/100/10056.html問題概要： N人のプレイヤーがいる プレイヤーは１から順にNまで番号付けされており、 プレイヤー１から順にサイコロらしきものをふる サイコロらしきものは確率pで目的の目を出す 目的の目が…

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

問題リンク：Map of Ninja House | Aizu Online Judge問題概要： 無向グラフが存在する 自分は最初そのグラフのノード番号０のノードにいる 入力が正のとき、それは今いるノードの次数を表す 入力が負のとき、それは（今いるノードの深さ）ー（１つ前にいた…

問題リンク : Petoris | Aizu Online Judge問題概要： h * w のピースと H * W のボードがある ピースとボードは'.'または'#'からなる '.'はそこが空であることを意味し、'#'はそこが埋まっている亊を意味する ピースをボード上に置きたい 置く際には、ピー…

問題リンク：Repeated Subsequences | Aizu Online Judge問題概要： 長さが300以下の文字列があたえられる この文字列を空でない２つの文字列に分ける こうしてできる２つの文字列のLCSの中で最も長いものを出力せよ 複数ある場合はどれを出力しても良い解法…

問題リンク：Triangles | Aizu Online Judge問題概要： 1辺の長さが１の正三角形をn個、任意の点を中心として 360/n 度間隔で置いていく この時n個の正三角形が覆う面積はどのくらいか？解法： 正多角形から余計な部分を引いて面積を出した上の図の黒い矢印…

問題リンク : http://uva.onlinejudge.org/external/112/11240.html問題概要: n個の要素からなる配列が与えられる この部分列のなかで以下の条件を満たすもののうち最長のものの長さを求めよ A > B D 解法 : 貪欲に決めていく（考え方的にはDP？） n個の配列…

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

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

問題リンク : http://uva.onlinejudge.org/external/105/10577.html問題概要 : 正多角形のうち３点だけが与えられる その３点から本来の正多角形を復元し、その正多角形を囲むようなx軸とy軸に平行な長方形の面積の最少値を求めよ解法 : 正n角形の中心点が分…

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

問題リンク : http://uva.onlinejudge.org/external/2/202.html問題概要 : 2つの整数 numerator, denominator があたえられる numerator / denominator の結果とその小数点以下に含まれる最小のサイクルを見つけ、指定された形式で出力せよ解法： Cycle dete…

問題リンク : Hexerpents of Hexwamp | Aizu Online Judge問題概要 : 略解法：A*(移動した回数) + (大蛇の頭からゴールまでの距離) > 20 なら枝刈りをしたこの問題での２つの6角座標の距離は以下のように計算する (x1,y1) から (x2,y2) への距離distを求める…

問題リンク : http://uva.onlinejudge.org/external/111/11163.html問題概要： N匹のジャガーがいる 最初N匹のジャガーは１からNまで昇順に並んでいる １番のジャガーは王様で問題文中にかかれている様に移動する事ができる 初期の状態から入力で与えられる…