Vapor Trail

明るく楽しく元気よく

競プロ

ABC247

atcoder.jp 3完でした。 D問題 キューだなと気づいて愚直に玉の数だけプッシュしてみたらTLEで死んだ コンテスト中には解けなかったけど頑張れば解けそうなレベル感だった。 atcoder.jp その他 毎日コツコツやってAtCoder ProblemsのTraining Easy50問解き終…

ABC243

コンテスト参加 atcoder.jp とりあえずA問題、B問題の2完できた。C問題、D問題は壁が厚く終わったあとに解説見ながら取り組んだ。 C問題 Y座標が同じ 人 p は右を、人 q は左を向いている 人 p の x 座標が 人 q より小さい ときのみ衝突が起こる さらに右を…

ABC241

atcoder.jp コンテスト未参加 A問題、B問題はなんとか解けた C問題は右斜めの判定方法がわからなくて詰んだ dxとdyを使えば、縦、横、斜めを簡単に走査できることを学んだ Dx = [1, 0, 1, 1] Dy = [0, 1, 1, -1] for x in range(N): for y in range(N): for …