NoiminのNoise

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

2020-02-18から1日間の記事一覧

AtCoder Beginner Contest 155 D - Pairs

問題: D - Pairs 公式解説: 解説 pdf 問題概要 $N (2 \leq N \leq 2 \times 10^5)$ 個の整数 $A_1, A_2, \cdots, A_N (-10^9 \leq A_i \leq 10^9)$ が与えられる. ここから2つの整数を選んでペアにして積をとったとき,$K$ 番目に小さい値を求めよ。 解法概…