はまやんはまやんはまやん

hamayanhamayan's blog

2017-11-02から1日間の記事一覧

Matrix Palindromes [CSAcademy #55]

https://csacademy.com/contest/round-55/task/matrix-palindromes/縦N,横Mのアルファベット小文字から成る行列がある。 最低何セル変更することで、以下の条件を満たすような行列が作れるか。 全ての行が回文 少なくともK個の列が回文 N,M≦10^5

Build the Fence [CSAcademy #55]

https://csacademy.com/contest/round-55/task/build-the-fence/N本の棒があり、長さがそれぞれ分かっている。 この棒を切ることで、K本の長さが同じ棒を用意する。 用意できる最長の長さは?N≦10^5 K≦10^14

Red Blue Teams [CSAcademy #55]

https://csacademy.com/contest/round-55/task/red-blue-teams/N人の子供がいて、R人は赤、N-R人は青である。 丁度K人の子供の色を最適にswapすることで、赤の子供を最小何人、最大何人にできるか。 子供につきswapが1回ずつとする。 N≦10^5

Plants [CSAcademy #55]

https://csacademy.com/contest/round-55/task/plants/N個の植物とM部屋がある。 M部屋の温度はT[i]度である。 N個の植物は[A[i],B[i]]の温度なら生存できる。 N個の植物全てについて生存できる部屋の個数を答えよ。N,M,T[i],A[i],B[i]≦100