Day04::300点の埋め始め

Day4

• AtCoder300点を5問解いた

300点からやっと本番が始まる感じがします．4月中には埋めようかと思います!!!

ABC 051: C – Back and Forth

atcoder.jp

string(7, 'Z')

という書き方でPythonの

"Z" * 7

のように文字の掛け算ができる．

しかし文字列をかけたい際はどうすればいいか分かんない．(募集中です)

ABC 054: C – One-stroke Path

atcoder.jp

よくあるDFS．よくあるけど結構時間掛かってしまった．猛省．

ABC 057: C – Digits in Multiplication

atcoder.jp

約数全列挙は$O(\sqrt{N})$なので間に合った．

ABC 061: C – Big Array

atcoder.jp

制約条件の解釈に時間がかかりました．日本語の構文解析が世界一下手な気持ちになりました．

signed main() {
    llin(N);
    llin(K);
    vpllin(vp, N);
    SORT_ASC(vp); // この行を忘れてWAした
    vll s = {0};
    REP(i, N) {
        s.pb(s[i] + vp[i].second);
    }
    ll arg = ARG(s, UB(s, K - 1)) - 1;  //二分探索
    echo(vp[arg].first);
}

ABC 064: C – Colorful Leaderboard

atcoder.jp

レート3200以上の人の数を入れる変数の名前をtouristにしました．

if(a[i] >= 3200) {
    tourist++;
}else {
    c[a[i] / 400] |= true;
}