Kazun の競プロ記録

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

ABC274

AtCoder Beginner Contest 274 E問題 Booster

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 2次元座標上に 個の街と 個のブースターがある. 番目の街は座標 にあり, 番目のブースターは にある. ブースターを 個獲得するごとに移動速度が 倍になる. 最初, 原点にいる高橋君が全ての街を訪れ, 原点に…

AtCoder Beginner Contest 274 D問題 Robot Arms 2

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次の条件を全て満たすような座標平面上の点の列 は存在するか? *1 間の距離は である. 線分 と線分 の成す角は である. 制約 解法 線分 と線分 の成す角は であり, であるから, 線分 について次のことがわか…

AtCoder Beginner Contest 274 C問題 Ameba

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 アメーバ がいる. となる整数 において, 秒後に次のことが起こった. アメーバ が分裂し, アメーバ が誕生した. アメーバ をアメーバ の親と呼ぶとき, 以上 以下の整数 それぞれに対してアメーバ から何世代…

AtCoder Beginner Contest 274 B問題 Line Sensor

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の長さ の からなる文字列 が与えられる. 以上 以下の各整数 に対して, であるような 以上 以下の整数 の個数を求めよ. 制約 は からなる長さ の文字列 解法 に関する 文, に関する 文とする二重 文を実行…

AtCoder Beginner Contest 274 A問題 Batting Average

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の小数点第4位で四捨五入した値を小数点以下第3位まで の形式で出力せよ. 制約 解法 出力すべき値を とすると, は整数である. これに注意すると, となる. 後は出力の方法に注意して を出力すれば良い.