2019-08-01から1ヶ月間の記事一覧
ABC137の振り返りをしていきます.今回はC問題も解けず,,,まだまだ使える典型の種類が足りてないなとおもいます... A問題 これはさすがにそのまま書くだけでした.特に何もないです. #include <iostream> #include <vector> #include <cmath> #include <iomanip> using namespace std; t</iomanip></cmath></vector></iostream>…
ABC136に参加したので,復習がてら振り返ります. A問題 普通にをしました.負になる場合だけ気をつけました.こういう簡単な時にさらっと三項演算子使えるようになりたいです. #include <iostream> #include <vector> #include <cmath> #include <iomanip> using namespace std; typedef long</iomanip></cmath></vector></iostream>…
DPコンテストのO問題に引っかかったので,まとめます. 方針 男女N人ずつのマッチングですが、例えば男性iを昇順に固定した場合、女性N人の順列を試せば全通り考えられます。しかし,O(N!)の時間がかかり間に合わないです。一般に,順列などO(N!)をO(2^N)に…