atcoder.jpけんちょんさんのガイドに沿って解き進めています。 union find の問題。 交換する数字そのものが与えられるので、どことどこを交換したらいいかを効率的に調べる必要があります。 まず、数字から位置を求める配列を作りました。 例えば、上の様な…

priority_queueの問題を解いてみた。atcoder.jpこの問題を言い換えると、真ん中のN個の数字に仕切りを置いて、その左側を最大化、右側を最小化するようにN個ずつ選んで、左の和から右の和を引けばよいことになる。 ただし、仕切りのパターンがN+1個あり、そ…

初5完して、パフォーマンスは1174でした。 近いように見えて遠い緑。速く緑に行きたい！ パパッと行くためには、全完必要。時間切れになってしまったFはこのサイトがわかりやすい。 tiramistercp.hatenablog.com

問題：Given a string s, find the length of the longest substring without repeating characters.Input: s = "abcabcbb" Output: 3 Explanation: The answer is "abc", with the length of 3. 文字列の中から、連続する文字列で重複がない最長の長さを求…