2完。 各問題 A - Odd vs Even 素因数に2が1つだけ含まれていたら"Same"、2つ以上含まれていたら"Even"、1つも含まれていなければ"Odd"です。 わかってみればなんてことないんですけど、すぐにわからずB問題を解いてから戻ってきてしばらく考えてようやくわ…

4完2WA。 各問題 A - Rotate string s; cin >> s; cout << s[1] << s[2] << s[0] << endl; 可変長ならsubstrを使いますが、長さが3で固定なのでこれで。 B - Visibility (X, Y)から上下左右を探索するだけと言えばそうなんですが、B問題にしてはちょっと手応…

3完1WA。 各問題 A - Two Choices 最初問題の意味がわからなくて飛ばしてました。 Bを解いてから戻ってきて、落ち着いて何度も読んでようやく、解答がどのような組み合わせでも正答数が一致しない組み合わせがいくつあるかと問うていることがわかりました。 …

4完。 怪奇現象？が起こりました・・・。 怪奇現象などなかった。しいて言えば私の頭の中が怪奇現象。 各問題 A - Difference Max x - yを最大化したいということは、xをできるだけ大きくyをできるだけ小さくしたいので、aとbの大きい方と、cとdの小さい方を…

2完1WA1TLE。 Aでもたついたのがもったいなかった。 各問題 A - Not coprime 各XとYが互いに素でないので、Yの素因数には各Xの素因数が含まれている必要があります。 そこで、各Xを素因数分解して含まれうる素因数を全部抽出します。これは2から50までの数で…

知識も経験もないため、ヒューリスティックならではの技法を使った解法は全く思いつかず、シンプルな実装でどこまでいけるか頑張っていました。 進化の過程 第1段階 多くの人が最初に提出したであろう、x y x+1 y+1をとりあえず出しました。 第1.1段階 ここ…

4完1WA1TLE。 算数ができません。 各問題 A - Health M Death HがMで割り切れたら倒せて、割り切れなかったら倒せません。 B - Many Oranges 算数ができません。 さんざん悩んだあげくに、なんか全探索っぽいものを書いて、TLEがでました。 とりあえずW * 10…

TL;DR AtCoderでは飽き足らずCodeforcesにも積極的に参加します Codeforcesでギャグセンスを磨きます なんとAGCにこどふぉギャグが出題されました 大勝利 ちょっと真面目に たくさん問題を解けば解くほど、パターン認識でこなせる（いわゆる「やるだけ」）問…

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

5完3WA。 やっててよかったCodeforces。 各問題 A - I Scream 与えられた条件をそのままif文で表せばいいだけの問題ですが、いつものA問題よりちょっと作業量が多かったですね。 B - Job Assignment ちょっと手間取ったのですが、実は単純に2重ループを回し…