2018年02月_obsorb_knowledge

原创 Codeforces Round #459 (Div. 2) D. MADMAX 博弈和记忆化搜索（同时照顾两个起点的记忆化搜索）

D. MADMAXtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs we all know, Max is the best video game player among her friends. Her friends were so j...

2018-02-25 19:26:27 207

原创 Codeforces Round #459 (Div. 2) C. The Monster（括号，问号变换，思维题，枚举题）

C. The Monstertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs Will is stuck in the Upside Down, he can still communicate with his mom, Joyce, th...

2018-02-14 10:51:30 272

原创 Codeforces Round #461 (Div. 2) A. Cloning Toys（有坑，要考虑细节）

A. Cloning Toystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputImp likes his plush toy a lot.Recently, he found a machine that can clone plush toys...

2018-02-10 14:51:26 196

原创 Codeforces Round #461 (Div. 2) C. Cave Painting(数论思维)

C. Cave Paintingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputImp is watching a documentary about cave painting.Some numbers, carved in chaotic o...

2018-02-10 10:56:41 418

原创 hdu - 1850 Being a Good Boy in Spring Festival（Nim博弈）

一年在外父母时刻牵挂春节回家你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地强烈地要求洗一次碗某一天早起给爸妈用心地做回早餐如果愿意你还可以和爸妈说咱们玩个小游戏吧 ACM课上学的呢～下面是一个二人小游戏：桌子上有M堆扑克牌；每堆牌的数量分别为Ni(i=1…M)；两人轮流进行；每走一步可以任意选择一堆并取走其中的任意张牌；桌子上的...

2018-02-08 17:17:29 165

原创 nim(尼姆博弈) Nim游戏

有n堆石子，每堆各有ai颗石子。Alice和Bob轮流从非空的石子堆中取走至少一颗石子。Alice先取，取光所有石子的一方获胜。当双方都采取最优策略时，谁会获胜？限制条件11输入n = 3a = {1,2,4}输出Alice这游戏看上去有点复杂，先从简单情况开始研究吧。如果轮到你的时候，只剩下一堆石子，那么此时的必胜策略肯定是把这堆石子全部拿完一颗也不给对手剩，

2018-02-06 11:48:58 580

原创博弈论硬币游戏1

Alice和Bob在玩这样一个游戏。给定k个数字a[1],a[2],…,a[k]。一开始，有x枚硬币，Alice和Bob轮流取硬币。每次所取硬币的枚数一定要在a[1],a[2],…,a[k]当中。Alice先取，取走最后一枚硬币的一方获胜。当双方都采取最优策略时，谁会获胜？题目假定a[1],a[2],…,a[k]中一定有1。限制条件： 1 1 1输入：

2018-02-02 17:53:09 3303 1

obsorb_knowledge的博客