NoiminのNoise

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

2020-10-01から1ヶ月間の記事一覧

最近の WA/TLE/MLE/RE 原因

とりあえず今月中は随時更新してみる 1. 誤読 正の数とは限らない入力を正だと思い込んでいた $10^9+7$で割った余りを求めなければならないと思い込んでいた 2. 考察ミス 必要十分条件を考えなければならない場面で十分条件だけ挙げて満足 最小ケースを考慮…

AtCoder Regular Contest 104 C - Fair Elevator

問題: C - Fair Elevator 解説: 公式解説 問題概要 $1$ 以上 $2N$ 以下の整数からなる数列 $A = A_1, A_2, \dots A_N$ および $B = B_1, B_2, \dots B_N$ が与えられる。ただし $A$, $B$ は一部の値が欠損している場合がある。$A$, $B$ の欠損した値を適切に…