https://atcoder.jp/contests/abc223
ABC223の問題を、本番で自分が解けた所までの解説です。
4完に戻りました…!!!
+75は大きい。過去最大パフォ。
(昨日のARCで0完やらかしてなければ今頃730位あったんですけどね…)
来週のARC129/ABC223で緑パフォが出せたら、3ヶ月入緑の可能性もまだあります…!
追記:
ARC129が無くなったため、3ヶ月で入緑の可能性がほぼほぼなくなりました…。
3ヶ月ちょっとでの入緑を目指します…。
Difficulty: 6
https://atcoder.jp/contests/abc223/tasks/abc223_a
財布の中の合計金額がX円である可能性はありますか?
Difficulty: 86
https://atcoder.jp/contests/abc223/tasks/abc223_b
abcde
を左シフトしていくと、
abcde
→bcdea
→cdeab
→deabc
→eabcd
→abcde
→以下ループ逆に、abcde
を右シフトしていくと、
abcde
→eabcd
→deabc
→cdeab
→bcdea
→abcde
→以下ループ以上の観察を踏まえると、以下の事が分かる
Difficulty: 354 https://atcoder.jp/contests/abc223/tasks/abc223_c
前回のABCもシミュレーション系の実装だったような…?
導火線の両端に火をつけて、2つの火がぶつかるまでの時間=「導火線の片方に火をつけて、全部燃え尽きるまでの時間」の半分
Difficulty: 1069
https://atcoder.jp/contests/abc222/tasks/abc222_d
* heapqで辞書順最小の配列を作る
* heappopで最小値が出てくる便利
* dictを2種類使って、heapqに追加できる数字、出来ない数字を管理する
* lock_d_a:キーに数字を入れると、「その数字を使うには、使ってないといけない数字」の一覧(set)
* lock_d_b:キーに数字を入れると、「その数字を使用すると、使えることに成る数字」の一覧(set)