0.はじめに
Cまでは順調に解けましたが、D以降がどうにもなりませんでした。
解説を見ると、Dはおぼろげな解き方はあってましたが
実装する力が足りませんでした・・・。
1.A - wwwvvvvvv
文字列を1文字ずつ参照し、vなら1、wなら2を加算していく感じで解けました。
https://atcoder.jp/contests/abc279/submissions/36797012
2.B - LOOKUP
S列を先頭から参照していき以下をチェック
1) 現在の参照アドレス+T列の長さがS列の長さを超えている
→これ以上調べても一致することは無いため”No”を表示して終了
2) 現在の参照アドレスから続くT列の長さ分の文字列と
T列を比べる
2-1)一致した場合
”Yes”を表示して終了
2-2)不一致の場合
Continue
文字数も少ないので十分AC頂けました。
https://atcoder.jp/contests/abc279/submissions/36804012
3.C - RANDOM
思いついた解法でTLEが出ないか不安でしたが
まぁ、やってみたらいけました。
【考え方】
1)S表を1列目から読んでいき列ごとの文字列Siを得る
2)文字列Siを辞書Sに登録
同一の文字列が辞書にない場合は値に1をセット
すでに同一の文字列があった場合は値に1を加算
3)T表を1列目から読んでいき列ごとの文字列Tiを得る
4)辞書SにTiがあるかを検索
4-1)Tiがない場合
→”No”を表示して終了
4-2)Tiがある場合
4-2-1)該当キーの値が0の場合
→”No”を表示して終了
4-2-2)該当キーの値が1以上の場合
→該当キーの値から1を減算
5)Tiのチェック最後まで終了
→”Yes”を表示して終了
https://atcoder.jp/contests/abc279/submissions/36811558
以上