2021-11-18から1日間の記事一覧
問題の要約 N頂点N-1辺の木が与えられる。 頂点は1,2,...,Nの番号がついており,i番目の辺は頂点aiと頂点biを結んでいる。 この木がスターであるか判定しろ。 ただしスターとは,1つの頂点から他の全ての頂点に1本ずつ辺が出ている木のことである。制約 3<=N<=…
問題の要約 英小文字のみからなる長さ3の文字列Sが与えられる。 Sの各文字を並び替えて得られる文字列は,何種類あるか?制約 Sは英小文字のみからなる長さ3の文字列 入力 S 考え方 1,これは同じものがある順列である。 2,順列はC++ではnext_permutationで生成…
問題の要約 直交座標の上にN個の街があり,1,2,...,Nと番号がつけられている。 街iは地点(xi,yi)にあり,2つの異なる番号の街が同じ座標にあることはない。 魔法があり,魔法は整数の組(a,b)によって識別されていて,地点(x,y)にいるときに魔法(a,b)を使うと,(x+…