競プロ

競プロ典型90  024 - Select +/- One(★2)

024 - Select +/- One(★2) 問題 https://atcoder.jp/contests/typical90/tasks/typical90_x 考察 だから全ての整数を一つずつ見ても間に合いそう。 最短何回でをにできるかは以下で求められる。 このの値が以下でかつ、との差が偶数ならちょうど回でをに…

競プロ典型90 010 - Score Sum Queries(★2)

問題 https://atcoder.jp/contests/typical90/tasks/typical90_j 考察 学籍番号番までの期末試験点数の合計を各組に対して求める問題。 番目までの区間が連番なので累積和で求められそう。 と思ったが組が分かれており累積和が使いづらいので、ちょっと他の…

競プロ典型90 004 - Cross Sum(★2)

問題 https://atcoder.jp/contests/typical90/tasks/typical90_d 考察 行列内のマス$(i,j)$にマス$(i,j)$と同じ行と列にあるマスに書かれている整数を全て合計した値を出力する。 つまり、マス$(i,j)$を中心とした行と列の和を求める問題。 まず、答え用の行…