問題 https://codeforces.com/contest/1326/problem/B 問題概要 非負整数からなる数列がある。また、1からnまでのそれぞれについてをと定義する。ここでのときであることに注意する。 例えばのときである。 ここで任意のについてをと定義する。 例えば上記の…

実戦では誤読してひどいことになってました・・・。 問題 https://codeforces.com/contest/1326/problem/A 問題概要 非負整数nが与えられる。以下の性質を持つ整数sを一つ示せ。 n桁 非負整数 どの桁にも0を含まない s自身のどの桁の数でもsを割り切れない …

問題 https://codeforces.com/contest/1295/problem/A 問題概要 998244353桁まで表示可能な7セグメントディスプレイがある。n個のセグメントで表示可能な最大の数値を答えよ。 考察 できるだけ大きい数値にしたいので、桁数をできるだけ多く取るほうが得です…

この問題の証明にはちょっと感動しました。 問題 https://codeforces.com/contest/1316/problem/C 問題概要 次の多項式と、次の多項式が与えられる。どちらも原始多項式（係数の累積GCDが1）である。また、素数が与えられる 二つの多項式の積の個の係数で、…

問題 https://codeforces.com/contest/1313/problem/A 問題概要 整数の組(a, b, c)が与えられる。この組から数字を分配して、(1, 0, 0),(0, 1, 0),(0, 0, 1),(1, 1, 0),(1, 0, 1),(0, 1, 1),(1, 1, 1)という組をできるだけ多くの種類作りたい。何種類作れる…

C1の方です。（C2まだ通せてなかった・・・。） 問題 https://codeforces.com/contest/1313/problem/C1 問題概要 長さnの数列が与えられる。各項は正数を保つ限り任意に減少させることができる。またi番目の項についてかつとなるjおよびkがあってはならない…

私を青コーダーにしてくれた、思い出の一問になりました。 問題 https://codeforces.com/contest/1313/problem/B 問題概要 コンテストは二つのラウンドからなり、各ラウンドの順位を足したものがポイントとなる。「自分を含む自分以下のポイントを持つ参加者…

残念ながら本番では通せなかったです。わかってしまえばなんてことないんですけどねぇ。 問題 https://codeforces.com/contest/1304/problem/D 問題概要 長さnの順列があり、その順列に関して、隣り合う項目の大小関係を不等号で示す長さn-1の文字列が与えら…

問題 https://codeforces.com/contest/1304/problem/C 問題概要 n人のお客様があなたの店を訪れます。お客様は入店時の店の室温が一定の範囲でないと入店してくれません。また、この範囲はお客様ごとに異なります。お客様が来店する時間もまちまちです。 と…

問題 https://codeforces.com/contest/1304/problem/B 問題概要 長さmの文字列がn個与えられる。それらを並べてできるだけ長い回文を作れ。 考察 まずは「ある文字列とそれを反転した文字列の組」をたくさん見つければよいです。この問題は制約がn <= 100と…

問題 https://codeforces.com/contest/1304/problem/A 問題概要 数直線上で、座標xから一跳びごとに正方向にa進むうさぎと座標y(x < y)から一跳びごとに負の方向にb進むうさぎがいる。 二匹のうさぎが同一の座標に移動することはあるか？あるなら何回跳んだ…

問題 https://codeforces.com/contest/1301/problem/B 問題概要 いくつかの項が不明の数列がある。不明の場所全てに同じ数字を入れるとするとき、隣接する項の差の絶対値の最大値が最小になるようにするには、何をいれればよいか？また、その時の絶対値の最…

問題 https://codeforces.com/contest/1301/problem/A 問題概要 同じ長さnの文字列a, b, cが与えられる。1からn番目の各文字について、必ずaとcまたはbとcの文字を交換しなければならないとしたとき、aとbの交換後の文字列が一致する可能性があるか？ 考察 …

問題 https://codeforces.com/contest/1294/problem/D 問題概要 空の配列と正の整数xが与えられる。さらに、クエリがq個与えられ一つのクエリ毎に非負整数yが配列に挿入される。 配列に挿入された整数に対しては任意のタイミングと回数でxを加算または減算す…

問題 https://codeforces.com/contest/1294/problem/C 問題概要 整数nが与えられる。それを、3つの相異なる2以上の整数の積の形、つまりの形で表すことができるか答えよ。 また、できるなら一例を示せ。 考察 難しく考える必要はなく、2から順に割って確かめ…

問題 https://codeforces.com/contest/1294/problem/B 問題概要 座標平面上の0 <= x, y <= 1000かつ(0, 0)以外の位置にn個の点が配置されている。 ここで、原点(0, 0)から右および上のみに移動して、配置されたすべての点を通過することは可能かを判断せよ。…

問題 https://codeforces.com/contest/1294/problem/A 問題概要 Aさん、Bさん、Cさん、Pさんは、それぞれa枚、b枚、c枚、n枚のコインを持っています。 Pさんの持っているn枚のコインすべてをAさん、Bさん、Cさんに分け与える時、三人の所有するコインを均等…

本番では、AtCoderとの連戦かつ深夜テンションでばぐばぐなコードを投げまくってしまい、終了2分前にようやくACを取れました・・・。 問題 https://codeforces.com/contest/1293/problem/C 問題概要 2行n列の通路がある。(1,1)から(2,n)まで移動したいのだが…

こっちを先にやるべきでした。こどふぉは、最初にAとB両方見ておくべき。 問題 https://codeforces.com/contest/1293/problem/B 問題概要 n人がゲームに参加します。ゲームはターン制で、1ターン毎に何名かが退場させられます。各ターン毎に勝ち残った人は、…

実戦では、変に難しく考えていて、2WAを出してしまいました。こどふぉのAは本当に苦手・・・。 問題 https://codeforces.com/contest/1293/problem/A 問題概要 あなたはn階建てビルのs階にいます。すべての階にレストランがありますが、そのうちk個が現在閉…

問題 https://codeforces.com/contest/1285/problem/A 問題概要 あなたは数直線上にいて、現在地はx = 0である。 あなたにはN個の命令が与えられて、Lなら左(x = x - 1)、Rなら右(x = x + 1)に移動しなければならないが、命令を任意に無視することもできる。…

問題 https://codeforces.com/contest/1287/problem/B 問題概要 'S', 'E', 'T' で構成された長さkの文字列がn個与えられる。 n個のうち3個を取ってきた時、1番目からk番目の文字すべてについて以下のいずれかの条件を満たす組み合わせはいくつあるか？ 3文字…

問題 https://codeforces.com/contest/1287/problem/A 問題概要 PとAからなる文字列がある。Aの右にPがある場合、1秒後にPはAに変わる。これを毎秒繰り返した時、最後にPがAに変わるのは何秒後か？ 解説 AがPを侵食していくわけですが、Aの右に隣接するPしか…

問題 https://codeforces.com/contest/1284/problem/B 問題概要 長さlの数値の配列a = [a1, a2,..., al]を考えたとき、1 <= i < j <= l かつ ai < ajを満たす要素が存在する場合、配列aは「ascentを持つ」と呼ぶことにする。 二つの配列を順序を入れ替えずに…

問題 https://codeforces.com/contest/1284/problem/A 問題概要 長さnの文字列の配列s1,s2,s3,...,snと長さmの文字列の配列t1,t2,t3,...,tmが与えられる。 これらの配列から下記のルールでそれぞれ一つずつ文字列を取って結合した新しい文字列を作るとき、y…