土下座しながら探索中

主に競技プログラミング

解けなかった問題一覧

問題集 :
( タグはネタバレを含むため白文字 )
・ AOJ 2171 Strange Couple : Strange Couple | Aizu Online Judge
タグ : 期待値、連立1次方程式

・ yukicoder No.75 : No.75 回数の期待値の問題 - yukicoder
タグ : 期待値、連立1次方程式

・ AOJ 2172 Queen's Case : Queen's Case | Aizu Online Judge
タグ : ゲーム木探索,ループ,min-max

・ AOJ 2095 Nagashi Soumen : Nagashi Soumen | Aizu Online Judge
タグ : 最小費用流,流せるだけ流す

・ UVa 12812 The Largest Diamond-Shaped Kite : http://uva.onlinejudge.org/external/128/12812.pdf
タグ : 動的計画法,最大の正方形,45度回転

・ UVa 10593 Kites :
タグ : 動的計画法,数え上げ,最大の正方形,45度回転

Codeforces 498B Name That Tune : Problem - 498B - Codeforces
タグ : 動的計画法,式変形,期待値,個人的にとても苦手

解けなかった問題のリスト

・ UVa 12254 Electricity Connection ( LiveArchieve 4999 )
コメント : 1行覚えるタイプのDPで書いた 最大ケースで7sほどかかる あと5s縮める方法が思いつかない

・ UVa 12818 Arc and Point
コメント : 眠くてバグをとれない、、寝て起きたらデバッグしてほしい

Codeforces 484A Bits : Problem - A - Codeforces
コメント : editorial見て解いた、苦手