NoiminのNoise

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

2019-05-26から1日間の記事一覧

Chokudai SpeedRun 002 L - 長方形 β

L - 長方形 β 問題概要 $ N (\leq 2 \times 10^5) $ 個の長方形がある.$ i (1 \leq i \leq N) $ 番目の長方形は幅 $ A_i (1 \leq A_i \leq 10^9) $ ,高さ $ B_i (1 \leq B_i \leq 10^9) $ である. 以下の条件で長方形を重ねていく.最大いくつの長方形を…