Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

2022-07-09から1日間の記事一覧

AtCoder Beginner Contest 259 C問題 XX to XXX

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英小文字からなる列 が与えられる. に対して次の操作を任意回繰り返して, に一致させることができるか? において, 同じ文字が2つ連続しているところの間にその文字を挿入させる. 制約 は長さ 以上 以下の英…

AtCoder Beginner Contest 259 B問題 Counterclockwise Rotation

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 右手系の座標平面上の点 を原点中心に 度反時計回りに回転させた後の点の座標を求めよ. 制約 解法 点 を極座標に変換する. つまり, から次を満たす非負実数 と実数 を求める. 原点 と点 との距離が であり, …

AtCoder Beginner Contest 259 A問題 Growth Record

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 高橋君は現在 歳の誕生日であり, 身長は [cm] である. 高橋君の身長について次のことがわかっている. 生まれたその日から 歳の誕生日までの間は年 [cm] のペースで身長が伸びている. それ以降は身長が伸びて…