牛ゲーという単語を初めて聞いた。 問題 TopCoder Statistics - Problem Statement 解法 牛ゲーというのは,とある線形計画問題について,制約が d[u] という形で,また最小化したい値が d[t] というようにおける時,この問題の答えは①で表されるそれぞれの制約…

問題 TopCoder Statistics - Problem Statement 解法 定式化するのが一番大事なポイント。そこをはっきりさせればすぐに解法は3分探索だと思いつく。この問題を定式化すると以下のようになる: xi = xp[i] + xv[i] * t yi = yp[i] + yv[i] * t xj = xp[j] + x…

SRM練習会に参加。easyとmed解けてしかもmedが結構早かったので良かったと思います。 問題 TopCoder Statistics - Problem Statement 解法 それぞれの場所に目的のカードを仕込んだ時i回動かしたらどこにカードが向かうかを記憶し,それぞれのシャッフル回数…