2016-10-25から1日間の記事一覧

CODE FESTIVAL 2016 qual C : D - Friction

code-festival-2016-qualc.contest.atcoder.jp 当初の方針 Cが解けなくてこちらに来る 部分点解法を狙おう うーん、O(H^4)にしかならない・・・ cost[i][y1][y2]はcost[i][y1-1][y2-1]の一番下しか違いがないことに気づく 再利用すればO(H^3)になるぞ でも実…

CODE FESTIVAL 2016 qual C : C - 二人のアルピニスト / Two Alpinists

code-festival-2016-qualc.contest.atcoder.jp青木君が東からやってくるの見落として 問題の意味を理解するまでとても時間がかかった 当初の方針 意味分からん。間違いがあればどのデータも信用ならないし、 答えが出ないのでは? 青木くんの存在に気づき、…

CODE FESTIVAL 2016 qual C : A B

code-festival-2016-qualc.contest.atcoder.jpこの人の出す問題嫌いついでにいうと人柄も嫌い A 前からのCの位置と、後ろからのFの位置を取得してチェックSubmission #943435 - CODE FESTIVAL 2016 qual C | AtCoder B 紙に書いてみると、毎回前のとは違う、…