2020-02-01から1ヶ月間の記事一覧
コンテストページ:https://yukicoder.me/contests/253 成績 75 位です。あの!? 感想 かなり冷えてしまいました。 D を長時間考えた上でわからなくてとばして E に行ったのですが、これはそこまで悪かったとは思っていません。 たしかに済んでみると、実は…
コンテストページ: https://codeforces.com/contest/1183 A - Nearest Interesting Number(00:01:59) N, N+1,... というふうに、順番にためしていけばよいです。 B - Equalize Prices(00:05:21) B としてありえる範囲を保持しておきます。入力 x を見たら、…
コンテストページ:https://codeforces.com/contest/1194 A - Remove a Progression(00:05) 飛ばされるのは奇数ですから、答えは 2x です。 B - Yet Another Crosses Problem(00:11) 交差点を全探索です。 予め各列と各行の白マスの数を数えておきましょう。…
コンテストページ:https://atcoder.jp/contests/kupc2019/tasks 解法と反省 A - November Festival(3:29) まずは重複度のリストをつくります。 その上を、現在の最大とその添字を保持しながら、左から順に走査していくと良いです。 B - ナップサック問題(17…
コンテストページ:https://atcoder.jp/contests/kupc2019/tasks 解法と反省 A - November Festival(3:29) まずは重複度のリストをつくります。 その上を、現在の最大とその添字を保持しながら、左から順に走査していくと良いです。 B - ナップサック問題(17…
コンテストページ https://atcoder.jp/contests/abc156/ 解法 ✔A - Beginner 引き算の反対をご存知でしょうか。たし算といいます。たし算をしましょう! ✔B - Digits n が 0 になるまで k で割っていきましょう。回数をカウントです。 ✔C - Rally 開催場所を…
Educational Codeforces Round 69 (Rated for Div. 2) コンテストページ https://codeforces.com/contest/1197 ✔A - DIY Wooden Ladder 2 番めに大きいものと、個数だけを見ればよいです。 ✔ B - Pillars 大きい順に見て、ずっと連結ならよいです。 チェック…
コンテストページ https://codeforces.com/contest/1202/ ✔A - You Are Given Two Binary Strings... なるべく小さい位置の 1 同士を打ち消したいですから、尺取り法の要領でそれを探します。 ✔B - You Are Given a Decimal String... 各 i, j に対して、差 …
コンテストページ https://codeforces.com/contest/130 ✔A - Three Strings a[i]==c[i] or b[i]==c[i] がすべての場所で成り立っているかどうかを確かめればよいです。 ✔B - Motarack's Birthday -1 と隣接しているものを列挙して、それの最大と最小の平均に…
コンテストページ https://codeforces.com/contest/1303 ✔A - Erasing Zeroes 最も左と最も右の '1' を探してその間を埋めます。全部 '0' のときだけが例外です。 ✔B - National Project お天気の日の数の条件と合計の日数の条件のうち厳しい方です。 合計の…
コンテストページ yukicoder contest 236 ✔A - Add AB 以下のチェックリストを作って、x ≦ B, y ≦ A を全探索です。 ✔B - Convolution GCD は ( a, b ) -> ( a, a+b ) で不変ですから、この性質をふんだんに使いましょう。 まず、i & j=k とありますが、これ…
コンテストページ https://codeforces.com/contest/1299 解法 ✔A - Anu Has a Function これは差集合演算ですから、先頭をどれにするかだけです。 先頭を全探索です。それ以外のものすべての or を取って f をしましょう。 ✔B - Aerodynamic n が偶数で、「…
コンテストページ 解法 ✔A - Creating a Character 強さの方に振る分を x とすると、0 <= x <= exp です。 さらに賢さよりも強さの方が上という条件から x に下限条件が付きます。 ✔B - Zmei Gorynich 最後は最も強い攻撃で倒しますから、まずはそれを計算で…
概要 keymoon さんと F# 縛りで ABC 112 速解きバトルをしました。 コンテストの様子 A - Programming Education (lap time: 6:11) 問題概要 N = 1 ならば Hello, World を、N = 2 ならば A + B の結果を計算しましょう。 解法 天才なのでひらめきました。こ…
コンテストページ https://codeforces.com/contest/1290 解法 ✔A - Mind Control 最終形が分かると、その両端の大きい方を取ればよいです。 何人にどちらを説得するかを決めると、最低限左右がどれだけなくなるのかがわかりますから、 そこから更に説得でき…
コンテストページ https://codeforces.com/contest/1238 解法 ✔A - Prime Subtraction 差が 1 のときだけ NO です。 ✔B - Kill `Em All A を降順に並べて同じものも消します。 直接攻撃をするのは、大きいものから順で良いですから、攻撃する人数を全探索で…
コンテストページ https://codeforces.com/contest/600 20:30くらいからやりますhttps://t.co/ipyBWT9svq— idsigma (@IKyopro) February 1, 2020 カツサンドさんバチャです。 解法 ✔A - Extract Numbers これはなんですか? C# ならば Split と SelectMany …