【SRM656Div1】RandomPancakeStack【250point】Sep 6, 2019POSTS問題概要 $N$個のパンケーキがある. それぞれパンケーキには大きさとおいしさというパラメータが定められており, 大きさ$i$のパンケーキの美味し
【SRM654Div1】SquareScores【250point】Sep 6, 2019POSTS問題概要 文字列のスコアを, その連続である部分文字列のうち, すべての文字が同じであるものの個数とする. 今, ?と英小文字からなる文字列$s$が与
【SRM730Div1】StonesOnATree【250point】Sep 1, 2019POSTS問題概要 $N$頂点の有向木が与えられる. この木の各頂点に対して石を置く, もしくは除くという操作を考える. ある頂点に石を置きたいときは, その頂
【SRM659Div1】ApplesAndOrangesEasy【250point】Sep 1, 2019POSTS問題概要 $N$個の果物(リンゴかオレンジ)を食べる. リンゴの方が好きなのでリンゴをなるべく多く食べたい. だが, 食べる順序を考えたとき, 全ての
【SRM681Div1】FleetFunding【300point】Aug 23, 2019POSTS問題概要 $p_1$から$p_m$の$m$個のパーツからなる宇宙船がある. $n$個のパーツ売り場があり, それぞれの売り場では閉区間$[a, b]
【SRM671Div1】BearCries【300point】Aug 21, 2019POSTS問題概要 1 つ以上の_を;で挟んだ塊を顔文字と呼ぶ. (例. ;_;, ;__;, ;_________________;, …) 今, ;と_からなる文字列$s$が与えられる. $s$をいくつかの部分文字列に分