2020-04-25から1日間の記事一覧
注意:以下の解説は想定解ではありません。しかも、コンテストではシステムテストを通ったのに、今投げるとTLEで落ちます。(えー 想定解はDPですのでDPで解きましょう。 この記事は自分のための備忘録として残しておくものです。 (2020-04-26追記)DPで解き…
問題 https://codeforces.com/contest/1341/problem/C 問題概要 幅nの区画が横一列に並んでいて、左から順に1, 2, 3, ..., nである。 各区画に改めて別の番号を1から順に振っていく。その番号を振る際のルールは以下の通り。 各区画について、自分を含めて自…
Nastya was very confused じゃあないんだよ。困惑してるのはこっちだよ。 問題 https://codeforces.com/contest/1341/problem/B 問題概要 峠を境に地区が分かれている地域がある。 その地域の幅nの区間ごとの標高と、幅kが与えられるので、幅kの中に含むこ…
問題 https://codeforces.com/contest/1341/problem/A 問題概要 n個の袋があり、袋一つの重さはa-bからa+bの間であり袋n個全体の重さはc-dからc+dの間であるという。 n, a, b, c ,dが与えられるので、上記の条件を満たしているかどうかを答えよ。 考察 (a-b)…