こんばんは, kagamiz です。今日は @tanishi345 と @orisano と一緒に ICPC の国内予選に参加しました。 まだ確定した順位ではありませんが, ABCD の 4 問を解いて全体の順位は 22 位でした。4 問のうち, C と D が僕の担当でした。去年やらかした件もあって…

こんにちは, kagamiz です. 2014/10/18 - 2014/10/20 に行われた ICPC アジア東京地区コンテストにチーム "Heart of Master" で参加しました. チームメンバーは @kagamiz @li_saku @gawaki です. だれも修士課程に所属していません. この記事ではコンテスト…

問題文 : http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1129&lang=jp

問題文 : 双子の読書感想文

問題文 : CatChecker概要 : 文字列$s$ が次のBNF に従っているか判定せよ.<cat> := "" | 'm' + <cat> + 'e' + <cat> + 'w'$1 \leqq |s| \leqq 500$</cat></cat></cat>

問題文 : Twenty Questions概要 :長さ$m $ のビット列が$n$ 個ある. これらを一意に識別するために必要なビット数はいくらか？ ただし, あるビットの情報を得た後に次の戦略を考えても良い.$1 \leqq m \leqq 11,\ 1 \leqq n \leqq 128$

問題文 : 輪番停電計画解法 :$dp[sy][sx][gy][gx] := sy \leqq y \leqq gy,\ sx \leqq x \leqq gx$ を満たす区間でのグループの数の最大値と, 供給力の最大値として, メモ化再帰を行うと楽. 列 or 行を降りていき, 分割が不可能な域に達したらimpossible を…