問題 TopCoder Statistics - Problem Statementあるオオカミは, 毎夜毛の色を変える。毛は colormap[i][j] = Y のとき i -> j に色を変えることができる。毛を変えるアルゴリズムは, colormap[i][j] = Y を満たす 最小の j に毛の色を変える, というものであ…

問題 TopCoder Statistics - Problem Statementn 文字の文字列が与えられる。maxSwap 回以内の隣り合った文字の交換を許すとき, 「同じ文字が連続して p 個並んでいる」という性質を満たす最長の部分文字列の長さを求めよ。 解法 真ん中の文字を決めます。で…

問題 Contest Page | CodeChefA 君と B 君が数の集合 S1, S1, ..., Sn を使ってゲームをする。ゲームは A 君と B 君が交互に以下の行動をすることで進む。 まだ残っている数から一つ選び, その数を Si/div に変更して再び集合にもどす。ただし, 2 集合に数が…

これが一番難しかったです。 問題 Contest Page | CodeChef数列 a の maximal sum とは, 空でない a の連続した数列の要素の和のうち, 最も大きいものである。数列 a の要素を最大 1 個取り除いてよいとき, a の maximal sum を求めよ。 解法 まず基本的な問…

問題 https://www.codechef.com/problems/KGOOD文字列 s が与えられる。s 内に現れる文字 c0, c1 について, |(c0 が s 内で現れる回数)-(c1 が s 内で現れる回数)| 解法 最小回数現れる文字 c を決めうちします。すると, s 内で c より現れる回数が少ない文…

すごいっすなぁ。全然わからなかったので調べてみたらわかりました(最初のほう読むだけで解けます)。 Introduction to format string exploitsprintf は, char* s を使って, printf("%s", s) と書くのは大丈夫ですが, printf(s) と書くと危険なようです。こ…