2014-10-01から1ヶ月間の記事一覧
問題リンク : http://uva.onlinejudge.org/external/16/1674.pdf問題概要: N個のノードからなる木が与えられる 各ノードは0からN-1まで番号が付けられている Q個のクエリーが与えられる クエリは次の形式で与えられる a b c これは、aからbまでの経路に属す…
問題リンク : http://uva.onlinejudge.org/external/127/12708.pdf問題概要 : 正の整数Nが与えられる。 N以下の任意の異なる2つの正の整数を選び、その最大公約数を求める こうして得られる最大公約数のうち、最大のものを出力せよ解法 : Nが偶数のとき、N/…
問題リンク : Digits on the Floor | Aizu Online Judge問題概要 : 線分の情報が与えられる 0から9の数字がそれぞれ何回現れるか数えよ 細かい制約は略解法 : 最初にunion-findで繋がっている線分をまとめる 各まとまりについて、 各線分の別の線分と交差す…
問題リンク : Equals are Equals | Aizu Online Judge問題概要 : 複数の数式が与えられる 一番最初の式が正しい答えで、その他の式がそれと同じかどうか判定せよ 細かい制約は略解法 : 各変数に対してランダムに値を割り当て、式の結果が一致するかどうかチ…
問題リンク : True Liars | Aizu Online Judge問題概要 : 自分今、伝説の島にいる その島には正直者と嘘つきがいて、自分はその正直者に用事がある 以前の調査で正直者はp1人、嘘つきはp2人いることが分かっている 今、各人に1から昇順に(p1+p2)まで番号を…
問題リンク : http://uva.onlinejudge.org/external/119/11908.pdf問題概要 : いくつかの重み付きの線分が与えられる それらの内いくつかを選択し、その重みの総和を最大化せよ ただし、ある点が複数の線分におおわれてはならない解法 : 重み付き区間スケジ…
問題リンク : Problem - 1693問題概要: h*w のグリッドがあり、各マスには木が生えているかなにもないかのどちらかである 化け物が木の生えているマスに現れ、隣接するマスで木が生えているマスに移動しどんどん木を食べて、その後に消える 移動経路が円にな…
問題集 : ( タグはネタバレを含むため白文字 ) ・ AOJ 2171 Strange Couple : Strange Couple | Aizu Online Judge タグ : 期待値、連立1次方程式・ yukicoder No.75 : No.75 回数の期待値の問題 - yukicoder タグ : 期待値、連立1次方程式・ AOJ 2172 Queen…