Toy と帽子と ADP BE

主にプログラミングに関わる話をゆるくエモくやっていきます

2021-08-01から1ヶ月間の記事一覧

AtCoder Beginner Contest 216

ABC"E"の4完。2WA。 Dなんなの・・・。 各問題 A - Signed Difficulty 数値の問題と思いきや、文字列を一文字ずつ見ていくだけで片がつく問題でした。 まず.が現れるまではその文字を出力し、.はスルーして、最後の一文字を問題の指定通りに(文字として)判…

AtCoder Regular Contest 125

2完。 各問題 A - Dial Up S_1とT_1が一致している場合と、i > 1でT_i-1とT_iが一致している場合は、aをシフトさせる動作が必要ないので操作回数は1回です。 S_1とT_1が一致していない場合、またはS_1とT_1が一致していてかつT_i-1とT_iが「初めて」一致しな…

AtCoder Beginner Contest 215

5完。 各問題 A - Your First Judge if文を、書きましょう。文字列はコピペすると安心安全です。おじさんとの約束な。 B - log2(N) kはサンプルを見ればわかる通り、たかだか59にしかならないので、k = 0 から順に2kがNを超えたかどうかチェックしていけばよ…

AtCoder Beginner Contest 214

3完。 AtCoder Beginner Contest は、どこへ行こうとしているのだろうか・・・。 各問題 A - New Generation ABC 題意に沿ってif文を書いてください。 最初、何故か「それまでに出題された総問題数」と誤読してサンプル見てのけぞってました。(落ち着け) B…

AtCoder Beginner Contest 213

5完1TLE。 各問題 A - Bitwise Exclusive Or A xor C = B のとき A xor B = C が成り立つので、A xor Bを出力すればよいです。 B - Booby Prize スコアと番号をひとまとめにして(c++ならpairにすればよい)ソートして、大きい方から二番目の番号を答えます…

AtCoder Heuristic Contest 005

最終スコア10795247で222位でした。 基本方針 スコア計算式を見ると、見渡せていない座標があった場合明らかに損であることがわかります。 そこで、端から順に未見の座標を探して、見つかったらそこに移動する、経路はBFSで最短のものを探す、を繰り返す、を…