mayoko’s diary

プロコンとかいろいろ。

2015-10-06から1日間の記事一覧

CODE FESTIVAL 2014 予選B D - 登山家

問題 code-festival-2014-qualb.contest.atcoder.jp 解法 stack でがんばります。まず, この問題では「右側に見える範囲」及び「左側に見える範囲」を別々に求められれば良いことがわかります。ということで, 右側に見える範囲を求めてみましょう。それがわ…

Codeforces Round #323 (Div. 1) C. Superior Periodic Subarrays

これジャッジ解も(C++ で) 300ms くらいかかってるのに時間制限が 1000ms しか無いのはどうかと思うんですがどうなんですかね。 問題 codeforces.com 解法 長さ s を固定して考えてみます。で, が superior であるとすると, まず が比較されるすべての数字 …