1完1WA、28:01+10:00。 各問題 A - i i's 偶奇で場合分けが必要ですが、123545454545323, 123465656565656434342 みたいな感じでいけます。（公式解説と同じだったっぽい） 実際に投げた回答はもうちょっと（折り返し部分を）複雑にしてしまいまい、通った後…

1完1WA、12:24 + 5:00。 各問題 A - Mex Game 相手の文字を小さいほうから順に潰していくのが最善なのでお互いそのようにしていき、それによって決定されるMEXについてみていけばよいです。 痛恨のコピペミスで1WA。 B - Insert 1, 2, 3, ... なんもわからん…

1完19:23 各問題 A - Right Side Character 証明はできてないのですが通りました。 いくつか実験してみると、Bが残ることはかなり少ないことがわかります。直感的にAの後ろのBよりBの後ろのAの方が生き残りやすいような気がします。つまりBの後ろにAがあると…

1完1WA。45:08 + 5:00。 これで5完した昨日のABCよりパフォ上らしいですよ？！ 各問題 A - Make it Zigzag まず1, 2, 3番目を見ます。これらの大小関係は1 < 2 > 3となってほしいので、これらの3つの数の中で最も大きいものを真ん中に持ってきます。 次に3, …

1完1WA。34:19(+5:00)。 各問題 A - Three Cells per Row and Column Nが3の倍数のときは簡単で、3つずつくっつけたものを行ごとにずらしていけばよいです。 N=9 ###...... ...###... ......### ###...... ...###... ......### ###...... ...###... ......##…

1完、4:44。 145分椅子を温めるのは辛い・・・。 各問題 A - Remove Substrings 両端が異なる文字なら、当然1回です。以下、両端が同じ文字'a'だったとして考えます。 文字列中に'a'以外の文字が連続して現れない場合、不可能です。どこからどう削除しても隣…

0完。 一応AtCoderのコンテストの後は書くことに決めてるんで書いているだけで、今日はほぼ何も中身がないです・・・。 各問題 A - >< again まず差の絶対値を求めてそれの最小をkとしてみましたが、うまく構築する方法がわからず。（方針はこれであっていた…

1完。そして初めての黄パフォを達成しました！ が、それがたったひとつのギャグ問題でもたらされたかと思うと若干複雑な心境です・・・。 各問題 A - Long Common Subsequence 結論からいうと1をN個、0をN個、1を1個並べたものが答えです。（0...01...10でも…

0完（3WA）。 各問題 A - Erasing Vertices 確率わからんなので、ちょっとだけ考えてすぐBにいきました。 B - Flip Digits 11が00になるから1が2つ減る、01が10になるから数は変わらず位置が移動できる、ということはわかりました。 そこで、0を右に持ってい…

0完。まあNoSubよりは・・・。 各問題 書くことがほとんどないｗ A - Integer Product 素因数分解して、例えば7.5なら3 * 5^2 * 2^-1 * 5^-1で、他の数と掛け合わせたときに2と5の負を消せればOKですよ、みたいな感じだと思って実装してみましたが、うまく行…

1完、16:18。 各問題 A - Takahashikun, The Strider X * K % 360 = 0となる最小の正数、を無証明で投げたら通りました。（はい？ うーん、例えばXが45とか60だと正多角形ができて(0, 0)に戻ってくるっていうのはわかるんですけど・・・。幾何はわからない・…

初の、NoSub。戦術的なやつではなく、手元でサンプルを通すことも叶わずでした。 各問題 A - Pay to Win 最初、2倍3倍5倍の全探索（過不足を最後に調整）かと思ったんですけど、これだと途中で+1が挟まるパターンに対応できず。 次にメモ化再帰とBFSを考えま…

0完2WA。激冷え。 各問題 A - Range Flip Find Route さっぱりわかりませんでした。すぐあきらめて、まだ見込みのありそうなBにいきました。 B - 123 Triangle 結局なんもわかりませんでした。 No Subで終えることも考えましたが、つい勢い余って計算量勘違…

2完2WA。 コンテストで700点を初めて通すことができました！！ 各問題 A - Table Tennis Training b - aが偶数のときは、お互いが距離を詰める方向に移動すればいいので(b - a) / 2でOKです。 奇数のときはそれだとすれ違ってしまうので調整が必要です。その…

Aのみ1完。Bは最後の2つのWAが消えず・・・。 あと、 ワイヤレスマウス落っことしたら壊れた・・・— Toy (@mdstoy) 2019年11月3日 こんなアクシデントで5分くらいロスしましたが、まあ誤差の範囲でしょう。 各問題 A - >< ><のところは0になる <>のところは…

ABの2完。3WA。 Cも考察はいい線いってたっぽいです。 各問題 A - Connection and Disconnection 想定解とは違う変な解き方をしてしまったようです。以下、自分の考察です。 まず、S単体で変更箇所がいくつあるかを探します。言うまでもなく、変更が必要な箇…

久しぶりの0完。 各問題 A - 01 Matrix 先週参加したyukicoderに似たような（？）問題があったので、それを元に実装して投げてみたところWAをもらいました。（それはそう で、改めて違う構築法で満たせるようなケースがあるかどうか考察し直してみたところ（…

1完、12:11。AGCではベストリザルトでした。 各問題 A - Dividing a String 違う文字が並んでいるところは、もちろん分割できます。 同じ文字が並んでいる場合、もう一文字取ってくれば、文字数が1と2になり文字種にかかわらず違う文字列になるので分割でき…

1完3WA。まあAGCですし。 各問題 A - Triangle 二次元平面上の(0, 0), (x1, y1), (x2, y2)を頂点とする三角形の面積は|x1 * y2 - x2 * y1| / 2で求められます。（私はググりました） Sが与えられて面積はS / 2ということなので、S = |x1 * y2 - x2 * y1|とい…

1AC5WA。ひどいけど、まあ実力ですか。 各問題 A - XOR Circle 最終的には「全部0」または「nが3の倍数かつ3つの数字（これらは重複していてもよい）が循環している形で、その3つの数字で題意を満たせる場合」が"Yes"、という解答にたどり着きましたが、そこ…

Aしか通せませんでした。BはTLEどまり。悔しい。 各問題 A - Kenken Race まず、二人の移動する範囲に岩が2つ以上連続して置かれている場合は飛び越えられないので当然"No"です。 以下、そのようなことがないとして考えます。 すぬけ君がふぬけ君を追い抜く…

0完。AGCはやっぱりまだ怖い。 各問題 A - Darker and Darker 「白いマスから」幅優先探索してステップ数を求めようとしていたお馬鹿なアカウントがこちらですeditorial 見て頭を抱えている・・・A - Darker and Darker https://t.co/k4Q7i2GBpJ#AtCoder— To…

祝、400点問題初AC!!! 各問題 A - Limited Insertion 最初、よくわからなかったので、とりあえず出力を入力の配列に戻すプログラムを書いてみました。 そのコードと処理の過程をなぞるうち「あ、これ逆算すればいいんじゃね？」と気づきました。 ここまでは…

はじめてのAGCは0完5WAでした。on_ 各問題 A - Colorful Subsequence 226 で無事死亡しました。 それにしても、これ本当に200点なんですか？！ まとめ 場合の数を一から勉強し直さないとだめですね。