2020-01-01から1年間の記事一覧
コンテストページ: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 …
コンテストページ 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 …