壁とかパズルとか

パズルと将棋とボルダリングとダイビングが趣味です。

2020-04-01から1ヶ月間の記事一覧

C - Numbering Blocks

問題文:C - Numbering Blocks 解説を見ると全探索か深さ優先探索で解いている人が多く、DPで解いている人があまりいなさそうだったのでメモを残します。 考察 以下のイメージです。 dp[i][j][k]を次で定義する のときの条件を満たす数字の書き込み方の数 DP…

優先度付きキューメモ

Javaで優先度付きキューを取り扱うときに毎回調べている気がする。メモする。 - PriorityQueue (Java Platform SE 8 ) Queue<Integer> que = new PriorityQueue<>(); que.add(3); que.add(1); que.add(4); que.add(1); que.add(5); while(!que.isEmpty()){ int i = qu</integer>…