pythonで青くなるブログ

主に競プロのについての記事(日記的な)を書きます。現在atcoder水色,こどふぉ青色。python3使って、やってます。atcoder青くなりたい

ICPC

ICPC 国内予選 2010-c ポロック予想

概要 ICPC 国内予選2010年のc問題を解きました。 judge.u-aizu.ac.jp pythonで時やりたかったけど、TLEな感じだたったので、 c++でやりました。 概要 x(x+1)(x+2)/6で表される数があって、 それを正四面体数と呼ぶ。 正四面体数をいくつか選んでその和が入力…

ICPC A Garden with Ponds

概要 ICPC 2017 C問題の 「A Garden with Ponds」 を解きました。(python) 問題ページ judge.u-aizu.ac.jp 回答方針 池となる長方形を、 4重ループで全探索 して、その中で池の容量が最大のものを選ぶ。 回答 池の長方形を 4重ループで全探索 する。 池の中…