結果 1252thで通過ならず。 A-small/large,B-smallを解きました。 A-small/large ふつーに なる最大のkを求めればいいっぽい、のでにぶたん。 式整理すると左辺= という式が出てくるのでこれを使えばよい。 初め、導出時に計算間違いして、これlonglongでも…

結果 oxo-- (+0/-0) 322th レートは1639->1597(-42)凡ミスにより敗北… A やるだけ (at most oneをat least oneと何故か勘違いして提出遅れた。死にたい。) B やるだけの筈だったんだけどなぁ… 問題文誤読した上に実装ミスってて落とされた。初め1本の水道管…

結果 ooo--(+0/-0)2184pts 135th Rate:1501->1588 A 意外とめんどい。とりあえず10^9以下の三角数を列挙してsetに突っ込んで それらに対して入力からある三角数を引いたものが集合内にあるかどうかでやった。初め全列挙とかしてたら意外と時間かかった。 B …

ソース http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=391002 方針 2 0 >10^9で8秒なら間に合うかもしれない…? しかし、Nがある値以上ならば必ず到達でき、それより小さければ到達できないので 二分探索をすることができる。 >O(WHlogN)で充分間に…

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1109 問題文通り。与えられたzについて z^3-max{x^3 + y^3| x>0, y>0, x^3 + y^3 を計算する。 方針 xを決めて条件を満たす最大のyを二分探索で求めて計算する。 二分探索は割とすぐ思いつけ…

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0181 方針 本棚の幅で二分探索。 あとはn冊の本を詰めるシミュレートをして、lb/ubを更新していけばよい。 判定は必要な段数のみでなく、本の厚みの最大値 計算量はO(n*log(本棚の最大値))だ…