Codeforces 425 div2 C Strange Radiation

Problem - 832C - Codeforces 直線上にn人がそれぞれ左か右を向いて立っており、時刻 t=0でそれぞれv[i]で進む。ある整数地点に加速爆弾を置くことができ、時刻t=0で爆発した爆風が左右に速度s( > v)で進み、爆風と向き・位置が一致した人は、速さが s だけ…

Atcoder Beginner Contest D埋めしたので初心者向け学習法とか色々書く

今年の3月頃から競プロを始めましたが、ようやくABCのD(だけ)が埋まりましたので復習がてら色々書いてみます。 ↑ 記念の初AC 【やったこと】 ・序盤 競プロの存在をAtCoderで知ったので、AtCoderの問題を解いていました。 for, if文ならかける程度の初心者で…

Codeforces Round #424 Div.2 A,B,C,D

所感 考察力足りない... 本番A,Bを20分くらいで通して後は唸ってました。 Problem - A - Codeforces 与えられた数列が単調増加、同値、単調減少の順になっているかを判定する。 愚直にやったのであんまり綺麗なコードじゃありません...。 単調増加のbreak判…

TopCoder SRM #716 div2 (Easy,Middium)

所感 Easyの方を、最初律儀に全順列試そうとしていました。アホです。 何とか提出して(110点くらいだった)Middiumも方針立てたのですが、問題文中の ab<=bc<=ca を見逃していました。ソートして場合分けしてたら時間切れ。悔しい。 Easy https://community…

AtCoder ARC #076(C,D,E)

所感 1完のみで惨敗です。D,Eは本番中途中までいっていたので解説を読んで解き直してみました。 C: Reconciled? - AtCoder Regular Contest 076 | AtCoder 犬N匹と猿M匹を、犬と猿が隣り合わないように並べる時の並べ方の総数。 差が ・2以上なら0 ・1なら種…