AGC

AtCoder Grand Contest 061

AGC

A - Long Shuffle 思考過程 コンテスト前のレート:1910 レート通りのパフォーマンスが得られる順位:465位(500点、104分50秒) A - Long Shuffle 問題 思考過程 とりあえず実験する。まで手作業で求めてみたら、ではとなり、規則性がありそう。 さすがにこ…

AtCoder Grand Contest 060

AGC

A - No Majority 思考過程 B - Unique XOR Path 思考過程 コンテスト前のレート:2057 レート通りのパフォーマンスが得られる順位:338位(1100点、122分15秒) A - No Majority 問題 思考過程 例えば"abcabcabc・・・"はよい文字列。前後文字以内に同じ文字…

AtCoder Grand Contest 059

AGC

A - My Last ABC Problem 思考過程 B - Arrange Your Balls 思考過程 コンテスト前のレート:2020 レート通りのパフォーマンスが得られる順位:380位(700点、100分40秒) A - My Last ABC Problem 問題 思考過程 とりあえず"ABCABCABC"に対して色々操作を試…

AtCoder Grand Contest 058

AGC

A - Make it Zigzag 思考過程 コンテスト前のレート:2052 レート通りのパフォーマンスが得られる順位:404位(1100点、165分26秒) A - Make it Zigzag 問題 思考過程 前から見ていって条件を満たしていなければスワップしていくだけ? →1ケースWA 前からで…

AtCoder Grand Contest 057

AGC

A - Antichain of Integer Strings 思考過程 B - 2A + x 思考過程 コンテスト前のレート:1961 レート通りのパフォーマンスが得られる順位:419位(1100点、185分23秒) A - Antichain of Integer Strings 問題 部分文字列の説明まで開いたのに、いつの間に…

AtCoder Grand Contest 056

AGC

A - Three Cells per Row and Column 思考過程 コンテスト前のレート:2028 レート通りのパフォーマンスが得られる順位:336位(300点、36分11秒) A - Three Cells per Row and Column 問題 公式解説よりだいぶ面倒な方法になった。 思考過程 1. がの倍数の…

AtCoder Grand Contest 055

AGC

A - ABC Identity 思考過程 コンテスト前のレート:2038 レート通りのパフォーマンスが得られる順位:277位(1100点、231分44秒) A - ABC Identity 問題 実装がだらだらと長くなった。 思考過程 部分列を個作れるというところから、分解後の各部分列の長さ…

AtCoder Grand Contest 054

AGC

A - Remove Substrings 思考過程 B - Greedy Division 思考過程 C - Roughly Sorted 思考過程 コンテスト前のレート:2074 レート通りのパフォーマンスが得られる順位:324位(1900点、119分14秒) A - Remove Substrings 問題 思考過程 なら回。以下、とす…

AtCoder Grand Contest 053

AGC

A - > 思考過程 B - Taking the middle 思考過程 コンテスト前のレート:1986 レート通りのパフォーマンスが得られる順位:317位(1100点、159分16秒) A - > 問題 下記6.までで40分かけても解けず、先にB問題へ。 Bを15分ほどで解いて、その時点の順位表がC…

AtCoder Grand Contest 052

AGC

A - Long Common Subsequence 思考過程 コンテスト前のレート:2029 レート通りのパフォーマンスが得られる順位:315位(400点、23分10秒) A - Long Common Subsequence 問題 思いつき一発大当たり。 思考過程 とりあえず、"00001111"のように'0'と'1'を個…

AtCoder Grand Contest 049

AGC

A - Erasing Vertices 思考過程 B - Flip Digits 思考過程 C - Robots 思考過程 コンテスト前のレート:1670 レート通りのパフォーマンスが得られる順位:496位(600点、41分56秒) A - Erasing Vertices 問題 40分くらいかけて解けず。 最終的に実装が重そ…

AtCoder Grand Contest 048

AGC

A - atcoder 思考過程 B - Bracket Score 思考過程 C - Penguin Skating 思考過程 コンテスト前のレート:1719 レート通りのパフォーマンスが得られる順位:507位(300点、7分05秒) A - atcoder 問題 思考過程 とりあえず、最初から条件を満たしていたら。 …

AtCoder Grand Contest 047

AGC

A - Integer Product 思考過程 B - First Second(2020/8/12追記) 解法 AtCoderやり始めて以来、初めてNoSub撤退をした。 というか提出する以前に、まずコードを書き始められるほど考察が進んだ問題がなかった。コンテスト前のレート:1775 レート通りのパ…

AtCoder Grand Contest 046

AGC

A - Takahashikun, The Strider 思考過程 B - Extension 思考過程 C - Shift 思考過程 ※解説的なものを期待している場合、以下は全く読む価値ないです。 ほとんどどのようなことを考えてハマっていたかだけが書かれています。コンテスト前のレート:1801 レ…

AtCoder Grand Contest 045

AGC

A - Xor Battle 思考過程 B - 01 Unbalanced 思考過程 ※1問も解けていないので、解説的なものを期待しているなら、以下は全く読む価値ないです。 どのようなことを考えてハマっていたかだけが書かれています。コンテスト前のレート:1818 レート通りのパフォ…

AtCoder Grand Contest 044

AGC

A - Pay to Win 問題概要 思考過程 B - Joker 問題概要 思考過程 コンテスト前のレート:1771 レート通りのパフォーマンスが得られる順位:514位 A - Pay to Win 問題 10分ほど考えて全くわからなかったのでB問題を先に見てみることに。B問題を解いてから戻…