Codeforces Beta88

Codeforces Online Judge

A問題

  • エレベータで上下に動く問題。
    • s=fに注意してやるだけ。
    • 書いた。pretest AC。

B問題

  • (a*10^8+b)%modが0にならないようにする問題。
    • mod回ループ回すだけじゃん。
    • 書いた。pretest WA。
    • aの上限を入れ忘れた。pretest WA。
    • よく見たらmod-(a*10^8+b)%modにしてなかった。pretest AC。

C問題

  • トーナメントグラフに長さ3の閉路があるか探す問題。
    • とりあえず入次数、出次数が0のやつは削除していいよね。
    • これ全部消したらある頂点に対して常に閉路は存在するんじゃね。(間違い)
    • 書いた。pretest AC。

D問題

  • 1からnまでの数列に対して置換を掛ける問題。
    • 置換はq回かけんの？あれ一回？(間違い)
    • じゃあ前半部分と後半部分に分けて処理すればいいだけじゃん。
    • 書いた。pretest WA。なんで？

結果

ooxxx 1090pts 221位 2141→2073。
ちょっとこれはひどい。