やっと通った、けど・・・ 問題 https://codeforces.com/contest/1352/problem/C 問題概要 整数nとkが与えられる。正の整数でnで割り切れないもののうち、k番目に大きいものを答えよ。 自分の考察（コンテスト中） 隣り合うnの倍数とnの倍数の間には整数がn-…

問題 https://codeforces.com/contest/1365/problem/F 問題概要 長さnの数列a, bが与えられる。 aに対して以下の操作を任意の回数行うことで、aをbに変換できるかどうか答えよ のkを一つ選ぶ aの長さkのprefixとsuffixを交換する 自分の考察 操作前に対称の…

問題 https://codeforces.com/contest/1360/problem/C 問題概要 項数が偶数の整数列が与えられる。この列の項で偶数と偶数、奇数と奇数、または差が1の項どうしでペアを作る時、あまりなしですべての項をペアにすることが可能か答えよ。 考察 まず列の中の偶…

問題 https://codeforces.com/contest/1360/problem/B 問題概要 整数列が与えられる。これを数列AとBに過不足なく分けたとき、Aの最大値とBの最小値の差の絶対値が最小になるようにしたい。 実現可能な差の絶対値の最小値を答えよ。 考察 例えば数列[4, 1, 9…

問題 https://codeforces.com/contest/1360/problem/A 問題概要 2つの辺がaとbの長方形2つを、はみ出さずに敷き詰めることができる正方形の面積を求めよ。 考察 わざわざはみ出させても得をしませんから、2つの長方形は同じ長さの辺が揃うように並べて2倍の…

問題 https://codeforces.com/contest/1353/problem/B 問題概要 長さnの正の整数で構成された配列aとbが与えられる。また、正の整数kも与えられる。（ただしk<=n） aとbの項目をk回以下入れ替えて作れる配列aのうち、各項の合計が最大になるときの最大値を答…

問題 https://codeforces.com/contest/1353/problem/A 問題概要 2つの整数n, mが与えられる。 負でない整数から構成された長さn、かつ隣接する各項の差の絶対値の合計が最大になるように配列aを作成した場合の、隣接する各項の差の絶対値の合計を答えよ。 コ…

問題 https://codeforces.com/contest/1352/problem/G 問題概要 整数nが与えられる。隣り合う項の差の絶対値が2以上4以下となるような、長さnの順列を作れ。無理な場合は-1を出力せよ。 考察 これは気づいてしまえばおしまいという問題で、以下の手順ででき…

問題 https://codeforces.com/contest/1352/problem/F 問題概要 '0'と'1'で構成された文字列を考える。その文字列の隣接した2文字を数値として足して和が0, 1, 2になる区間の合計数がそれぞれ与えられる。 例えば文字列1110011110の場合、11, 11, 10, 00, 01…

制約について考えさせられる問題でした。 問題 https://codeforces.com/contest/1352/problem/E 問題概要 長さnの数列が与えられる。各項は1以上n以下の整数である。 各項の値について、その数列の連続する2つ以上の項の和で表すことができる場合、その項は…

問題 https://codeforces.com/contest/1352/problem/D 問題概要 非負整数で構成された長さnの数列が与えられる。アリスは右からボブは左から以下の規則のとおりに数列の数字を取っていく。 最初にアリスが一番左の数字をひとつだけ取る 次にボブが右から取る…

問題 https://codeforces.com/contest/1352/problem/B 問題概要 整数nとkが与えられる。nをk個の非負整数の和として表した時、k個すべてを奇数またはk個すべてを偶数とする方法はあるか答えよ。ある場合は一例を示せ。 考察 まず、nよりkのほうが大きいとき…

記念すべきこどふぉDiv. 4の一問目！ 問題 https://codeforces.com/contest/1352/problem/A 問題概要 整数nが与えられるので、それを丸めた数の和として表現せよ。その際、項の数は最小になるようにせよ。 考察 例えば1234なら1000と200と30と4に分けろとい…

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…

問題 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の図形に敷き詰める時、何通り…

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

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

問題 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からいくつまで整数を連続して並べることが…

問題 https://codeforces.com/contest/1327/problem/B 問題概要 ある国にn人の王女がおり、隣国にn人の王子がいる。 国王はできるだけ多くの王女と王子を結婚させたい。王女たちはそれぞれ意中の相手が0からn人おり、国王は長女から順に、彼女の意中の相手の…

よく考えず後ろの問題を解きにいったことを海より深く反省・・・。 問題 https://codeforces.com/contest/1327/problem/C 問題概要 n * mの碁盤の目の上にk個の石が置かれている。 すべての石を同時に上下左右いずれかの隣接するマスに動かす、という操作を2…

問題 https://codeforces.com/contest/1326/problem/C 問題概要 長さnの順列pが与えられる。また1以上n以下の整数kが与えられる。与えられた順列をk個に分割した際、それぞれの区画の最大値の合計を最大化したい。 その合計値がいくつになるか答えよ。また、…