AGC 051 B - Bowling editorial 解 (0, 1), (1, 0), (1, 1) に平行ないい感じのベクトル 3 本をとって10 倍格子を作ると a = b = c = 100, d = 1000 になります。 私の方針 書いてみて気づいたのですが、解説の方針のちょっと要領の悪いバージョンといったと…

かなり難しくなってきました。 1 / 27 アナグラム https://atcoder.jp/contests/joisc2007/submissions/16450644 2 / 27 おせんべい https://atcoder.jp/contests/joi2008yo/submissions/16451459 グリッドの回転・鏡映 7 通り、なんども使っていますから、…

問題数的に、難易度 5 からが本番かなという気持ちでいます。 ただまだひたすら作業ゲーではあるのではないかと見込んでいます。 レツゴーです！ 1 / 32 品質検査 https://atcoder.jp/contests/joi2007yo/submissions/16423052 2 / 32 最長の階段 https://at…

1 / 8 通学経路 https://atcoder.jp/contests/joi2007yo/submissions/16421445 2 / 8 最大の和 https://atcoder.jp/contests/joi2007ho/submissions/16421527 3 / 8 カードゲーム https://atcoder.jp/contests/joi2008yo/submissions/16421817 4 / 8 パーテ…

1 / 14 カードの並び替え https://atcoder.jp/contests/joi2007yo/submissions/16382930 2 / 14 得点 https://atcoder.jp/contests/joisc2007/submissions/16384056 3 / 14 すごろく https://atcoder.jp/contests/joi2010yo/submissions/16384409 4 / 14 指…

1 / 15 未提出者は誰だ https://atcoder.jp/contests/joi2007yo/submissions/16299408 2 / 15 シーザー暗号 https://atcoder.jp/contests/joi2007yo/submissions/16299577 3 / 15 JOIとIOI https://atcoder.jp/contests/joi2008yo/submissions/16299689 4 / …

AOJ-ICPC （訳：Rust 1.17.0）に嫌気が指してきましたら、乗り換えるをします。 1 / 14 得点 https://atcoder.jp/contests/joi2007yo/submissions/16295510 2 / 14 おつり https://atcoder.jp/contests/joi2008yo/submissions/16295622 3 / 14 レシート http…

2020-08-27 1 / 37 島はいくつある？ どうやら repeat_with はなかったようですね。 error[E0432]: unresolved import `std::iter::repeat_with` contains もないのですか！？ error: use of unstable library feature 'range_contains' AC です。 http://ju…

記事を書く前に解いた 7 問です。 2020-08-21 8 / 24 Keitai Message http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4779575#1 9 / 24 お姫様のギャンブル http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4779593#1 AOJ−ICPC さん、はじめ…

タイトル大風呂敷がすぎたでしょうか……（ちょっと誇大広告かもです。） 現在の日時は 2020 年 8 月 17 日、お盆最終日の 5 時です。 とてもエモい気持ちなのでたくさん書きたいのですが、明日からはまた、これのためにあえて積み残したことを片付けていく必…

MathJax.Hub.Config({ tex2jax: { inlineMath: [ ['$','$'], ["\\(","\\)"] ], displayMath: [ ['$$','$$'], ["\\[","\\]"] ] } }); ARC 100 F - Colorful Sequence 定義 ${ 1, \dots, i }$ の要素からなる、要素の互いに異なる長さ $i$ の列を $i$ の置換と…

atcoder.jp 解法 向きを と書きましょう。 2 つのものを求めます。まずは順不同で蟻さんの位置を計算です。 これは、 をソートした結果です。 それとは別に、この配置が上記のものを何回 rotate したものであるのかを計算です。 頭にありさんを思い浮かべて…

問題へのリンク https://codeforces.com/contest/976/problem/D 解法 項以上の正の整数の列 に対して,、 頂点のグラフ をいい感じに定義して、これが問題の答えになるようにがんばります。 まず、 のときには、完全グラフ とすると良いです。 また、 のとき…

問題 atcoder.jp 解説 行きと帰り（復元）があります。 行き まずは、コストが最小となるような、最後においたブロックの左端の X 座標の範囲を DP です。これはダブルヒープでシュミレーションができます。（※ この解説はダブルヒープで凸折れ線を扱うテク…

