うしのおちちの備忘録

AtCoderや日記、自然言語処理などについて書きます。

AtCoder

AtCoder:ABC140振り返り

AtCoderのABC140に参加したのでその振り返りです.今回はなんとかDまで解けたという感じで,D問題の実装にてこずりました...ただ,一応全部一発で通せたので,そこはよかったです. A問題 3桁のうち,それぞれの桁が1からNまでN個の可能性があるので,単…

AtCoder:ABC139の振り返り

ABC139に参加したのでその振り返りです.今回はE問題まで解くことができました!ゴリゴリの競プロ的な問題ではなかったのがよかったのかな??と思います.まだまだ典型的なアルゴリズムや基本的な発想が身についていないので,今回のD問題やE問題のような数…

ABC137振り返り

ABC137の振り返りをしていきます.今回はC問題も解けず,,,まだまだ使える典型の種類が足りてないなとおもいます... A問題 これはさすがにそのまま書くだけでした.特に何もないです. #include <iostream> #include <vector> #include <cmath> #include <iomanip> using namespace std; t</iomanip></cmath></vector></iostream>…

AtCoder ABC136の振り返り

ABC136に参加したので,復習がてら振り返ります. A問題 普通にをしました.負になる場合だけ気をつけました.こういう簡単な時にさらっと三項演算子使えるようになりたいです. #include <iostream> #include <vector> #include <cmath> #include <iomanip> using namespace std; typedef long</iomanip></cmath></vector></iostream>…

AtCoder Educational DP Contest:O問題(bit DP)

DPコンテストのO問題に引っかかったので,まとめます. 方針 男女N人ずつのマッチングですが、例えば男性iを昇順に固定した場合、女性N人の順列を試せば全通り考えられます。しかし,O(N!)の時間がかかり間に合わないです。一般に,順列などO(N!)をO(2^N)に…

AtCoder Educational DP Contest:J問題

AtCoderをやっていて、Educational DP ContestのJ問題に詰まったので復習がてら自分なりにまとめて見ます。数学的に厳密なものではないのでご了承ください。 文字の定義 :1個の寿司が乗っている皿がi個、2個の寿司が乗っている皿がj個、3個の寿司が乗っ…

AtCoder ABC135の振り返り

復習のためにABC135の振り返りをしたいと思います。 A問題 方針、感想 AとBのちょうど真ん中にすればよいことは直感的にわかったので、偶奇で場合分けしてさくっといきました。 #include <iostream> using namespace std; typedef long long ll; int main() { int a, b</iostream>…