かんプリンの学習記録

勉強したことについてメモしています. 主に競技プログラミングの問題の解説やってます.

2020-04-21から1日間の記事一覧

ABC163 F - path pass i

問題はこちら 問題概要 思考の流れ 提出プログラム 感想 問題概要 頂点の木が与えられ, 頂点には色が塗られている. に対して, 以下の問題を解け. 色が塗られている頂点を一度以上通るような単純パスの数を求めよ. 思考の流れ 一度以上通るっていうのは難しい…

ABC163 E - Active Infants

問題はこちら 問題概要 思考の流れ 証明 提出プログラム 感想 問題概要 人の幼児が左右一列に並んでおり, 左から番目の幼児の活発度はである. 幼児の順番を好きに並び替える. はじめ左から番目に並んでいた幼児が左から番目に移動するとき,うれしさがだけ生…