問題 https://codeforces.com/contest/1294/problem/D 問題概要 空の配列と正の整数xが与えられる。さらに、クエリがq個与えられ一つのクエリ毎に非負整数yが配列に挿入される。 配列に挿入された整数に対しては任意のタイミングと回数でxを加算または減算す…

問題 https://codeforces.com/contest/1294/problem/C 問題概要 整数nが与えられる。それを、3つの相異なる2以上の整数の積の形、つまりの形で表すことができるか答えよ。 また、できるなら一例を示せ。 考察 難しく考える必要はなく、2から順に割って確かめ…

問題 https://codeforces.com/contest/1294/problem/B 問題概要 座標平面上の0 <= x, y <= 1000かつ(0, 0)以外の位置にn個の点が配置されている。 ここで、原点(0, 0)から右および上のみに移動して、配置されたすべての点を通過することは可能かを判断せよ。…

5完2WA。 競プロフレンズさんならきっと、教育的で面白い典型問題（かつ、テーマあり）で揃えてくれると予想してました予想通り面白い問題ばかりだったですありがとうございました！— Toy (@mdstoy) 2020年1月26日 面白かったです！ 各問題 A - Serval vs Mo…

問題 https://codeforces.com/contest/1294/problem/A 問題概要 Aさん、Bさん、Cさん、Pさんは、それぞれa枚、b枚、c枚、n枚のコインを持っています。 Pさんの持っているn枚のコインすべてをAさん、Bさん、Cさんに分け与える時、三人の所有するコインを均等…

本番では、AtCoderとの連戦かつ深夜テンションでばぐばぐなコードを投げまくってしまい、終了2分前にようやくACを取れました・・・。 問題 https://codeforces.com/contest/1293/problem/C 問題概要 2行n列の通路がある。(1,1)から(2,n)まで移動したいのだが…

こっちを先にやるべきでした。こどふぉは、最初にAとB両方見ておくべき。 問題 https://codeforces.com/contest/1293/problem/B 問題概要 n人がゲームに参加します。ゲームはターン制で、1ターン毎に何名かが退場させられます。各ターン毎に勝ち残った人は、…

実戦では、変に難しく考えていて、2WAを出してしまいました。こどふぉのAは本当に苦手・・・。 問題 https://codeforces.com/contest/1293/problem/A 問題概要 あなたはn階建てビルのs階にいます。すべての階にレストランがありますが、そのうちk個が現在閉…

3完。今年初めての激冷えですね・・・。Dを捨ててEを取って失敗した結果ではあります。今回はこの選択に悔いはないです。 各問題 A - AC or WA N == MならYes、そうでなければNoですね。 B - Comparing Strings 実際に文字列を作って、比較すればよいです。…

3完4WA。相変わらず出さなくていいWAを出しています・・・。 各問題 A - Painting 行か列、どちらか効率のいい方法で塗り続けるのが最善で、塗る回数はN / max(H, W)の切り上げとなります。 B - Robot Arms いや、Cより苦戦しましたが（実際Cより解けた人が…

5完2WA。Eがスパッと解けたのがとても気持ちよかったです。しかし、あいかわらず幾何で爆死・・・。 各問題 A - Next Alphabet 言語にもよるかもしれませんけど、C + 1を文字型として出力すればOKですね。zが入力に与えられないのが良心的です。 B - Achieve…

記念すべきrated50回連続50回目の参加は、実質3分で終わりました。（え 各問題 A - Falling Asleep Xの次の曲からの再生時間を足せばよいです。 B - Fusing Slimes 確率という時点で実質終了でした。 位置と順序が逆転したらどうこう、っていうのは一応浮か…

問題 https://codeforces.com/contest/1285/problem/A 問題概要 あなたは数直線上にいて、現在地はx = 0である。 あなたにはN個の命令が与えられて、Lなら左(x = x - 1)、Rなら右(x = x + 1)に移動しなければならないが、命令を任意に無視することもできる。…

3完2WA + Dで5WAの時点でunratedとなりました。普段ならやり続けるのですが、今日はこどふぉがあるので撤退です。 各問題 A - 500 Yen Coins K * 500 >= Xの結果で"Yes" or "No"場合分け。 B - Count ABC お使いの言語に備わっている文字列検索関数を使うの…

問題 https://codeforces.com/contest/1287/problem/B 問題概要 'S', 'E', 'T' で構成された長さkの文字列がn個与えられる。 n個のうち3個を取ってきた時、1番目からk番目の文字すべてについて以下のいずれかの条件を満たす組み合わせはいくつあるか？ 3文字…

問題 https://codeforces.com/contest/1287/problem/A 問題概要 PとAからなる文字列がある。Aの右にPがある場合、1秒後にPはAに変わる。これを毎秒繰り返した時、最後にPがAに変わるのは何秒後か？ 解説 AがPを侵食していくわけですが、Aの右に隣接するPしか…

問題 https://codeforces.com/contest/1284/problem/B 問題概要 長さlの数値の配列a = [a1, a2,..., al]を考えたとき、1 <= i < j <= l かつ ai < ajを満たす要素が存在する場合、配列aは「ascentを持つ」と呼ぶことにする。 二つの配列を順序を入れ替えずに…

問題 https://codeforces.com/contest/1284/problem/A 問題概要 長さnの文字列の配列s1,s2,s3,...,snと長さmの文字列の配列t1,t2,t3,...,tmが与えられる。 これらの配列から下記のルールでそれぞれ一つずつ文字列を取って結合した新しい文字列を作るとき、y…