2010-09-10から1日間の記事一覧
keyword 集合 C++ 概要 卵が先か鶏が先かという質問にOracleが答える。n人に答えてそのうちlie人に嘘を答える。n人の内liar人は教えられたものと反対のことを言う。n人のうちegg人が答を卵と答えた。答えは卵か、鶏か、どちらの可能性もあるか、どちらの可能…
keyword 最小全域木 C++ 概要 頂点数N( 木ではないけど最小全域木と同じ様なアルゴリズムで求められる。この辺はgreedyにいけるのでいろんなやり方があると思う。
keyword Union-FInd C++ 概要 2次元平面上の点がN( UnionFindでくっつけていくだけ。ちょっと無駄が多い感じはする。
keyword カレンダー Java 概要 2000年1月1日からの経過日数nが与えられたとき、年数、日付、曜日を答える問題。 閏年の計算方法などは与えられるので算数の問題として扱ってもいいけれど、せっかくJavaに良い機能があるのだからそれを使った。