3完1WA。 各問題 A - Sheep and Wolves S <= Wが成り立つならunsafe、そうでないならsafeです。 B - Battle シミュレーションすればよいです。先に体力が0になった方の負けです。 私はa <= 0とすべきところをa == 0としてしまい1WAを出した上に、それに10分…

mdstoy.hatenablog.com この記事の続きです。ちゃんと想定解のDPで解き直したので、それの解説というか、おぼえがきです。 問題 https://codeforces.com/contest/1341/problem/D 問題概要 7セグがn個並んでいて、点灯状況が与えられる。しかし、k個のセグメ…

注意：以下の解説は想定解ではありません。しかも、コンテストではシステムテストを通ったのに、今投げると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)…

問題 https://codeforces.com/contest/1343/problem/B 問題概要 偶数nが与えられる。以下の条件を満たす長さnの数列を一つ構築せよ。なお、構築可能であるかどうかは保証されない。 前半のn/2個の要素は偶数である 後半のn/2個の要素は奇数である すべての要…

問題 https://codeforces.com/contest/1343/problem/A 問題概要 のときを満たすようなxを一つ求めよ。 考察 与えられた式を変形するととなります。よってがnの約数となるようなkを見つけてきてをすればよいです。 kは2から順に一つずつ見ていけばよいです。…

問題 https://codeforces.com/contest/1288/problem/B 問題概要 conc(a, b)を、aとbを連結したものを返す関数として定義する。例えばconc(12,23) = 1223であり、conc(100,11) = 10011である。 2つの正の整数A, Bが与えられるので、1 <= a <= A, 1 <= b <= B…

うーん、Unratedですか・・・。まあ仕方なし。 各問題 A - Circle Pond 円の周長は直径×πで、与えられるのは半径Rなので、答えはR * 2 * πです。πは言語で提供されている定数があるならそれを使いましょう。定数がなければ、この問題は「絶対誤差または相対…

問題 https://codeforces.com/contest/1339/problem/B 問題概要 n個の整数からなる数列が与えられる。 この数列をとなるように並び替えよ。 考察 絶対値の差が広がるように並び替えろということです。これは元の数列をソートして、真ん中から左右に一つずつ…

ギャグ of the year 2020 有力候補 問題 https://codeforces.com/contest/1339/problem/A 問題概要 整数nがある。4n - 2個の正三角形を使って幅nの図形を作る。（図形の形は上記リンク参照） 幅1のときと同じ形のひし形を、幅nの図形に敷き詰める時、何通り…

4完1CE。 各問題 A - Lucky 7 文字列で読み込んで、一文字ずつ判定するのが一番早いでしょうか。 B - FizzBuzz Sum 愚直にループを回して計算すれば良いです。forとifを使う、This is the B! って感じの問題でした。 ちなみに、いわゆるFizzBuzzと違って、15…

想定解を見てひっくり返りました。 問題 https://codeforces.com/contest/1333/problem/A 問題概要 のマス目がある。これの各マスを白と黒に塗り分ける。 白いマスに隣接している黒いマスが、黒いマスに隣接している白いマスの数よりひとつ多くなるように塗…

問題 https://codeforces.com/contest/1327/problem/A 問題概要 2つの整数nとkが与えられる。nがk個の相異なる正の奇数で表現可能かどうかを答えよ。 考察 k個の相異なる正の奇数で作れる数のうち最小のものは、初項1公差2の等差数列の和です。nがこの和より…

3完2WA。もう本格的にスランプ突入していると言ってもいいでしょう・・・。 各問題 A - ABC Swap Z, X, Y の順に出せばよいだけです。 B - Popular Vote 各商品の票数を取得しつつ、総得票数を計算する。各商品の票数をソート。上からM番目の商品の票数が「…

問題 https://codeforces.com/contest/1330/problem/B 問題概要 長さl1の順列p1と長さl2の順列p2がある。 長さn = l1 + l2の数列aが与えられるので、これをp1とp2に分割可能であるかを答えよ。分割可能であれば、分割位置も全て答えよ。 考察 以下簡単のため…

問題文を理解するのが一番の難関かも。 問題 https://codeforces.com/contest/1330/problem/A 問題概要 各項が1以上100以下の整数で構成された長さnの数列がある。この数列にx個の整数を新たに加えたとき、最大で1からいくつまで整数を連続して並べることが…