gyouzasushi’s diary

競プロとか

2020-05-01から1ヶ月間の記事一覧

AtCoder Beginner Contest 167 に参加しました

成績 1級! A - Registration 問題 ちょっと難しめ? T.substr(0, |S|) == S かどうか。 提出 B - Easy Linear Programming 問題 書かれてる数が大きい方から 枚使う。 提出 C - Skill Up 問題 がめっちゃ小さいので、 冊の本を買う / 買わないの 通りを全部…

今日の競プロ(2020/5/4)

第二回 アルゴリズム実技検定 N - ビルの建設 問題 解説AC。これすごい、めっちゃ感動した…。 二次元いもす法(←間に合わない)と ”二次元遅延セグ木”(←やばそう)を足して二で割る。x軸方向の区間加算はいもす法をして、y軸方向の区間加算には遅延セグ木を…

今日の競プロ(2020/5/3) + AtCoder Beginner Contest 166

AtCoder : 1755 → 1778 (+23) ABC166 A - A?C 問題 先週がARCなら今週はABC、先週がABCなら今週はARC。 昔はそうやったんかな。 提出 ABC166 B - Trick or Treat 問題 設定かわいくてすき。お菓子の種類は関係なくて、一つでももらってたらセーフ。 提出 ABC…

今日の競プロ(2020/5/2) + AtCoder Beginner Contest 165

AtCoder : 1705 → 1755 (+50)ABC165 A - We Love Golf問題こういうのは変に算数せず、全探索提出ABC165 B - 1%問題最大ケースがサンプルにあって優しい。C++でやったらオーバーフローしてもうたからPythonでやった。提出ABC165 C - Many Requirements問題何…

今日の競プロ(2020/5/1) + Codeforces Round #638 (Div. 2)

Codeforces : 2014 → 2081 (+67) Codeforces Round #570 (Div. 3) F - Topforces Strikes Back 問題 三つのうち最大を決め打つと貪欲でいける。 の約数の個数は に比べてはるかに小さい より小さい の約数は全部 以下 がポイント。 提出 JOI2014春合宿 M - …

今日の競プロ(2020/4/30)

JOI2014春合宿 D - ラーメンの食べ比べ 問題 std::minmax_element を知っていますか?僕は今日知りました! 提出 Codeforces Round #570 (Div. 3) A - Nearest Interesting Number 問題 提出 Codeforces Round #570 (Div. 3) B - Equalize Prices 問題 提出 …