2021-08-15から1日間の記事一覧
https://onlinejudge.u-aizu.ac.jp/challenges/sources/PCK/Prelim/0433 解説 https://onlinejudge.u-aizu.ac.jp/solutions/problem/0433/review/5788439/hamayanhamayan/C++14 かなり複雑な問題で何から手を付けたものかという感じだと思うが、規則性を見つ…
https://onlinejudge.u-aizu.ac.jp/challenges/sources/PCK/Prelim/0432 解説 https://onlinejudge.u-aizu.ac.jp/solutions/problem/0432/review/5788072/hamayanhamayan/C++14 若干の高速化は含まれるが、大体は実装問題である。 盤面の回転処理を実装する…
https://onlinejudge.u-aizu.ac.jp/challenges/sources/PCK/Prelim/0431 解説 https://onlinejudge.u-aizu.ac.jp/solutions/problem/0431/review/5787948/hamayanhamayan/C++14 問題で要求されている問題をさばいていこう。 要求されている事項をプログラム…
https://onlinejudge.u-aizu.ac.jp/challenges/sources/PCK/Prelim/0430 解説 https://onlinejudge.u-aizu.ac.jp/solutions/problem/0430/review/5787700/hamayanhamayan/C++14 今回の問題はどういう順番で家を訪ねていくかというのを考えていくものであるが…
https://onlinejudge.u-aizu.ac.jp/challenges/sources/PCK/Prelim/0429 解説 https://onlinejudge.u-aizu.ac.jp/solutions/problem/0429/review/5787654/hamayanhamayan/C++14 与えられた判定問題を実装していく、実装問題となる。 条件をプログラムに落と…
https://onlinejudge.u-aizu.ac.jp/challenges/sources/PCK/Prelim/0428 解説 https://onlinejudge.u-aizu.ac.jp/solutions/problem/0428/review/5787569/hamayanhamayan/C++14 基本的な入出力を問うような問題。 競技プログラミングを始めるには、言語を決…
https://atcoder.jp/contests/abc214/tasks/abc214_f 前提知識 動的計画法 解説 https://atcoder.jp/contests/abc214/submissions/25062984 今回の問題は部分列DPを見たことが無いと難しいかもしれない。 こちらを理解しておくことで、今回の問題をスムーズ…
https://atcoder.jp/contests/abc214/tasks/abc214_d 前提知識 (主客転倒) UnionFind 解説 https://atcoder.jp/contests/abc214/submissions/25065159 見た目はかなり難しい。 方針が分かれば実装はかなり簡単で済むのだが、考え方は難しい。 何がモチベー…
https://atcoder.jp/contests/abc214/tasks/abc214_c 解説 https://atcoder.jp/contests/abc214/submissions/25034924 今回の問題は少し制約を緩めたものから考えるのがよい。 円周上というのをやめて一直線上で動けるということを考えることにすると、 解法…
https://atcoder.jp/contests/abc214/tasks/abc214_b 解説 https://atcoder.jp/contests/abc214/submissions/25065793 今回の問題は枝刈り全探索という方針を用いる。 全探索をしていくのだが、自明な「枝刈り」、つまり、探索を途中でストップすることで、 …