#define long long long

akouryy's programming blog

Codeforces Round #337 (Div. 2): unrated → 1690

CF初参加です。
codeforces.com

公式解説: Codeforces Round #337 (Div.2) Editorial - Codeforces

A. Pasha and Stick

やるだけ。 nが奇数のときに注意。  O ( 1 )

Submission #15042755 - Codeforces

0:03:09

B. Vika and Squares

やるだけ。配列を2回走査するいつものやつ。  O ( N )

Submission #15044962 - Codeforces

0:11:18

C. Harmony Analysis

 k = 0の解を ( 1 )とする。  k = tの解のそれぞれ( ( a_1, a_2, a_3, \ldots, a_{2^t} ))について ( a_1, a_1, a_2, a_2, a_3, a_3, \ldots, a_{2^t}, a_{2^t}) (a_1, -a_1, a_2, -a_2, a_3, -a_3, \ldots, a_{2^t}, -a_{2^t})を要素とする集合は k = t + 1の解である。
 O ( K 2 ^ {2 K} )

Submission #15046965 - Codeforces

0:22:14

D. Vika and Segments

これ進研ゼミでやったやつだ!
しかしできない

E. Alphabet Permutations

めっちゃなんとなく解法は分かる。実装が難しい。
初めてのこどふぉでpretestの意味が分からず通ったと思い込んでいた。 O ( M (N + K ^ 2) ) でTLE。
結局解けなかったけど仕方ない。

Submission #15055446 - Codeforces

改めて結果

Standings - Codeforces Round #337 (Div. 2) - Codeforces

順位 名前 得点 Hack A B C D E
66*1 syaro 2818 494(00:03) 956(00:11) 1368(00:22) (-2)

rating: unrated1690

最初に見たときは1700だったはずなのに1690になってたりして混乱しています。
とりあえず悪くない滑り出しだと思われるので一安心です。これからもがんばるぞい!

*1:Div.2内の順位