はじめに AtCoder Beginner Contest 138 の「E - Strings of Impurity」問題です。 解説では、ある文字→ある文字への距離を事前計算する方法と、二分探索で解く方法の両方が紹介されてましたが、自分は二分探索で解きました。 解き方 結合後の文字は巨大なの…

はじめに AtCoder Beginner Contest 138に参加したのでその振り返り。 A,B,C,D解けて、Eは初級レベルの失敗でTLEに、、悔やまれる。 A - Red or Not と B - Resistors in Parallel Aはそのまま、Bはdoubleとか気をつけて実装する。 C - Alchemist 1回合成す…

問題概要 AtCoder Beginner Contest 116 の、D - Various Sushi。 解説や提出されたコード見ても？？？だったけど、自分で書いてみて理解できた。 解き方 種類ポイントのことは一旦忘れる 単にK個分、得点順にでかいものだけを食べていく 答えがこの種類数を…

AtCoder Beginner Contest 130のD - Enough Array。 ポイント ナイーブに実装するとTLEになるので尺取法で計算していく。 コード typedef long long ll; int main(int argc, char *argv[]) { ll res =0; ll n,k;cin>>n>>k; std::vector<ll> v(n); for(int i=0;i<n;i++){ cin>></n;i++){></ll>…

感想 AtCoder Beginner Contest 137のCoins Respawn。 自分のようなビギナーには、グラフ問題のエッセンスが詰まったような問題でいろいろ勉強になった。 ポイント Pは辺のコストとしてまとめて考えることができる 辺のコストに-1かけることで、最短経路問題…

AtCoder Beginner Contest 137に参加したので備忘録。 急いでA〜Dまで解いた結果、パフォーマンス的には1600を超えていたので、安定して速く解けるようになると青になれるのかな。 A - +-x 実装のみのスピード勝負。 B - One Clue これまたスピード勝負。 C …