競プロ典型90問難易度2
AtCoder
競プロ典型90問
競プロ典型90問とその類題
競プロ典型90問難易度2
setやmap:検索や削除が速いこと
連想配列(setやmap)
計算量改善:setやmapの活用
クエリ処理問題
各kに対して
そのまま覚えたい典型問題
集合型を学ぼう! 問題へのリンク 問題概要 個の文字列 がこの順に与えられる。 初出の文字列に対して、その添字を出力せよ。 制約 解説 0-indexed で考えます。つまり、文字列を とします(出力するときには 1 を足します)。 まずは計算量のことを考えずに…
AtCoder
競プロ典型90問
競プロ典型90問難易度2
データ構造テク:前処理
データ構造テク:横方向や縦方向の情報を整理する
二次元グリッド
各kに対して
包除原理
競プロ典型90問とその類題
Python
NoviSteps4Q
グリッドの縦方向の情報と横方向の情報を前処理するのは典型ですね!! 問題へのリンク editorial 類題とか drken1215.hatenablog.com 問題概要 のグリッドの各マス目に数値が書かれている。 各マス に対して、「そのマスと行または列が等しいマスの数値の総…