torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

2013-04-19から1日間の記事一覧

Codeforces #180, Division 2

配点 Dynamic Scoring 得点 228, 460, 1122, -, - 合計得点 1810 pts 順位 Room 3 / 40 Whole 229 / 1508 Rating 1587 -> 1633 (+46)

Codeforces #180, Division 2, A : Snow Footprints

問題文 http://codeforces.com/contest/298/problem/A 概要 グリッドが直線上に並んだ道路がある。 最初、ある位置にくまがいる。 くまが左右どちらかに移動したとき、元いた場所にその向きの足跡が残る。 既に足跡が存在した場合、新しい足跡のみが残る。 …

Codeforces #180, Division 2, B : Sail

問題文 http://codeforces.com/contest/298/problem/B 概要 帆に風を受けることによってのみ移動可能な船がある。 単位時間で、そのとき風が吹いている方向に 1 移動することができる。 船には碇がついており、碇を下ろすことでその時間には移動しないことが…

Codeforces #180, Division 2, C : Parity Game

問題文 http://codeforces.com/contest/298/problem/C 概要 '0' と '1' からなる文字列に対し、以下のような変換ができる 文字列の末尾に対し、その文字列のパリティを付加する。パリティは、文字列中の 1 の数が奇数なら 1 、偶数なら 0 文字列の先頭の一文…