ferinの競プロ帳

競プロについてのメモ

2017-07-30から1日間の記事一覧

ARC079 F Namori Grundy

問題ページ F - Namori Grundy 解法 0以上a[i]未満の整数xが頂点iから辺が伸びている頂点jの値a[j]として全て使われているようなa[i]の決め方をする。 すなわち、a[i]から辺が伸びている頂点jの値として使われていない最も小さい値がa[i]の値となる。サイク…

ARC079E Decrease (Judge ver.)

問題ページ E - Decrease (Judge ver.) 解法 a[i]がn以上であればn未満になるように引き、数列の他の要素に適切な値を加えることを繰り返した。 最初からn未満になるように操作すると途中で遷移がバグってるところがあったので一回 7*n 未満になるように操作…

ARC079D Decrease (Contestant ver.)

問題ページ D - Decrease (Contestant ver.) 解法 n=50で考える。 k=0のとき 49 49 49 … 49 とする。 k=1のときは1回操作してこの数列になればよいので 99 48 48 … 48 k=2でも同様に 98 98 47 47 … 47 これを繰り返していくと、 k = 50 で 50 50 50 … 50 k =…

ARC079 C Cat Snuke and a Voyage

問題ページ C - Cat Snuke and a Voyage dijkstraで殴った