2021-08-01から1ヶ月間の記事一覧
ABC"E"の4完。2WA。 Dなんなの・・・。 各問題 A - Signed Difficulty 数値の問題と思いきや、文字列を一文字ずつ見ていくだけで片がつく問題でした。 まず.が現れるまではその文字を出力し、.はスルーして、最後の一文字を問題の指定通りに(文字として)判…
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が「初めて」一致しな…
5完。 各問題 A - Your First Judge if文を、書きましょう。文字列はコピペすると安心安全です。おじさんとの約束な。 B - log2(N) kはサンプルを見ればわかる通り、たかだか59にしかならないので、k = 0 から順に2kがNを超えたかどうかチェックしていけばよ…
3完。 AtCoder Beginner Contest は、どこへ行こうとしているのだろうか・・・。 各問題 A - New Generation ABC 題意に沿ってif文を書いてください。 最初、何故か「それまでに出題された総問題数」と誤読してサンプル見てのけぞってました。(落ち着け) B…
5完1TLE。 各問題 A - Bitwise Exclusive Or A xor C = B のとき A xor B = C が成り立つので、A xor Bを出力すればよいです。 B - Booby Prize スコアと番号をひとまとめにして(c++ならpairにすればよい)ソートして、大きい方から二番目の番号を答えます…
最終スコア10795247で222位でした。 基本方針 スコア計算式を見ると、見渡せていない座標があった場合明らかに損であることがわかります。 そこで、端から順に未見の座標を探して、見つかったらそこに移動する、経路はBFSで最短のものを探す、を繰り返す、を…