大観音programming

\主に競プロ備忘録/

蟻本練習問題(反転)

反転 POJ3185 – The Water Bowls 問題訳 20個のビット列が与えられる。1つを反転させると両隣のビットも反転される。 全てを0にするのに必要な反転の最小回数は? 解法 最初のビットを反転するかを決めると、全部決まるので2通り メモ 配列を初期化するのと…

蟻本練習問題(DP)

基本的な動的計画法 POJ3176 – Cow Bowling 問題訳(かなり意訳) 列に1,2,…,N個ずつ三角形でボーリングのピンが並んでいる。 ボーリングのピンには点数 がついていて、ボールは三角形の一番上から下の二つの隣接するピンを倒すことができ、一番下に向けて動く…

蟻本練習問題まとめ3

4章 数学的問題 mod POJ1150 – The Last Non-zero Digit POJ1284 – Primitive Roots POJ2115 – C Looooops POJ3708 – Recurrent Function POJ2720 – Last Digits GCJ Japan 2011 決勝B – バクテリアの増殖 行列 POJ2345 – Central heating POJ3532 – Resista…

蟻本練習問題まとめ2

3章 二分探索 最小値の最大化 POJ3258 – River Hopscotch POJ3273 – Monthly Expense POJ3104 – Drying POJ3045 – Cow Acrobats 平均最大化 POJ2976 – Dropping tests POJ3111 – K Best k番目の値を探索 POJ3579 – Median POJ3685 – Matrix k番目を最小化 PO…

蟻本練習問題まとめ1

2章 全探索 DFS POJ1979 – Red and Black POJ3009 – Curling 2.0 AOJ0118 – Property Distribution AOJ0033 – Ball WFS AOJ0558 – Cheese POJ3669 – Meteor Shower AOJ0121 – Seven Puzzle 全列挙 POJ2718 – Smallest Difference POJ3187 – Backward Digit S…