arrows blog

解いた問題などを適当に書いていきます。

2014-10-12から1日間の記事一覧

AOJ 1048 - Provident Housewife

問題概要 主婦の琴子が家を出てn個のスーパー内いくつかをまわり、買い物リストにあるq個の品物を全て買い、家に戻ってくるための最小コストと最短距離を出力せよ。各スーパーにはki個の品物の名前と価格が与えられる。 制約 n ≤ 10 q ≤ 15 解法 今いるノー…