2020-01-01から1ヶ月間の記事一覧
コンテストページ yukicoder contest 235 - yukicoder 解法 ✔A - ミスターマックスバリュ おしゃれ提出です。 if(MrMax)Console.Write("Mr"); if(MrMax&&MaxValu)Console.Write("Max"); else Console.Write(-1); if(MaxValu)Console.Write("Valu"); Console.…
コンテストページ https://codeforces.com/contest/1251 解法 ✔A - Broken Keyboard 前から見て、奇数文字連続している箇所を検出します。 今見ている文字の現状の重複度を管理です。 ✔B - Binary Palindromes 0 と 1 がそれぞれ奇数個ずつあって、長さがす…
コンテストページ Dashboard - Educational Codeforces Round 81 (Rated for Div. 2) - Codeforces 解法 ✔A - Display The Number 桁数を最大にすることを考えると、'1' と '7' のみを使う以外の選択肢はありません。また、なるべく '1' を多くすると桁数が…
コンテストページ Dashboard - Educational Codeforces Round 76 (Rated for Div. 2) - Codeforces 解法 ✔A - Two Rival Students まずは N を気にせず好きなだけ離すのですが、限度がありますから、N - 1 との Min を取りましょう。 ✔B - Magic Stick x が …
コンテストページ AtCoder Beginner Contest 153 - AtCoder ✔A - Serval vs Monster みなさんご存知ですか？ こういうものはですね、切り上げ除算で対処することが出来ます。典型ですね。私は黄色コーダーです。こんなものを間違える余地があるでしょうか。…
11:20 〜 12:50 で ARC 025 のバーチャルコンテストを開きます。基本的には一人で解くつもりですが、私と勝負したいという方は大歓迎です。ARC025 https://t.co/x8HEVT5O4N #AtCoderVirtualContest— ながたかな (@ngtkana) 2019年10月22日 ことの発端は上の…
コンテストページ ✔A - うるう年 条件を逆順に走査です。うるう年を知らないと誤読をしてしまいそうです。 ✔B - 割り切れる日付 日付のインクリメントを実装して、順番に試していくと、少なくとも 1 月 1 日が割り切れ混ますから、366 回以内で終わります。 …
コンテストページ 解法 ✔A - Collecting Coins 最低いくつのコインを配る必要があるかを計算して、足りなければダメです。余っている場合も、それが 3 の倍数でなければダメです。 ✔B - Collecting Packages ソートをして、y 座標が等号付きで昇順になってい…
コンテストページ AtCoder Regular Contest 004 - AtCoder 解法 ✔A - 2点間距離の最大値 ( The longest distance ) すべての組み合わせを試せばよいです。C++ でしたら、std::hypot がおすすめです。 ✔B - 2点間距離の最大と最小 ( Maximum and Minimum ) 長…
コンテストページ AtCoder Regular Contest 005 - AtCoder 解法 ✔A - 大好き高橋君 C++ ならば operator>> で受け取って比較です。ピリオドもついてきますから、"Takanashikun." などとも比較しましょう。 ✔B - P-CASカードと高橋君 鏡のお部屋だと思って上…
コンテストページ atcoder.jp 解法 ✔A - 宝くじ あたりの番号のうち、自分のチケットに書いていないものを探して数えます。 1 つだった場合はボーナスさんと比較です。 ✔B - あみだくじ 逆からたどります。 横に並んでいるものはどれが先でもよいので、適用…
コンテストページ AtCoder Regular Contest 007 - AtCoder 解法 ✔A - 帰ってきた器物損壊！高橋君 s を前から順に見ていって、毎回 std::find をすればよいです。 ✔B - 迷子のCDケース 今聞いているものが CD ケース 0 に入っているとして、CD ケースを添え…
コンテストページ Keyence Programming Contest 2020 - AtCoder 解法 ✔A - Painting（100 点） 長い方の辺に沿って平行に塗る以外の操作をする必要はありません。 ✔B - Robot Arms（200 点） 整数の半開区間だと思っておきます。端点を全列挙して座標圧縮を…
コンテストページ AtCoder Regular Contest 008 - AtCoder 解法 ✔A - たこ焼き買えるかな？ 丁度買う場合と多めに買う場合を両方試して、安い方を採用です。 ✔B - 謎のたこ焼きおじさん 2 つの文字列それぞれについて、各文字種の登場回数をカウントして切り…
コンテストページ AtCoder Regular Contest 009 - AtCoder 解法 ✔A - 元気にお使い！高橋君 税抜価格を計算したら、105 を掛けて、100 で割ると良いです。 ✔B - おとぎの国の高橋君 strig で管理します。数字の対応表と逆対応表を保持しておきます。 これを…
コンテストページ Dashboard - Educational Codeforces Round 80 (Rated for Div. 2) - Codeforces 解法 ✔A - Deadline 条件は、d <= (x - n) * (1 - x) と書けて、右辺を x に関する二次関数と思うと、最小値がわかります。 ✔B - Yet Another Meme Problem …
コンテストページ 第4回 ドワンゴからの挑戦状 予選 - AtCoder 解法 ✔A - ニコニコ文字列判定（100 点） char で 4 回入力を受け取って、0 文字目と 2 文字目、1 文字目と 3 文字目が等しいかどうかを判定すればよいです。 ✔B - 2525文字列分解（300 点） 2 …
コンテストページ AtCoder Beginner Contest 151 - AtCoder 解法 ✔A - Next Alphabet（100 点） C++ ならば、char 型で受け取ってインクリメントすればよいです。 ✔B - Achieve the Goal（200 点） 最低限必要な合計点は n * m 点です。それと今までの差を計…
コンテストページ Dwango Programming Contest 6th - AtCoder 解法 ✔A - Falling Asleep（200 点） X の入力が最後なのが厄介ですから、vector にためておきましょう。 ✔B - Fusing Slimes（600 点） 左から i 番目の区間をスライムが通る回数の期待値は、1 …
コンテストページ Dwango Programming Contest V - AtCoder 解法 ✔A - Thumbnail（200 点） 合計との偏差の n 倍を前計算します。豆知識なのですが、C++ の std::min_element は最小の要素のうち初めのものを指してくれます。嬉しいですね。 ✔B - Sum AND Su…
コンテストページ Dashboard - Codeforces Round #613 (Div. 2) - Codeforces 解法 ✔ A - Mezo Playing Zoma 行ける中で一番左と一番右を考えると、その間はすべていけます。 ✔ B - Just Eat It! 全体以外で、総和が最大になる区間を求めたいです。全体も許…
コンテストページ AtCoder Beginner Contest 150 - AtCoder 解法 A - 500 Yen Coins k * 500 ≧ x かどうかで分岐です。 B - Count ABC C++ の std::string には、substr というメンバ関数があります。これは終端を行き過ぎても短い substring を返してくれま…
コンテストページ AtCoder Regular Contest 101 - AtCoder 解法 ✔ D - Median of Medians（700 点） 答え X を二分探索です。中央値が X 以上である区間の個数が ceil(区間の総数 / 2) 以上である最大の X が答えです。 中央値が X 以上である区間を数えまし…
コンテストページ AtCoder Regular Contest 100 - AtCoder 解法 ✅ C - Linear Approximation（300 点） もとの配列から予め添え字分引いておくことで、abs( a_i - b ) の和を最小化するのでよくなります。b が中央値のときが最善です。 ✅ D - Equal Cut（500…
コンテストページ AtCoder Regular Contest 099 - AtCoder 解法 C - Minimization （300 点） 入力の数列は実は関係なくて、結局すべてを覆わないといけませんから、ceil( (n-1) / (k-1) ) です。 D - Snuke Numbers（500 点） 異常枠です。下の方の位に 9 …
コンテストページ Dashboard - Codeforces Round #612 (Div. 1) - Codeforces 解法 A - Garland 左から順に見て、今までに入れた偶数の数、奇数の数、前の項の偶奇をキーとする DP をします。 B - Numbers on Tree 同じものがあれば葉側の方を微増すれば良い…
コンテストページ Dashboard - Hello 2020 - Codeforces A - New Year and Naming 1 減らしておいて剰余です。 B - New Year and Ascent Sequence ascent を持たないものを数えます。まずそれ自体 ascent を持つような区間は消しておき、min と max のリスト…
抱負 まずは AtCoder 1500 AC、 そして各種コンテストサイトを合わせて、2500 AC です。 現状 AC 状況 857 AC ARC は順調 他はほぼ手付かずです。 レーティング 2136 です。 Q & A Q. 橙になりたい・赤になりたいは良いのですか？ それよりはやればできる・…
