問題 2台の砲台から2か所の軍事施設を攻撃する．ただし，2発目を撃つための時間やミサイルの速度が与えられる．2か所を破壊するまでにかかる最小時間を返す． 考え方 やるだけ． いくつかのパターンにわけれるので，そのパターンをそれぞれ調べるだけ． 反省…

問題 lucky番号がいくつか与えられる．ある範囲[x,y]にこのlucky番号が含まれないと不幸．ある数字nを含む範囲が不幸である組み合わせはいくつあるか． 考え方 lucky番号の集合をソートして，どの範囲にnがあるかを見つける． その範囲[x,y]でnを含むx,yの組…

0223 BFSで探索した． 一応メモ化して同じ状態を何度も計算しないようにした．