abc263F問題に超絶苦戦したので、コメントアウトを多めに書きこみながら丁寧にACしました。言語はPythonです。 誰かのお役に少しでも立てれば幸いです。 コード """ n = int(input()) C = [[0] + list(map(int, input().split())) for _ in range(1 << n)] #…

abc257G問題をKMP解法でACしているPythonコードがあまり見受けられなかったので、KMP解法で解いてみました。 誰かのお役に少しでも立てれば幸いです。 コード """ construct_mp(s) -> mp mp[i] = s[0:x] = S[i-x:i]なる最大のx 例) construct_mp(aba?ababaab…

動機 私は、バラエティが大好きです。特に「水曜日のダウンタウン」と「M1グランプリ」が大好きです。ダウンタウン浜田雅功氏がテレビで”ゴリラ”といじられているのをたびたび見かけますが、いじっている張本人である松本人志氏の方がゴリラに似ているのでは…

結果 ARC初の3完。ARC128では0完で泣きそうになっていた私ですが、ついに3完できる日が訪れました。感慨深いです。 A問題 E8さんの競プロ典型90問の「辞書順は前から」の考えに則って解きました。前から見ていき、a[i-1]>a[i]となるような部分が出てきたらa[…

結果 人生2度目の5完を目指すも叶わず。4完が少しずつ安定してきたことに成長を感じます。 A問題 全桁の数字に111をかけて足し合わせてAC。A問題を少し工夫して解くことができたのは初めてです。 B問題 前の台から愚直に大小比較していきました。今の台の高…

結果 人生初の5完。5完は1つの大きな目標だったので、本当に嬉しいです。 A問題 defを使って関数f(x)を定義しました。新鮮味のあるA問題でした。 B問題 入力の数が小さいB問題は大抵全探索で解ける気がします。 C問題 まず、何桁かを考え、その後、前から0か…