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

hamayanhamayan's blog

2017-11-01から1ヶ月間の記事一覧

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