Lilliput Steps

小さな一歩から着実に. 数学やプログラミングのことを書きます.

2013-07-07から1日間の記事一覧

前期中間試験

試験期間は5 月30 日から6 月14 日でした(つらい)

今年の目標の進捗状況

大分達成できていない気がしてきたので進捗確認です.○競技プログラミング/コンテスト [必ず達成したいこと] ・JOI本選で銀メダル以上の成績を残す. ← × ・JOI春合宿に参加し, 1桁順位を目指す. ← △(合宿には参加できたけど下から数えたほうが早い順位な気が…

AOJ 0091 - Blur

問題文 : Blur解法 : 基本的に枝刈り探索である. ・矛盾する状態(そこにインクを落とすと明らかに歪なインクの塊が残ってしまう)になったら探索をやめる ・インクの数を確定することが出来たら無闇にインクを落とすのをやめる ・探索に失敗したインクの集合…

AOJ 2142 - Bitwise Kingdom

問題文 : Bitwise Kingdom解法 : $n$ bit 中$k$ bit が$1$ の市民の人数は$_{n}\text{C}_{k}$ 人である. よって, $_{n}\text{C}_{k} \geqq m$ となるまで$m$ を減らす. あとは, 先頭に$1$ を入れたときに自分より速い組み合わせが幾つあるかをたどりながら$0…