日々drdrする人のメモ

今日も明日もdrdr

2018-04-01から1ヶ月間の記事一覧

AGC023 - C問題: Painting Machines

問題: C - Painting Machines横一列に並んだN個のマスを、N-1台のマシンで塗っていく。i番目のマシンはi番目とi+1番目のマスを黒く塗る。 ある順列Pを与え、その番号の順番でマシンを動かしていき、N個のマスが初めて黒く濡れた時点のPのindex(1-indexed)が…

ARC096 - E問題: Everything on It

問題: E - Everything on ItN種類のトッピングが乗せれるラーメンで、トッピングの組み合わせを異なる通りの組み合わせのラーメンのうち何杯か注文し、N種類のトッピングが、注文したラーメンらのうち2杯以上に乗っている組み合わせ数を計算する問題。公式や…

SRM733 Div1 Medium: BuildingSpanningTreesDiv1

TopCoder SRM 733のMedium "BuildingSpanningTreesDiv1"解法メモ