ferinの競プロ帳

競プロについてのメモ

2017-10-28から1日間の記事一覧

ABC076 D - AtCoder Express

問題ページ D: AtCoder Express - AtCoder Beginner Contest 076 | AtCoder 考えたこと 各区間で場合分けして見ていくのを考える。サンプルを見ていると無限に場合分けがありそうで確実にバグらせるのでやめる。 現在の速度を持っておいて1秒ごとにシミュレ…

ABC076 C - Dubious Document 2

問題ページ C: Dubious Document 2 - AtCoder Beginner Contest 076 | AtCoder 解法 O(|S||T|)で愚直に探索していく。文字列S内に文字列Tが内包されることがありうるかをこの時点で判定し存在しなければ終了。文字列Tを当てはめるために変換する?以外は全部a…