2022-05-28から1日間の記事一覧
問題 atcoder.jp 提出解答 (ヒープ) atcoder.jp 問題の概要 多重集合 がある. 最初, は空集合である. 次の 個のクエリを順に処理せよ. Type 1: に を 個追加する. Type 2: から を 個削除する. ただし, は にある の個数. Type 3: を出力する. 制約 Type 3 …
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列からなるマス目のうち, ちょうど つのマスにコマがある. 開始時点の状況は長さ の 個の文字列 で表され, であるとき, マス にコマがあり, の場合はマス にコマはない. 一方のコマを左右上下のマスに移…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 は3個の整数 の中央値か? 制約 解法 が の中央値であるための必要十分条件は, のうちの少なくとも一方が成り立つことである. よって, これをそのまま実装すれば良い. なお, を昇順に並べた列の 番目が中央値…