2010-10-13から1日間の記事一覧

AOJ Problem 1030 : Cubes Without Holes

404 Not Found ← 問題文 なんか問題内容の割に正答率低い問題。何か落とし穴があるのだろうか。自分は気づかずACできた。 ホントやるだけ。500^3は一億超えちゃうので三次元配列とか用意すると死ぬと思う。setで節約 + 重複除去で一石二鳥。 #include <set> #incl</set>…

AOJ Problem 1046 : Ghost Buster!

404 Not Found ← 問題文 パソコン甲子園2010の双子のソースを改変したレベルの解法。ソースが溜まっていくとこういうことが出来るから良い。 確定ノード情報のために五次元配列を確保したけど、初めて使ったよ5次元配列とか・・・。 #include <iostream> #include <vector> #in</vector></iostream>…

AOJ Problem 1217 : Family Tree

404 Not Found ← 問題文 木構造が与えられた後に、関係を表す命題が与えられるので、真か偽か判定する。 解くにあたっては、各ノードの親の情報だけあればいい。なぜなら、 X is a child of Y. → Xの親がYである。 X is the parent of Y. → Yの親がXである。…