2019-03-25から1日間の記事一覧
https://atcoder.jp/contests/abc122/tasks/abc122_d 前提知識 動的計画法 解説 https://atcoder.jp/contests/abc122/submissions/4712538条件を満たす文字列を良い文字列と呼ぶことにする。 dp[s] := 最後の3文字がsである良い文字列の組合せ 最初はdp["###…
![はてなブックマーク - We Like AGC [AtCoder Beginner Contest 122 D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/03/25/232610)
https://atcoder.jp/contests/abc122/tasks/abc122_c 前提知識 https://www.hamayanhamayan.com/entry/2017/07/04/020117:titl=累積和 解説 https://atcoder.jp/contests/abc122/submissions/4712429最初の考察が一番むずかしいと思うが、本題よりもう少し簡…
![はてなブックマーク - GeT AC [AtCoder Beginner Contest 122 C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/03/25/231455)
https://atcoder.jp/contests/abc122/tasks/abc122_b 解説 https://atcoder.jp/contests/abc122/submissions/4702739Sの長さがとても短いので、Sの部分文字列すべてについて考えることができる。 部分文字列S[L...R]について、ACGT文字列であるかを判定する…
![はてなブックマーク - ATCoder [AtCoder Beginner Contest 122 B]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/03/25/230649)
https://atcoder.jp/contests/abc122/tasks/abc122_a 解説 https://atcoder.jp/contests/abc122/submissions/4702647S[i]と対になるのがT[i]となるように定義しておく。 後は、S[i]=BであるときにT[i]を答えれば答えになる。 char B; string S = "ATCG", T =…
![はてなブックマーク - Double Helix [AtCoder Beginner Contest 122 A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/03/25/230314)
