くれなゐの雑記

例を上げて 自分で手を動かして学習できる入門記事を多めに書いています

2018-02-11から1日間の記事一覧

みんなのプロコン 2018 C - 駆引取引

問題 yahoo-procon2018-qual.contest.atcoder.jp 問題概要 ある時間に関して、 高橋くんは のお金を持っている。 青木くんは、個商品を発禁することができる。 すべての時間に関して、 青木くんは高橋くんの買うことの出来る商品の価値を最小にするように商…

APC001 E - Antennas on Tree

問題 apc001.contest.atcoder.jp 問題概要 木が与えられる。 木のノードを アンテナを 個設置する。 すべてのノードに対して、すべての選択したノードからの距離を数えて、これをベクトルとする このベクトルが同じにならないようにすることができる最小のを…