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

hamayanhamayan's blog

2017-12-14から1日間の記事一覧

Strictly Increasing Array [CSAcademy #61]

https://csacademy.com/contest/round-61/task/strictly-increasing-array/N個の配列Vがある。 この配列に対して「ある要素の数を変更する」操作ができる。 配列全体が狭義単調増加列となるような操作の最小回数は?

Paint the Fence [CSAcademy #61 C]

https://csacademy.com/contest/round-61/task/paint-the-fence/N枚の連続した壁がある。 M人の職人がいる。 i番目の職人は[L[i],R[i]]を塗る。 各i番目の職人について、その職人がもし塗らず、他の職人が全て塗った場合に塗られていない壁の数を答えよ。

Alternant Array [CSAcademy #61 B]

https://csacademy.com/contest/round-61/task/alternant-array/N個の0とN個の1から成る2N個の配列がある。 これを任意回スワップして、10101010...か01010101...にする最小スワップ回数は?

Celsius to Fahrenheit [CSAcademy #61 A]

https://csacademy.com/contest/round-61/task/celsius-to-fahrenheit/セ氏度の温度が与えられるので、カ氏度に直せ。 なお、小数点以下は切り捨てよ。