naoya_t@hatenablog

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

AtCoder Beginner Contest 073

先月の070に参加して以来のABC。
この1ヶ月でレーティングが1200を上回ったのでレート変更はない。

とりあえず4完したけどDで3WA出した…
オーバーフロー?とか思ってあれこれ見回してみた
先に食事して、ふと気づいた…WFのループの順番がi,j,kになってる
そこ直してAC

A - September 9

1の位か10の位が9ならYes
→AC

以下、終了後に投げたsedコード
http://abc073.contest.atcoder.jp/submissions/1583416

/9/{s/.*/Yes/p;d;}
s/.*/No/p;d

B - Theater

何も考えずに無駄にいもす法とかしちゃったけど
→AC
(r_i - l_i + 1) を足していくだけだった

以下、終了後に投げたawkコード
http://abc073.contest.atcoder.jp/submissions/1583479

(NF>1){s+=$2-$1+1}END{print s}

C - Write and Erase

出現回数が奇数のやつをカウントする方式で
(map にインクリメントしていった)
→AC

D - joisino's travel

WFしてnext_permutationで
→WA
前半全部ACで後半全部WA…なんでだろう
オーバーフローでもしてる?
直した
→WA
もう一箇所直した
→WA

食事休憩をはさんで
あれ
もしかしてWFのループ順番違わない?

rep(i,N) rep(j,N) rep(k,N) d[i][k] = min(d[i][k], d[i][j]+d[j][k]);

みたいな謎の順番で書いてた

rep(k,N) rep(i,N) rep(j,N) d[i][j] = min(d[i][j], d[i][k]+d[k][j]);

になるように修正
→AC