drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder AtCoder300点 ABC-C 茶色diff NoviSteps3Q データ構造テク：横方向や縦方向の情報を整理する setやmap:検索や削除が速いこと 計算量改善：setやmapの活用 連想配列(setやmap) 二次元平面上のN点の問題 Yes/No判定問題 考察：ソート 考察：操作・条件・目的関数を言い換える 考察：独立に考える 考察：必要条件を列挙して十分性を示す 座標ごとに情報を整理するのは頻出！ 問題へのリンク 問題概要 x-y 座標平面上に 人がいる。それぞれ座標 の位置にいて、左右いずれかを向いている（各人が左右どちらを向いているかは文字列 で与えられる）。 各人が、その位置から、向いている方向に向かって全員同じ速度で歩き出す。 衝突が発生するかどうかを判定せよ。 制約 考えたこと まず、初期状態の y 座標が異なる人同士が衝突することはないし、誰も移動によって y 座標は変化しないことに着目しよう。よって、y 座標ごとに独立に解いて良い（実装上は map を用いて y 座標ごとにデータを整理しよう）。 よって、次の問題が解ければよい。 何人かが… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2024%2F11%2F09%2F184251" title="AtCoder ABC 243 C - Collision 2 (3Q, 茶色, 300 点) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1730992592391452 Hatena Blog https://hatena.blog 2024-11-09 18:42:51 rich https://drken1215.hatenablog.com/entry/2024/11/09/184251 1.0 100%