スキー帰りでちょっと疲労感がありましたが無事参加しました。 https://atcoder.jp/contests/abc119 rating 734から980に増加しました(+246)。 色も茶から緑になりました。 この調子でまずは水色を目指したい。 A Pythonだと不等号を用いることで、辞書式順…

問題 https://atcoder.jp/contests/abc103/tasks/abc103_d 解法 貪欲的に解けます。 まず、bの値が小さい順に各要望をソートします。 ソートした要望を先頭からiterateし、叶えられていない要望を見つけるたびに、その要望を叶えられる橋のうち最も東の橋を…

問題 https://atcoder.jp/contests/abc104/tasks/abc104_d 解法 Tの先頭i文字のABC数の和を求める方法を考えます。 のとき、i文字目は役に立たないので、Tの先頭i-1文字のABC数の和です。 のとき、i文字目を使わない場合、および、i文字目のCを使う場合の和…

ABC117に引き続き参加です。全完できました！ https://atcoder.jp/contests/abc118 rating 茶色になりました。 203 → 734 A Aは1以上なので、BがAで割り切れるならば、AはBの約数です。 B set型の積集合演算に甘えました。 すなわち、 を求めるコードを書き…

問題 https://atcoder.jp/contests/abc105/tasks/abc105_d 解法 解のパターンを以下の通り分割します。 パターン1: 1番目の箱のみ使うパターン パターン2: 2番目の箱、および、必要ならば1番目の箱を使うパターン パターン3: 3番目の箱、および、必要ならば1…

問題 https://atcoder.jp/contests/abc109/tasks/abc109_d 解法 偶数枚のコインが置かれたマスの数の最大値について、偶奇の性質から、以下の雑な見積もりができます。 全コインの枚数が偶数ならば高々HW 全コインの枚数が奇数ならば高々HW-1 そして実はこの…

問題 https://atcoder.jp/contests/abc117/tasks/abc117_d 解法 二進リテラルを0bXXXXのように表すことにします。 例えば、0b101は十進表記で5です。 方針 まず、Aの各要素が1以下、かつ、K=1の場合を考えてみましょう。 例えば、A=[1, 1, 0, 1]の場合です。…

久々のコンテスト参加です。 https://atcoder.jp/contests/abc117 A 日本語読解に苦労したが、サンプルからT/Xが解と推測して提出しました。 B 難易度の割に時間を食ってしまった問題。 最初、以下のコードを書いたらサンプル1から通らなくて焦りました。 N …

問題 ABC116 D- Various Sushiです。 解法 方針 まず、おいしさ基礎ポイントを最大化するだけならば、おいしさが大きい方から順にK個の寿司を食べるだけでよいです。 単純においしさ基礎ポイントを最大化する食べ方をベースに、種類ボーナスポイントを利用し…