Growth Record of Lettuce Farm

競プロの記録・解説をします

2020-12-01から1ヶ月間の記事一覧

Educational Codeforces Round 101 E - A Bit Similar 解説

C 問題は問題文が読みにくくて少しつらかったけど、D 問題も E 問題も面白くて楽しいセットでした。本番ギリギリ E が間に合わなくてつらかった……。 問題リンク https://codeforces.com/contest/1469/problem/E 問題概要 ふたつの文字列 について、同じ位置…

AtCoder Beginner Contest 161 E - Yutori 解説

今回はバチャでやった問題の反省文です。過去の ABC の問題の解説になります。 問題リンク https://atcoder.jp/contests/abc161/tasks/abc161_e 問題概要 高橋さんは 日間のうち 日を選んで働くことにしました。 働く日どうしの間には 日以上空ける が x で…

パナソニックプログラミングコンテスト (ABC186) F - Rook on Grid 解説

全完黄パフォ~~~!!! ペナはもう少し縮まったはずなので反省も多いですが、最近の ABC は失敗ばかりだったのでとにかく嬉しいです! 問題リンク https://atcoder.jp/contests/abc186/tasks/abc186_f 問題概要 縦 マス、横 マスのグリッドがあります。ま…

JOI 2021 二次予選 C イベント巡り (Event Hopping)

JOI 2021 二次予選をバチャしました。難しかったし、納得いく結果が出せませんでしたが、面白い問題でした! 問題リンク https://atcoder.jp/contests/joi2021yo2/tasks/joi2021_yo2_c 問題概要 つの街があり、合計 個のイベントが行われます。イベント は街…

AtCoder Beginner Contest 185 E - Sequence Matching 解説

やらかし反省録が増えました!!!!!!!!!!!!!!!!!!! 問題リンク https://atcoder.jp/contests/abc185/tasks/abc185_e 問題概要 要素からなる整数列 があります。 からいくつかの要素をコスト で取り除くことができます。取り除いたあと、 の…

yukicoder No. 1314 - N言っちゃダメゲーム (5)

ネタ被りが前日に発覚して (4) が (5) になるってどんな偶然なんですか?? 問題リンク https://yukicoder.me/problems/no/1314# 問題概要 N言っちゃダメゲームをします。つまり、先手であるあなたは から始め、お互いに の整数を加算したものを言っていき、…

yukicoder No. 1313 - N言っちゃダメゲーム (4)

問題リンク https://yukicoder.me/problems/no/1313 問題概要 先攻のプレイヤーであるあなたは から始めます。交互に のうちのどれかの整数を加算していきます。 以上の数字、または予め指定された危険な数字を言ってしまうと負けです。 あなたが勝つ場合は…

yukicoder No. 1312 - Snake Eyes (Advent Calendar Contest 2020 - I) 講評

これから私が yukicoder において Writer/Tester をした問題やコンテストの講評は開催されるたびに上げようと思います。当然ですが、問題のネタバレを含みます。 私の Writer をした問題では初出題です。yukicoder 毎年恒例のアドカレコンのうち 1 問を担当…

AtCoder 青 / Codeforces 紫 / Topcoder 黄 になりました

この記事は、色変記事 Advent Calendar 2020 の12月9日公開の記事です。 色変記事アドベントカレンダー、なるものの募集を見ました。 色変記事AdventCalendarを作成しました。みなさまの勇気ある宣言をお待ちしております!https://t.co/1NqMxq7Wu3— 蟹道き…

yukicoder No.1311 - Reverse Permutation Index 解説

yukicoder Advent Calendar Contest 2020 の 12/08 出題問題です。 一見すると の間に簡単な法則が成り立ちそうですが、どうなんでしょう。面白いですね。 問題リンク https://yukicoder.me/problems/no/1311 問題概要 ある順列が辞書順で出てくる順番をイン…

yukicoder No. 1310 - 量子アニーリング 解説

yukicoder Advent Calendar Contest 2020 の 12/07 出題問題です。 みんながぐろふぉに出ている中の出題だったため[^1]、FA を狙えないかと思っていましたが残念ながら 3 番目の AC でした。 問題リンク https://yukicoder.me/problems/no/1310 問題概要 要…

鹿島建設プログラミングコンテスト2020 (ARC110) D - Binomial Coefficient is Fun 解説

数学問エスパーが成功したときほど気持ちいい瞬間はありません。 問題リンク https://atcoder.jp/contests/arc110/tasks/arc110_d 問題概要 長さ の非負整数列 があります。長さ 、総和 以下の非負整数列 全てについて、 の総和を で割った余りを出力してく…

yukicoder No. 1306 - Exactly 2 Digits 解説

yukicoder Advent Calendar Contest 2020 の 12/03 出題問題です。 教育的問題除く ★4 初 AC!(★3.5 の AC が無いのは内緒) ちなみに 16 番目の AC でした。時間はかかったけれど、高難易度の問題をじっくり攻略するのは楽しいです。 おことわりですが、問題…

yukicoder No. 1305 - Speak of the Devil 解説

yukicoder Advent Calendar Contest 2020 の 12/02 出題問題です。 今気付いたんですが、これ yukicoder の記念すべき第 300 回目のコンテストらしいですね。 問題リンク https://yukicoder.me/problems/no/1305 問題概要 太郎君を呼ぶためにあなたは以下の…

Educational Codeforces Round 99 D - Sequence and Swaps 解説

大爆死。反省を込めて解説ブログを書きます。 問題リンク https://codeforces.com/contest/1455/problem/D 問題概要 非負整数からなる数列 および非負整数 が与えられます。 である を swap することを任意の回数できます。 を広義単調増加にするためには最…