3032专题

hdu 3032 Nim or not Nim? 博弈

题目大意: Alice和Bob轮流取N堆石子,每堆S[i]个,Alice先,每一次可以从任意一堆中拿走任意个石子,也可以将一堆石子分为两个小堆。先拿完者获胜。(1 ≤ N ≤ 10^6, 1 ≤ S[i] ≤ 2^31 - 1) 做到这道题目我想到了以前的一道题目和尼姆博弈尼姆博弈--------->>>>点击打开链接(以前的题目) 可以看到S[i]的值可能非常大,如果计算每一堆

POJ 3032 Card Trick(较好模拟题,双向队列deque)

1、http://poj.org/problem?id=3032 2、 Card Trick Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3231 Accepted: 2359 Description The magician shuffles a small pack of cards, hol