ferinの競プロ帳

競プロについてのメモ

2017-08-16から1日間の記事一覧

Codeforces Round #200 (Div. 1) D. Water Tree

問題ページ Problem - D - Codeforces 概要 頂点1が根のn頂点の木が与えられる。q個のクエリを処理する。 クエリ1 頂点vとvの子孫の頂点の値を1にする クエリ2 頂点vとvの先祖の頂点の値を0にする クエリ3 頂点vの値を出力する 解法 部分木に関するクエリな…

Educational Codeforces Round 6 E. New Year Tree

問題ページ Problem - E - Codeforces 概要 n要素の根が1の木が与えられる。m個のクエリを処理しろ。 クエリ1 頂点vの部分木の頂点の色をcに変更する。 クエリ2 頂点vの部分木に含まれる色の種類を求める 解法 部分木に関するクエリを処理するのにオイラーツ…

hackerrankのGame Theoryを解いたまとめ

ゲーム系問題があつまっている。 https://www.hackerrank.com/contests/5-days-of-game-theory/challengesgrundy数とかNimとかの勉強によかった。 Game of Stones 2人のプレイヤーがいて各ターンで2,3,5個の石を取り除く行動ができる。行動できなくなったら…