ほげ - omi

競プロ日記になりそう

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

abc147_e Balanced Path

原因 bitsetがこんなに速いとは知らなかった 問題 https://atcoder.jp/contests/abc147/tasks/abc147_e $H \times W (\le 80 \times 80)$ のマス目に $T_{ij} = \rm{abs} (A_{ij} - B_{ij}) \in [0,80]$ が書かれている。 $\left(1,1\right)$ から $\left(H,…

abc149_e Handshake

原因 コーディングで派手に事故った 問題 https://atcoder.jp/contests/abc149/tasks/abc149_e $N$ 要素の数列 $A=\{ A_i \}$ から2要素 (同じでも良い) を選んでできるペアの和からなる $N^{2}$ 要素の数列のうち上位 $M$ 個の和を求めよ。 $1 \le N \le 10…