問題 atcoder.jp 解説 に対し、 は、 で割って 余るような数の、3 進数表示の下から 桁目（0 - based index です。）を 増加させる写像だとします。 すると、 は位数 3 です。 が同じもの同士は可換です。 if です。 ルンバは と書けます。 サルサ による共…

結果 お客様の中に、D に嵌ってしまった黄色コーダーさんはいらっしゃいますか？ 解法 A: 先頭の len(s) 文字を比較です。 B: min(a, k) - max(k-a-b, 0) です。 C: ビット全探索です。C に全探索を置くの、強い主張を感じざるをえません。 D: シュミレーシ…

結果 01:09:34(1) 全完です。 A - We Love Golf (00:01:12) 切り上げと切り下げで比較です。 B - 1% (00:03:00) 101 を掛けるとオーバーフローしますから、利息分を計算してたし算です。 C - Many Requirements (00:18:21) 激ムズです。やり方を間違えている…

結果 91:47 全完です。 今回はかなり安定を取った上に、比較的難し目な回でしたから、全完できれば良しとしましょうか。 解法 A - Circle Pond (00:03:43) サンプルの 6.28318530717958623200 をコピーして掛け算がよいです。 ld x;std::cin>>x; std::cout<

結果 47:42(4) です。 E, F がかなり簡単なセットでしたから、これは痛いです。 F で軽々しくたくさん提出をしてしまったのが良くなかったでしょうか。 A - Lucky 7 (00:01:07) string で受け取って、std::find などのシーケンシャルです。 std::string s;st…

結果 64:08 5 完 1255 位 です。（はい！？！？） まさか ABC で冷えるとは思っていませんでした。 F の全方位で詰まったのは、（突然書き方を変えたのもありますが）実力相応で、戦犯は D の制約読み落としです。 ✔A - Coffee (00:02:32) string で受け取っ…

結果 56 分 + 1 ペナ全完、159 位です。一目瞭然なのですが、犯人はアナタ（ E 問題）です！ ただこればかりは、そもそもかなり難し目に感じてしまいましたから、立ち回りの問題でもなさそうです。順位表を覗くとキレイな傾斜のようですから、苦手分野でしょ…

コンテストページです → https://codeforces.com/gym/272327 結果 ノーペナ全完 1 位です。 これは 「† 注意力 † コンテスト」である旨を事前に伺っていましたから、正確さに全振りをしました。 もちろん 5 問とも瞬殺レベルの難易度なのですが、速さ度外視…

結果 非常に難しかったとはいえ、明らかに得意セットです。これはせめて全完は間に合わせる必要がありました。悔しいです。 ✔A - Kth Term コピペをして vector a = { ... } です。 普段とは雰囲気が違います。 振り返れば、このあたりで、鐘鳴りぬべし（た…

問題 黄コーダーになるために必要だったものな〜んだ？ 奇行だー（いいえ） 発端 Peing というサービスがあります。 そこでご質問をいただきました。 キリ番おめでとうございます！ せっかくのキリ番ですから、ブログでお答えをしたいと思います。もし億劫で…

コンテストページ：https://atcoder.jp/contests/abc158 結果 51:47 全完、21 位（最高順位更新）です！ ひどいことをする方がいるものです。 https://t.co/jXDLI12nKN— ながたかな (@ngtkana) March 7, 2020 keymoon さんを順位表の 1 ページ目から追い出せ…

コンテストページ：https://codeforces.com/contest/1322 結果 A, B, C の 3 完です。 いえ、Cしれません がシステスに落ちてしまったようです。 反省 暗算の間違いや、標準入力の高速化わすれなど、かなりしょうもないミスが多かったです。 Vim 環境に移行…

コンテストページ：https://codeforces.com/contest/1305 ✔A - Kuroni and the Gifts (00:11:02) 参加登録を忘れて 10 分間提出ができませんでした。おそらく 5 分程度でした。 配列 a, b をそれぞれソートすると良いです。 ✔B - Kuroni and Simple Strings …

コンテストページ：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) 交差点を全探索です。 予め各列と各行の白マスの数を数えておきましょう。…