2011-03-28から1日間の記事一覧

2012-Space Coconut Grab

AOJ

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2012&lang=jp 考え方 x + y^2 + z^3 = e x + y + z = m の時のmの最小値を求める問題だが、z=t(定数)とすると x + y^2 = e - t^3 の時の、x + yの最小値を求める問題となり、 x>=0なら…

2011-Gather the Maps!

AOJ

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2011&lang=jp UnionFindを使って解いてしまいWAった。 考え方 各人が持ちうるマップを求めていく。実装(C++) #include <cstdio> #include <cmath> #include <cstring> #include <cstdlib> #include <climits> #include <cctype> #include <ctime> </ctime></cctype></climits></cstdlib></cstring></cmath></cstdio>…