問題 解法 解答 問題 atcoder.jp 解法 ２人の操作後の各カードの所属は，N が偶数のとき「TATA...TAAA...ATT...T」のように高橋君と青木君が交互になっている区間（区間１）・青木君の区間（区間２）・高橋君の区間（区間３）となっている．また．区間２と区…

問題 解法 解答 問題 atcoder.jp 解法 雪マスは必ず２つ以上連続するので，１つの雪マスを氷マスに変化させても氷マスの連続する区間が１つの区間になることはない．また，氷マスの区間が最も長い区間の前後どちらかの雪マスを氷マスに変化させるのが最適で…

問題 解法 解答 問題 atcoder.jp 解法 まず，N 個の寿司を「おいしさ」が大きい順にソートし，大きいものから K 個選び答えの候補にする．このとき選んだ寿司のネタの種類数が k だとしたとき，1 ~ (k - 1) 種類のネタだけで K 個選ぶことは不可能 or 最適で…

問題 解法 解答 問題 atcoder.jp 解法 「水やり」の回数を最小化したいので，１回の「水やり」で出来るだけ多くの花の高さを伸ばしたい．なので，あと 1 以上伸ばさなければいけない花の連続する区間は１回の「水やり」で 1 ずつ伸ばす．h_i に達した花がそ…