2018-01-01から1年間の記事一覧

JESO予選敗退記

何もしなかったおかげで317点という点数をたたき出しました。気象がガバの極みだったのでその辺をもうちょい補強しなければ、という気分です 予選敗退の原因は「競技プログラミングの熱が再燃した」ことだと考えているので、再燃期間に解いた問題について書…

JOI2018-2019参加記

開始前:Nailsを解いてた 13:01 A問題を通す 素直にfor使いました 13:07 B問題を通す 日本語コンテスト 13:09 C問題を通す 今回いつもに増して簡単では? ここでD問題を見て解法を思いつく 13:47 4回のWAを潜り抜け自明な部分点15点を獲得 13:56 TLEが取れず…

JOI模擬予選-C 極座標の街

技術室奥に引き続き数学っぽい問題を作ってしまいました。某が情報オリンピックの数学化を批判していたので申し訳ない気持ちになりました。 www.hackerrank.com 解説:C問題なのでそんな高等なことはしません。 現在地を(X,Y),移動先を(A,B)とします。 (X,Y)…

JOI2011-春Day3-1 Deciphering

問題文: https://www.ioi-jp.org/camp/2011/2011-sp-tasks/2011-sp-day3.pdf 解法: L=300000という時点で何となく「dp[i][j]:=(i文字目まで見たときに文字jで部分列が終了する部分列をつくる場合の数)」というO(26L)の解法が浮かび上がります。 ところで、i…

カックロ 10×10 おてごろ(?)

こまぱに掲載された初カックロです。 http://pzv.jp/p.html?kakuro/11/11/m.70Z090JDpgPsdCpY0g00Em3CmCgl0cl04l6Kna9lH7m03l.n98ld7l.l8Cm7Cm70408Bpg5s0jp....0AmiYcagd7DdbcI7 こまぱに21×13を載せるのが野望です