AOJ「Starship UAZ Advance」に挑戦。 方針 簡単のため，自機の座標を原点として考える 敵機の座標を（自機原点）とする バリアの3点を, , （自機原点）とする ベクトルを，バリア3点のベクトル（）の和，で表す , , が定まる場合 or or ならば，ビームはバ…

久々のAOJ「Discounts of Buckwheat」に挑戦。 方針 ナップザック問題なので動的計画法で解く。 ただし，200g，300g，500gのアイテムだけでなく，割引される最小単位である，200gx5袋，300gx4袋，500gx3袋の三つもそれぞれ取り扱いアイテムとして考える。

同僚に教えてもらった「Ruby Warrior - Popular Free Ruby Programming Tutorial Game」に挑戦してみたのでコードを晒してみる。https://github.com/nrmnr/ruby_warrior当初、ターン制が分かってなくて、1ターンに2アクション起こして怒られたりした。 そこ…