NoiminのNoise

競技プログラミング (多め) とWeb (たまに) ,自然言語処理 (ブログではまだ)。数式の書き方を一気に KaTeX に変えようとして記事を全削除してインポートし直すなどしたので,過去にブックマークされた記事は URL が変わってしまっている可能性があります…….

2019-11-20から1日間の記事一覧

ICPC国内予選 2016 D - ダルマ落とし

問題文 問題概要 n$( n \leq 300)$ 個のブロックが重なったダルマ落としがある. i 番目のブロックの重さは $w_i ( w_i \leq 1000)$ である. このブロックを2個ずつ叩き出して (1個だけ叩き出す,3個以上同時に叩き出すことはできない) ,できるだけ多くの…