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

hamayanhamayan's blog

2018-06-24から1日間の記事一覧

SquareFreeSet [2018 TCO Algorithm Round 2B Div1 Hard]

http://community.topcoder.com/stat?c=problem_statement&pm=14767N要素の配列がある。 この配列の要素について「1つの要素の数を1つ増やすか1つ減らす操作」を任意の回数行う。 最小回数で、任意の2つの要素の積が平方数にならないようにせよ。

LineColoring [2018 TCO Algorithm Round 2B Div1 Med]

http://community.topcoder.com/stat?c=problem_statement&pm=14789N要素の配列がある。 各要素を隣合う要素の色が異なるように着色していく。 各色について着色された要素の最大値を取り、その総和の最小値を答えよ

Independence [AtCoder Regular Contest 099 E]

https://beta.atcoder.jp/contests/arc099/tasks/arc099_c

Minimization [AtCoder Regular Contest 099 C]

https://beta.atcoder.jp/contests/arc099/tasks/arc099_a

SubarrayAverages [2018 TCO Algorithm Round 2B Div1 Easy]

http://community.topcoder.com/stat?c=problem_statement&pm=14936N要素の数列arrがある。 これに以下の操作を0回以上行って作ることのできる、辞書順最小の数列を答えよ。 「連続する部分列について、平均を取って全ての要素を平均に置き換える」