2013-07-07から1日間の記事一覧
試験期間は5 月30 日から6 月14 日でした(つらい)
大分達成できていない気がしてきたので進捗確認です.○競技プログラミング/コンテスト [必ず達成したいこと] ・JOI本選で銀メダル以上の成績を残す. ← × ・JOI春合宿に参加し, 1桁順位を目指す. ← △(合宿には参加できたけど下から数えたほうが早い順位な気が…
問題文 : Blur解法 : 基本的に枝刈り探索である. ・矛盾する状態(そこにインクを落とすと明らかに歪なインクの塊が残ってしまう)になったら探索をやめる ・インクの数を確定することが出来たら無闇にインクを落とすのをやめる ・探索に失敗したインクの集合…
問題文 : Bitwise Kingdom解法 : $n$ bit 中$k$ bit が$1$ の市民の人数は$_{n}\text{C}_{k}$ 人である. よって, $_{n}\text{C}_{k} \geqq m$ となるまで$m$ を減らす. あとは, 先頭に$1$ を入れたときに自分より速い組み合わせが幾つあるかをたどりながら$0…