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

hamayanhamayan's blog

2018-01-15から1日間の記事一覧

Parititon the numbers [CodeChef January Challenge 2018 E]

https://www.codechef.com/JAN18/problems/PRTITION1~Nの数が1つずつある。 この中でxだけ除外する。 残った数を2グループに分け、各グループの総和が等しくなるように出来るか求めよ。 等しく出来ないならImpossible、出来るなら、どのように分けるかを示…

String Merging [CodeChef January Challenge 2018 D]

https://www.codechef.com/JAN18/problems/STRMRGN要素の文字列A、M要素の文字列Bがある。 これをマージして文字列Cを作る。 マージルール AとBから全ての文字を使う Aの文字列の順番、Bの文字列の順番は崩さすマージする 関数Fを用意する F(S) := 文字列Sの…

K-Concatenation [CodeChef January Challenge 2018 C]

https://www.codechef.com/JAN18/problems/KCONN要素の配列Aがある。 これをK個繋げたNK要素の配列をBとする。 配列Bの連続部分列の中での総和の最大値は?

Maximum Score [CodeChef January Challenge 2018 B]

https://www.codechef.com/JAN18/problems/MAXSCN*N要素の行列Aがある。 各行から数を1つずつ選んで数列Eを作る。 数列Eを狭義単調増加するように選ぶとき、数列Eの総和の最大値は何か。 もし、狭義単調増加するように取れないなら-1を出力する。

Rectangle [CodeChef January Challenge 2018 A]

https://www.codechef.com/JAN18/problems/RECTANGL 長さa,b,c,dが与えられる。 この長さを全て使って長方形が作れるか判定せよ。

Median Sum [AtCoder Grand Contest 020 C]

https://beta.atcoder.jp/contests/agc020/tasks/agc020_c

Ice Rink Game [AtCoder Grand Contest 020 B]

https://beta.atcoder.jp/contests/agc020/tasks/agc020_b

Move and Win [AtCoder Grand Contest 020 A]

https://beta.atcoder.jp/contests/agc020/tasks/agc020_a