ABC

AtCoder Beginner Contest 106 D - AtCoder Express 2

提出へのリンク セグメント木でやろうとして90分くらい使ったらもう眠いしわからんしで解説読んだらシンプルな累積和でよかった。就寝。 歯を磨いてたら解説の図が頭の中でどうも引っかかって、正方形ではなくてその左上半分ではないかという気がする。L_i <…

AtCoder Beginner Contest 073 D - joisino's travel

提出へのリンク 全頂点が最大200個なのでワーシャルフロイド法を使うことができる。立ち寄る頂点の順番についても最大8個なので next_permutation が使える。便利〜〜〜〜。 ハイライト warshall_floyd(); int ans = LINF; do { int tmp = 0; REP(i,R-1) tmp…

AtCoder Beginner Contest 082 B - Two Anagrams

提出へのリンク string s,t; cin >> s >> t; sort(ALL(s)); sort(ALL(t),greater<char>()); if (s</char>

ABC137 A,B,C,D 反省会 -- priority_queue と料理

提出一覧へのリンク A: max 2 回やったけど initializer-list 使えば解説のとおり 1 回で済むね B: i < -1000000 || i > 1000000 だったら除外しなきゃとかやったんだけどいま制約条件みたら 0 <= X <= 100 だったわ C: 最初は sort して multiset<string> に放り込</string>…

ABC136 A,B,C,D 反省会

提出へのリンク やったねACだよ A: #define int long long してたので max(c - (a - b), 0LL) のようにリテラルつける必要があった B: 桁数えるのに手間取っちゃって to_string(i).length() % 2 != 0 で全探索した C: for 文手書きすると i が N になってた…

ABC117 C問題 反省会

Streamline これです。簡単なはずなんだけど解けなかったので反省がてら図解します。 問題設定 数直線上にM個のターゲット座標がある 上図のように、数直線上に M 個の座標があって、それらを N 個のコマですべて訪れたい。はじめにコマを置くのは手数に入れ…