おじさんの競プロ記録

自分の力で解答できた問題を振り返り、理解を深めたいです。

ARC-A

AtCoder Regular Contest 109 A - Hands

問題 問題文へ 100階建ての建物A,Bがあります。i=1,...,100について、建物Aのi階とBのi階は廊下で繋がれています。また、i=1,...,90について、建物Aのi+1階とBのi階は廊下で繋がれています。どの廊下も双方向に通行可能で、移動にはx分かかります。また、A,B…

AtCoder Regular Contest 057 A - 2兆円

問題 問題文へ 2兆円を目指します。初日はA円です。翌日は当日から1+K*当日の所持金分増えます。 何日かかりますか? 制約 入力はすべて整数である 考えたこと 指数関数的に増えていくので操作をシミュレートしても間に合うと思います。指数関数的の使い方が…

AtCoder Regular Contest 051 A - 塗り絵

問題 問題文へ 中心()半径rの赤い円と、横の辺が縦の辺がの青い四角形があります。重なった部分は紫色になります。 赤い部分があれば1行目にYESで無ければNO、青い部分があれば2行目にYES無ければNOを出力します。 制約 -100 100 -100 x_2 < x_3 100 -100…

AtCoder Regular Contest 054 A - 動く歩道

問題について考えたこと 問題文へ 時計回りと反時計回りの両方を計算して、比較することにしました。 動く歩道なので、高橋君の移動速度YがXを上回らないと反時計回りはできません。 移動距離もSとDの大小関係と移動方向で計算しました。 #define _GIBCXX_DE…