kwm_t

kwm_tのメモ

2021-10-01から1ヶ月間の記事一覧

ABC225

■A - Distinct Strings 文字数の種類で1or3or6 ■B - Star or Not n-1本edgeが生えている頂点があればスター ■C - Calendar Validator やるだけ ■D - Play Train 自分の前と後ろを管理する。 ■E - フ これはただの区間スケジュール問題 ■F - String Cards こ…

ABC224

最高レート更新 ABCトーナメント初参加 ■A - Tires s[s,size()-1]だけ見ればいい ■B - Mongeness 4重ループを回す ■C - Triangle? 3重ループ。 2点を通る直線を求めて、もう一点がその直線上 とやったが、普通に面積求めて0じゃないかで十分。 ■D - 8 Puzzl…

ABC223

■A - Exact Price x!=0に注意 ■B - String Shifting 全部列挙してsortする ■C - Doukasen 終了時刻を求めて左から ■D - Restricted Permutation トポロジカルソートのお気持ち。 有効グラフの次数0のもとから決めていく 辞書順最小は、priority_queueで ■E …

ARC128

Cまでといても+10しかなくて悲しい。 まあC青diffだしそんなもんか ■A - Gold and Silver 入力で与えられてた例が 2,3,4,5,4,3,1とかだったとして 適当に偶数個拾ってきて、*と÷を順番に入れた結果が最大になればいい 2倍より3倍がお得さらに*4よりも*5がお…

ABC222

戦略ミス ■A - Four Digits stringで適当に ■B - Failing Grade forとif ■C - Swiss-System Tournament 書いてるとおりにやるだけ、適当にsort関数を自作する。 ■D - Between Two Arrays 累積和dp ■E - Red and Blue Tree まずどの辺を何回使用するかを列挙…

PAST8

■A - ドリンクバー min(a + b - c, d) ■B - 積集合 setとかで■C - 出現回数 if■D - 約数 約数個数計算はライブラリ化しておくべき■E - カラフルなTシャツ 適当に■F - 不完全順列 1になるのは0が一つのとき そうじゃないときは、適当に一つずらせばいい。■G -…

ABC221

■A - Seismic magnitude scales rep(i, a - b)ans *= 32;■B - typo 全部試す■C - Select Mul bit全探索■D - Online games imos法を必要なとこだけ持つ感じ。■E - LEQ 区間和と区間を2倍にする遅延セグ木があれば一瞬でできるんだろうけど やり方がわからな…