223位でした。面白かった。（けど、入り口にもたどり着いてない気がする） 前置き こういうタイプのコンテスト、知識も経験もほぼなく、今回は丸腰で特攻しました。 やったこと A問題 A問題だけ見ても、うーんわからんとなります。問題の最後に 何をすればよ…

4完。83:53。 Dに1時間以上かかってしまった・・・。 各問題 A - Calc 計算するだけです。 B - Minor Change 一文字ずつ比較して、異なる数を答えます。まさにB問題って感じのやつですね。 C - Tsundoku 累積和を取って、Aを全パターン試します。Bの適切な値…

5完。 問題はちゃんと読みましょう・・・。 各問題 A - αlphabet if文で判定するだけの問題です。たとえばc++ならα >= 'A' and α <= 'Z'みたいにすればよいです。 B - Mix Juice pをソートして小さい方からK個を足せばよいです。 C - One Quadrillion and On…

1完、16:18。 各問題 A - Takahashikun, The Strider X * K % 360 = 0となる最小の正数、を無証明で投げたら通りました。（はい？ うーん、例えばXが45とか60だと正多角形ができて(0, 0)に戻ってくるっていうのはわかるんですけど・・・。幾何はわからない・…

問題 https://codeforces.com/contest/1364/problem/C 問題概要 長さnの配列aが与えられる。1 <= i <= nの各iについてを満たすような配列bを構築せよ。 考察 について、に含まれる数字を使うことはできません。先に使ってしまうと、jのときのMEXがになりえな…

問題 https://codeforces.com/contest/1364/problem/B 問題概要 長さnの順列が与えられる。以下の条件を満たす長さkの配列を構築せよ。 を順列pから作れるsのうちで最大にする 上記の条件を満たす配列sのうち、kの大きさを最小にする 考察 一番目の条件を満…

5完6WA。 久しぶりに信じがたいミスをやってしまいました・・・。 各問題 A - Five Variables https://atcoder.jp/contests/abc170/tasks/abc170_a 入力を受け取る毎に0かどうかをチェックして、0ならそこまで入力した回数を出力します。 B - Crane and Turt…

問題はちゃんと読みましょう。問題はちゃんと読みましょう。 問題 https://codeforces.com/contest/1364/problem/A 問題概要 配列aと非負整数xが与えられる。aの部分列で（ここでaの部分列とはaの先頭と末尾からいくつかの（0やすべてを含む）要素を取り除い…

3完1WA。 そして、水色復帰しました！！ 各問題 A - Nickname https://atcoder.jp/contests/tokiomarine2020/tasks/tokiomarine2020_a 任意の3文字をとればいいので、先頭から3文字を切り取って出力すればいいです。 B - Tag https://atcoder.jp/contests/to…

やっと通った、けど・・・ 問題 https://codeforces.com/contest/1352/problem/C 問題概要 整数nとkが与えられる。正の整数でnで割り切れないもののうち、k番目に大きいものを答えよ。 自分の考察（コンテスト中） 隣り合うnの倍数とnの倍数の間には整数がn-…

問題 https://codeforces.com/contest/1365/problem/F 問題概要 長さnの数列a, bが与えられる。 aに対して以下の操作を任意の回数行うことで、aをbに変換できるかどうか答えよ のkを一つ選ぶ aの長さkのprefixとsuffixを交換する 自分の考察 操作前に対称の…

アルゴリズム実技検定(PAST)が今回に限り無料で受検できるということで、挑戦してみました。 今回はできるだけ時系列に沿って、自分が何を考えていたかを記録に残す感じで。なんとなく。 開始前 Highest水色で現緑コーダーである自分の場合、実力通りなら多…