naoya_t@hatenablog

いわゆるチラシノウラであります

Codeforces Round #427 (Div. 2)

昨夜逃したけど今夜もあったので参加

今日はA→B→C(→D)で
3完でレーティングは1679→1644 (-35)

A. Key races (x4841)

http://codeforces.com/contest/835/problem/A
(t1 + s*v1 + t1) と (t2 + s*v2 + t2) の比較。
計算全然合わないと思ったら入力を s, v1, t1, v2, t2 で読んでた(実際はs, v1, v2, t1, t2)
→AC
http://codeforces.com/contest/835/submission/29055230

B. The number on the board (x3864)

http://codeforces.com/contest/835/problem/B
最大10万桁の整数nが来ます
(nの全桁の数字の総和 - k) が非負なら0を返す
正なら、0,1,2,3,...,8 のところを使って貪欲に増やしていく

→増やすべき値を (nの全桁の数字の総和 - k) じゃなくて k にしてて一回WA
http://codeforces.com/contest/835/submission/29060306
(簡単なサンプルケースぐらいだと通っちゃうんだよ)
→直してAC
http://codeforces.com/contest/835/submission/29061993

C. Star sky (x1970)

星の数、クエリ数は最大で10万ずつ
だけど座標はx,yとも1-100まで
明るさは高々c+1(≦11)パターン (s_i + t % (c+1))
これ先に全部用意しておけるやつだ
http://codeforces.com/contest/835/problem/C
→複数の星が同じ座標に来ることを考慮に入れてなくてWA
http://codeforces.com/contest/835/submission/29068845
→ある座標にある星すべての明るさの合計をmod取っちゃっててWA
http://codeforces.com/contest/835/submission/29071584
→三度目の正直でAC
http://codeforces.com/contest/835/submission/29072334

D. Palindromic characteristics (x661)

http://codeforces.com/contest/835/problem/D
20分ちょい時間あるし開いた
k=1から順に例示しながら辿ってみる
長さが奇数の場合、真ん中の1つは何でもいいのね
多分これDPだよね

ここで終了

E. The penguin's game (x102)

http://codeforces.com/contest/835/problem/E
開いてない

F. Roads in the Kingdom (x53)

http://codeforces.com/contest/835/problem/F
開いてない