問題 D - AtCoder Express 解法 まず, サンプルをみると速度・時刻が0.5刻みで決まっていきそうなことがわかるので, 時刻・速度ともに２倍に引き伸ばします. これで多少は考えやすくなります. 前方向から順に速度を決めていくと, 減速しきれない区間が現れた…

問題 D - Checker 解法 まず愚直な解法について考察します. この問題の１辺が大きさの市松模様について, まずどこかの黒い正方形の左下に座標を置きます. 市松模様は無限に続いているので, この黒い正方形について右に1から2K-1, 上に1から2K-1ずらしていけ…

問題 https://yukicoder.me/problems/no/607 解法 駅に到着するごとに条件を満たしているかを調べる必要があります. 駅に到着してからの人員の増減を配列に入れて管理し, その都度累積和を取り直します. までの累積和のなかで2つ選ぶと, その差分を見ればそ…

A問題 問題 A: Garden - AtCoder Beginner Contest 106 | AtCoder 解法 道を端っこに移動させるとの面積になります. 提出 Submission #3027981 - AtCoder Beginner Contest 106 | AtCoder B問題 問題 B: 105 - AtCoder Beginner Contest 106 | AtCoder 解法 …