2019-07-14から1日間の記事一覧
https://onlinejudge.u-aizu.ac.jp/services/room.html#HUPC2019Day1/problems/E 解説 https://onlinejudge.u-aizu.ac.jp/services/review.html#HUPC2019Day1/3745712 説明のため、D[u][v] := 頂点uから頂点vへの最短経路としておく。 この問題を見たときに…
![はてなブックマーク - 最短経路の復元 [Hokkaido University Programming Contest 2019 Day 1 E]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/07/14/175423)
https://onlinejudge.u-aizu.ac.jp/services/room.html#HUPC2019Day1/problems/D 解説 https://onlinejudge.u-aizu.ac.jp/services/review.html#HUPC2019Day1/3746197 問題を見ると、経験から特殊な性質・規則性を用いる問題だと見える。 こういう時は、実験…
![はてなブックマーク - 貪欲が最適？ [Hokkaido University Programming Contest 2019 Day 1 D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/07/14/175331)
https://onlinejudge.u-aizu.ac.jp/services/room.html#HUPC2019Day1/problems/C 前提知識 構文解析（優先順位有り） 解説 https://onlinejudge.u-aizu.ac.jp/services/review.html#HUPC2019Day1/3746462 まずは、与えられた論理式が理解できないと、始まら…
![はてなブックマーク - 短絡評価 [Hokkaido University Programming Contest 2019 Day 1 C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/07/14/175259)
https://onlinejudge.u-aizu.ac.jp/services/room.html#HUPC2019Day1/problems/B 前提知識 エラトステネスの篩を使った区間約数列挙 解説 https://onlinejudge.u-aizu.ac.jp/services/review.html#HUPC2019Day1/3745884 クエリ問題への取り組み方はいろいろ…
![はてなブックマーク - 自身の2倍 [Hokkaido University Programming Contest 2019 Day 1 B]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/07/14/175156)
https://onlinejudge.u-aizu.ac.jp/services/room.html#HUPC2019Day1/problems/A 解説 https://onlinejudge.u-aizu.ac.jp/services/review.html#HUPC2019Day1/3745829 A問題でむずかしめ感じに見えるが、とりあえず全探索を考えてみよう。 パッケージを買う…
![はてなブックマーク - four tea [Hokkaido University Programming Contest 2019 Day 1 A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/07/14/175123)
