hogecoder

tsutaj 競技プログラミングの記録

2019-08-11から1日間の記事一覧

LeetCode Weekly Contest 149: Swap For Longest Repeated Character Substring

本番に書いたコードの実装が悪すぎたので書き直し 問題概要 原文 → Loading... 文字列 が与えられる。この文字列に対して、あるふたつの文字を選んで swap することが一度だけできる。同じアルファベットを最大で何連続させられるか答えよ。 解説 まずランレ…

LeetCode Weekly Contest 149: Online Majority Element In Subarray

問題概要 はじめに、長さ の数列 が与えられるので、以下のクエリにオンラインで答えよ。 の 番目から 番目の間に 回以上出現するものを答えよ。なお は区間の長さの半分を真に超えるため該当する場合は 1 つしか該当しない。そのような要素がなければ -1 と…

TopCoder SRM 764: RectangleHunt

問題概要 原文 → TopCoder Statistics - Problem Statement 個の点が与えられる。 与えられる点から 4 つ選んでできる長方形のうち、面積が最大のものを答えよ。ただし長方形を作ることができなければ -1 と答えよ。なお、長方形は軸に平行でなくてもよい。 …

LeetCode Biweekly Contest 6: String Transforms Into Another String

問題概要 原文 → Loading... 文字列 と が与えられる。 以下の操作を 0 回以上行うことによって、 を と一致させることができるか判定せよ。 アルファベットをふたつ選び、それを とする。 に含まれる全ての を同時に へ変更する。 解説 操作をグラフとして…