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

hamayanhamayan's blog

SquareFreeSet [2018 TCO Algorithm Round 2B Div1 Hard]

http://community.topcoder.com/stat?c=problem_statement&pm=14767

N要素の配列がある。
この配列の要素について「1つの要素の数を1つ増やすか1つ減らす操作」を任意の回数行う。
最小回数で、任意の2つの要素の積が平方数にならないようにせよ。

続きを読む

LineColoring [2018 TCO Algorithm Round 2B Div1 Med]

http://community.topcoder.com/stat?c=problem_statement&pm=14789

N要素の配列がある。
各要素を隣合う要素の色が異なるように着色していく。
各色について着色された要素の最大値を取り、その総和の最小値を答えよ

続きを読む

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=14936

N要素の数列arrがある。
これに以下の操作を0回以上行って作ることのできる、辞書順最小の数列を答えよ。
「連続する部分列について、平均を取って全ての要素を平均に置き換える」

続きを読む

Patisserie ABC [AtCoder Beginner Contest 100 D]

https://beta.atcoder.jp/contests/abc100/tasks/abc100_d

続きを読む