かんプリンの学習記録

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

典型

ABC150 E - Change a Little Bit

問題はこちら 問題概要 思考の流れ 提出プログラム 感想 問題概要 0,1からなる長さの2つの数列に対し, 関数を以下のように定める. に対し以下の操作を繰り返してと等しくすることを考える. このとき行う操作のコストの和として考えられる最小の値がである. …

ABC164 E - Two Currencies

問題はこちら 問題概要 思考の流れ 提出プログラム 感想 問題概要 個の都市からなる辺の連結グラフが与えられる. また, 各頂点について枚の銀貨を得るために必要な時間, 各辺について移動にかかる銀貨枚と時間が与えられる. 都市1から各都市に行くために必要…

JOI2008春合宿 A nile - ナイルドットコム (Nile.Com)

問題はこちら 問題概要 思考の流れ 提出プログラム 感想 問題概要 店舗から日間店舗選んで商品を(日店舗のみから必ず)買う). 商品の値段はの倍数で与えられ, 毎日各店舗で値段が変わる. 日連続で同じ店で買うと割引, 日連続同じ店で買うと割引になる. このと…

JOI2014春合宿 H - JOIOJI

問題はこちら 問題概要 思考の流れ 提出プログラム 感想 問題概要 長さのJ,O,Iからなる文字列が与えられる. の連続する部分文字列であり, 以下の条件を満たすものの中で最長の文字列を求めよ. 文字列に含まれるJ,O,Iの数が等しい. 思考の流れ 区間に含まれる…

ABC162 E - Sum of gcd of Tuples (Hard)

問題はこちら 問題概要 思考の流れ 提出プログラム 感想 問題概要 とが与えられる. 以上以下の整数からなる数列として考えられるもの全てについて, その数列のすべての要素のの総和をで割った余りを求めよ. 思考の流れ ありうる数列は個あるらしいので, 列挙…