考え方 回答例 考え方Pythonの苦手な順序付き集合． 順序付集合 - 競プロはじめましたあとはlower_boundを使ってやるだけ．回答例 #include <bits/stdc++.h> using namespace std; int main() { int N, K; cin >> N >> K; vector<int> P(N); vector<int> ANS(N + 1, -1); vector<int> UNDER</int></int></int></bits/stdc++.h>…

Pythonが苦手なやつ（順序付集合 - 競プロはじめました）． 解法1：順序付き集合（c++） 考え方 回答例（setとmap） 回答例（multiset） 解法2：heapq（Python） 考え方 回答例 解法1：順序付き集合（c++）考え方辞書で個数を管理して，順序付集合でmax, min…

頭がこんがらがる．．． 考え方 回答例 勘違いしたこと 考え方2次元座標で考えるのが大事．チョコと箱を(縦, 横)でソートしておく．チョコの大きい順に見ていき，なるべくギリギリ入る箱を削除して（使って）いけば良い（使った箱しか候補から削除できない．…

Pythonが苦手とする順序付き集合の問題なので，C++で解けるようにする（順序付集合 - 競プロはじめました）． 考え方 回答例 考え方(C++) ABC217D - Cutting Woods - 競プロはじめましたと似ている．値に重複があるのが異なる．順序付き集合が使えれば，あと…

Python（ABC217D - Cutting Woods - 競プロはじめました）では非常に苦労したので，C++で解けるようなるためのメモ．Pythonに比べてメチャクチャ簡単に実装できる．【関連】順序付集合 - 競プロはじめました 考え方 回答例 考え方ソート状態を保ったままカッ…

Pythonで順序付き集合の処理をしようとして苦労することが多い．そこで，順序付集合はC++で解けるようにしておきたい．使うのは<set>．この中に，キーの重複を許さないsetと，キーの重複を許すmultisetがある．ソートを保ったまま，要素の挿入（insert）を対数時</set>…