hotpepsiの練習帳

SRM 540

00:07

Div1 Easy (250) ImportantSequence

問題

• N+1個の数値からなる数列があり、各数値の間に+か-を書いた。
• 演算子と計算結果のN個の数値からなる数列が与えられる。
• 元の数列の組み合わせの個数を求める。

方針

• 無
• 適当に書いたら撃墜された
• cafelierさんのを写経
• https://github.com/firewood/topcoder/blob/master/srm_5xx/srm_540/ImportantSequence.cpp

Div2 Easy (250) RandomColoringDiv2

問題

• フリスビーを2色で塗る。
• 上の色と、取りうる範囲が与えられる。
• 下の色は、上の色と同じでなく、かつ、違いすぎもしない色である。
• 下の色に使える組み合わせの個数を求める。

方針

• コーナーケースいまいち自信なし
• d2の範囲から、d1未満の中心範囲を引く
• https://github.com/firewood/topcoder/blob/master/srm_5xx/srm_540/RandomColoringDiv2.cpp

結果

x-- 0pt 381st rating 1373 -> 1363

できなさすぎ。challengeはlong longを投げつければ良かったらしい。