haraduka's diary

やる気が欲しい

2015-11-16から1日間の記事一覧

CodeFestival2015本戦 H問題 焼肉の達人

なるほどーなるほどなるほど。 chokudaiさんがトークセッションで言ってたように、やっぱり必ずグラフというのは疑ったほうがいいですね。 これをdpで解こうとしていた自分が悲しくなります。それにしてもCodeFestival解説がとてもわかりやすいのですべてそ…

CodeFestival2015本戦 G問題 スタンプラリー

むーーーこれは難しい。 Euler Tourという考え方で、行きがけ順の配列で木を表すというもの。 まぁそれをもとに今度は木を構成しなおすという話だが、解説スライドでは木と森という考え方を使っている。 実際にはまぁ仮想的な根を考えることで木の考え方だけ…

CodeFestival2015本戦 F問題 歩くピアニスト

CodeFestival本戦行ってきました… んーなんというか、まぁ普通に本戦5問解いて、他も無難な感じで、実力相応という感じでした。 ただ、あんなにオタクたちが集まってる中で、みんな知り合いとしかしゃべろうとしませんよね。 "繋がる"とか言ってた割には知ら…