0w1

SG

POJ 3537 Crosses and Crosses

Problem Description: Two players take turn in playing a game on a 1 x N board. When it is a player's turn, he puts a marker on a grid that had no marker. If after a movement there are 3 consecutive markers on the board, the player who made…

HE Filler Game ( SG )

Filler Game | Dynamic Programming and Bit Masking & Algorithms Practice Problems | HackerEarth題意: 一個 N * M 的棋盤,一開始也許會有障礙物。輪流操作放置一個障礙物,一個格子可以放障礙物若且唯若它是空的,而且它有一個相鄰的格子是空的。問先…

Yuki 361 門松ゲーム2 ( SG, Game Theory )

No.361 門松ゲーム2 - yukicoder題意: 一開始有一個長度 L 單位的棒子。輪流操作,操作要選擇一個棒子,砍成三個不同長度的棒子,令這三個棒子的長度為 L1, L2, L3,則必須滿足: max( L1, L2, L3 ) - min( L1, L2, L3 ) ≤ D 先不能操作的人輸,問誰贏。制…

ARC 072 D - Alice&Brown ( Game Theory, SG )

D: Alice&Brown - AtCoder Regular Contest 072 | AtCoder題意: 兩堆石頭,數量 X, Y。輪流操作,一次選一個正整數的偶數 v,從一個至少有 v 個石頭的堆裡除去,並在另一堆上添加 v / 2 顆石頭。先不能操作的人輸。問雙方最佳操作下誰贏。制約: 0 ≤ X, Y ≤…

CFR 768 E. Game of Stones ( SG Value, DP )

Problem - 768E - Codeforces題意: N 堆石頭,輪流取,不能取的輸。對於某一堆石頭,不能拿走同個數量的石頭兩次。求後手勝敗。資料規模: First line consists of a single integer n (1 ≤ n ≤ 1e6) — the number of piles. Each of next n lines contains…

Yuki 102 トランプを奪え ( Game Theory, SG Value )

No.102 トランプを奪え - yukicoder題意: 四種花色堆四疊,每疊張數 1 至 13 張,輪流操作玩一場遊戲。一次操作需選擇一疊,並抽走 1 至 3 張,納入自己的手牌。若取得了該疊最後一張,就能奪走對手的手牌,使對手手排只剩原本的一半,向下取整。張數多的贏…