Mister雑記

競プロ記事がメインになりますが、内容は気分次第です。

Codeforces

Codeforces Round #541 (Div. 2) - E 「String Multiplication」 [2200]

codeforces.com 概要 文字列に対して、文字列同士の「掛け算」をと定義する(は文字列の結合)。 そして文字列の「美しさ」を、「1種類の文字からなる最長連続部分列の長さ」として定義する。 個の文字列が与えられるので、文字列の美しさを求めよ。なお、解は…

Codeforces Round #541 (Div. 2) - D 「Gourmet choice」 [2000]

codeforces.com 概要 とあるグルメがレストランで1日目に種類、2日目に種類の料理を頼んだ。 そしてグルメは各について、1日目の品目と2日目の品目の料理を 1日目の方が美味しかった 2日目の方が美味しかった 同じくらい美味しかった のいずれかで評価した。…

Codeforces Round #512 (Div2) - E 「Vasya and Good Sequences」 [2100]

codeforces.com 概要 正整数列に以下の操作を何度か施すことで、全てのXORを取った値がになるようにできるとき、を「良い数列」と呼ぶことにする。 要素を任意に選ぶ。 を2進数表記し、任意の2つのbitを交換する。 長さの正整数列の連続部分列で、「良い数列…

Codeforces Round #514 - E 「Split the Tree」 [2400]

codeforces.com 概要 頂点が根であるような頂点根付き木が与えられる。各頂点には重みが割り振られていて、頂点の重みはである。 この木を、以下の条件を満たすいくつかのパスによって分割する。 1つの頂点はちょうど1つのパスに含まれる。 各パスについて、…

6日目 Codeforces Global Round 1

codeforces.com ABCDEの5完、薄橙に復帰。 D. Jongmah [2200] Problem - D - Codeforces 概要 以下の正整数が書かれた個の牌がある。個目の牌にはと書かれている。 このとき、以下の2種類の3枚組を合わせて最大何組作れるか求めよ。ただし1つの牌は1つの組に…

3日目 CFR537 (Div2)

codeforces.com 本番ならB落としてた。CまでとD以降の差が酷くない? B. Average Superhero Gang Power Problem - B - Codeforces 概要 長さの数列が与えられる。あなたはこの数列に、以下のいずれかの操作を高々回行うことができる。 長さが2以上であれば、…

2日目 Lyft Level 5 Challenge 2018 - Final Round

ギリギリ5完、いい感じ。 codeforces.com 目次 目次 C. The Tower is Going Home [1700] 概要 制約 解説 実装例 D. Intersecting Subtrees [1900] 概要 制約 解説 実装例 E. Optimal Polygon Perimeter [2100] 概要 制約 解説 実装例 感想 C. The Tower is G…

1日目 CFR536(Div2)

32分4完。E以降通してる人多くない1? codeforces.com 目次 目次 A. Cross Counting [800] 概要 制約 解説 実装例 B. Food Ordering [1500] 概要 制約 解説 実装 C. Number Division [1000] 概要 制約 解説 実装例 D. Wander [1500] 概要 制約 解説 実装例 E…

Codeforces Round 534

Div2 A-D(Div1 A-B)を解説。Dは特に詳しく。 codeforces.com 目次 目次 A. Splitting into digit 概要 制約 解説 実装例 B. Game with string 概要 制約 解説 実装例 C. Grid game 概要 制約 解説 実装 D. Game with modulo 概要 制約 解説 前半 後半 実装例…

数列をシャッフルすることでランダム性を持たせるテク

codeforces.com Educational Codeforces Round 58-FのEditorialに「Radewooshさんのブログのテクを使っても解けるよ」とあり、そっちを読んでみたら中々興味深いものだったので日本語でまとめることにした。タイトルは自分で考えたので、的外れだったら申し…

Codeforces Round 525 (Div.2) A-D

codeforces.com 4完3886点で323位(Rated内260位)。 なんとか紫に戻ることができました。 目次 目次 A. Ehab and another construction problem 概要 制約 解法 実装例 B. Ehab and subtraction 概要 制約 解説 実装例 C. Ehab and a 2-operation task 概要 …

Educational Codeforces Round #46

Educational Codeforces 046の解説(A~Dまで)。 計算用紙の用意はいい?

Codeforces Round #492 (Div.1)

Codeforces Round #492 (Div.1)解説。 問題は難易度順にソートして。

Codeforces Round #489 (Div2)

Codeforces Round #489の解説記事。 数学色が強かったので、個人差が大きそうな内容。実質MathMash。

Codeforces Round #488 (Div2)

Codeforces Round #488 (Div2)の振り返り。 C,Dを全パターン抑えきれず。

Codeforces Round #487 (Div2)

久々のCodeforcesコンテスト。昨日はABCの方に専念したが、今日は他にやることもない1のでもちろん参加。 しかしこれが中々に疲れたコンテストになりました。 Eは問題を見てすらいないので本記事では触れません、悪しからず。 ちなみに問題名の和訳はオリジ…