ABC
提出へのリンク セグメント木でやろうとして90分くらい使ったらもう眠いしわからんしで解説読んだらシンプルな累積和でよかった。就寝。 歯を磨いてたら解説の図が頭の中でどうも引っかかって、正方形ではなくてその左上半分ではないかという気がする。L_i <…
提出へのリンク 全頂点が最大200個なのでワーシャルフロイド法を使うことができる。立ち寄る頂点の順番についても最大8個なので next_permutation が使える。便利〜〜〜〜。 ハイライト warshall_floyd(); int ans = LINF; do { int tmp = 0; REP(i,R-1) tmp…
提出へのリンク string s,t; cin >> s >> t; sort(ALL(s)); sort(ALL(t),greater<char>()); if (s</char>
提出一覧へのリンク A: max 2 回やったけど initializer-list 使えば解説のとおり 1 回で済むね B: i < -1000000 || i > 1000000 だったら除外しなきゃとかやったんだけどいま制約条件みたら 0 <= X <= 100 だったわ C: 最初は sort して multiset<string> に放り込</string>…
提出へのリンク やったねACだよ A: #define int long long してたので max(c - (a - b), 0LL) のようにリテラルつける必要があった B: 桁数えるのに手間取っちゃって to_string(i).length() % 2 != 0 で全探索した C: for 文手書きすると i が N になってた…
Streamline これです。簡単なはずなんだけど解けなかったので反省がてら図解します。 問題設定 数直線上にM個のターゲット座標がある 上図のように、数直線上に M 個の座標があって、それらを N 個のコマですべて訪れたい。はじめにコマを置くのは手数に入れ…