tco15 algorithm round 2c 解説

TopCoder Open 2015 Round 2C in TokyoAtCoder & 国立情報学研究所

秋葉拓哉 | [[iwi]]

1. FixPalindrome

2. ManhattanConstruction

3. YetAnotherCardGame

4. LongSeat

5. PopcountRobot

Spectator

R2CParallel

1. FixPalindrome

2. ManhattanConstruction

3. YetAnotherCardGame

4. LongSeat

5. PopcountRobot

[[iwi]]

rng_58

【問題①】

FixPalindrome

COBOL

COBOC

COBOL COBOC

【問題②】

ManhattanConstruction

https://youtu.be/Q4gTV4r0zRs

1 1 1 1

1

1

1

1 1 1 1

1 2

1

1

1 1 1 1

1 2 3

1

1

1 1 1 1

1 2 4

1

1

3

1 1 1 1

1 2 3 4

1 0

1

1 1 1 1

1 2 3 4

1 0 3 3

1 1 4 7

【問題③】

YetAnotherCardGame

①④⑥⑦③

①⑦①⑤⑦

Petr

Snuke

①④⑥⑦③

①⑦①⑤⑦①Petr

Snuke

④⑥⑦③


Snuke

④⑥⑦③

⑦①⑤⑦①Petr

Snuke

④⑥⑦

⑦①⑤⑦

①

③Petr

Snuke

④⑥⑦③

⑦①⑤⑦①Petr

Snuke

出しても食べてもカードは 1 枚減る

④⑥⑦③

⑦①⑤⑦①Petr

Snuke

④⑥⑦③

⑦①⑤⑦①Petr

Snuke

1枚ずつ減る

1枚ずつ減る

④⑥⑦③


Snuke ?

⑦

①⑦①

①③④⑤⑥

⑦Petr

Snuke

Technology