はまやんはまやんはまやん

hamayanhamayan's blog

2021-08-22から1日間の記事一覧

倉庫番ロボット [パソコン甲子園2020 予選 I]

https://onlinejudge.u-aizu.ac.jp/challenges/sources/PCK/Prelim/0436 解説 https://onlinejudge.u-aizu.ac.jp/solutions/problem/0436/review/5811448/hamayanhamayan/C++14 解くのにかなり手こずった。難しかった。 ちょっとだけ遠回りも記しておこう。 …

高速道路網 [パソコン甲子園2020 予選 H]

https://onlinejudge.u-aizu.ac.jp/challenges/sources/PCK/Prelim/0435 前提知識 トポロジカルソート 動的計画法 解説 https://onlinejudge.u-aizu.ac.jp/solutions/problem/0435/review/5811215/hamayanhamayan/C++14 まずは問題の整理をしていく。 与えら…

加工機 [パソコン甲子園2020 予選 G]

https://onlinejudge.u-aizu.ac.jp/challenges/sources/PCK/Prelim/0434 解説 https://onlinejudge.u-aizu.ac.jp/solutions/problem/0434/review/5811086/hamayanhamayan/C++14 シミュレーション高速化していく問題となる。 加工後の高さをもっていきながら…