はまやんはまやんはまやん

hamayanhamayan's blog

2020-10-03から1日間の記事一覧

Fair Elevator [AtCoder Regular Contest 104 C]

https://atcoder.jp/contests/arc104/tasks/arc104_c 解説 https://atcoder.jp/contests/arc104/submissions/17177990 条件の簡単化 まず、条件を少し簡単化していく。 エレベーターの階層を数直線上に考えて、ある人が乗り降りすることを区間として考えてみ…

DNA Sequence [AtCoder Regular Contest 104 B]

https://atcoder.jp/contests/arc104/tasks/arc104_b 解説 https://atcoder.jp/contests/arc104/submissions/17177217 まず、条件を簡単化できないかを考えてみる。 結論だけ書くと、T1とT2が相補的である条件の言い換えは「AとTが同数、かつ、CとGが同数」…

Plus Minus [AtCoder Regular Contest 104 A]

https://atcoder.jp/contests/arc104/tasks/arc104_a 解説 https://atcoder.jp/contests/arc104/submissions/17177438 A=X+Y B=X-Y なので、A+Bをすると2Xとなる。 よって、(A+B)/2をすると、Xが得られる。 YはA-Xを使って計算して、答える。 int A, B; //--…