随笔分类 -  博弈论

1 2 下一页
【Codeforces Round #693 (Div. 3) D】Even-Odd Game
摘要：题目链接 链接 翻译 translation 题解 贪心，随便想想也能猜到，排序。然后哪一方最大的数字大(奇数和偶数)，就抢对方的(对方的奇偶性数字大)，或者拿自己的(自己的奇偶性大)。 这样，对于拿的那个人来说收益总是最大的。 不够了就随遇而安就行。。 代码 #include <bits/stdc 阅读全文
posted @ 2021-01-06 10:59 AWCXV 阅读(117) 评论(0) 推荐(0)
【Codeforces Round #668 (Div. 2) D】Tree Tag
摘要：题目链接 点我呀 翻译 给你一棵树，一个人(\(Alice\))在 \(a\) 处，一个人(\(Bob\))在 \(b\) 处，其中 \(a\) 每次可以移动到距离(经过的边的个数)为 \(da\) 以内的任意一个点上，\(b\) 每次可以移动到距离为 \(db\) 以内的任意一个点上。 在 \(a 阅读全文
posted @ 2020-09-08 19:34 AWCXV 阅读(222) 评论(0) 推荐(0)
【Codecraft-18 and Codeforces Round #458 (Div. 1 + Div. 2, combined) B】 Conan and Agasa play a Card Game
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 最大值出现次数是偶数。 那么就取次大值。 次大值也是偶数? = 再次 因为你绝对不能取偶数个的。 取了对方就总是能面对一个奇数的情况了。 则对面总是能拿走最后一个了。 【代码】 cpp include using namespa 阅读全文
posted @ 2018-01-21 04:05 AWCXV 阅读(271) 评论(0) 推荐(0)
【u206】最大赢家
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】Nic和Susan在玩一个有趣的游戏：在游戏开始前，他们先约定一个正整数n，同时令m=1。游戏过程中，每个人都可以将m的值扩大2到9中的 任意倍数。第一个使得m≥n的人就是最后的赢家。 假设Nic和Susan... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(398) 评论(0) 推荐(0)
【hdu 2149】Public Sale
摘要：Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7466 Accepted Submission(s): 4445P... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(74) 评论(0) 推荐(0)
【hdu 2147】kiki's game
摘要：Problem Description Recently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.Th... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(57) 评论(0) 推荐(0)
【hdu 1517】A Multiplication Game
摘要：Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5536 Accepted Submission(s): 3151P... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(84) 评论(0) 推荐(0)
【hdu 1517】A Multiplication Game
摘要：Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5530 Accepted Submission(s): 3146P... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(79) 评论(0) 推荐(0)
【hdu 1850】Being a Good Boy in Spring Festival
摘要：Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7095 Accepted Submission(s): 4300P... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(109) 评论(0) 推荐(0)
【hdu 1849】Rabbit and Grass
摘要：Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3862 Accepted Submission(s): 2918P... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(92) 评论(0) 推荐(0)
【hdu 4315】Climbing the Hill
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1286 Accepted Submission(s): 585Pr... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(143) 评论(0) 推荐(1)
【hdu 2177】取(2堆)石子游戏
摘要：Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2403 Accepted Submission(s): 1441P... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(222) 评论(0) 推荐(0)
【hdu 1527】取石子游戏
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6706 Accepted Submission(s): 3646P... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(124) 评论(0) 推荐(0)
【hdu 3951】Coin Game
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1851 Accepted Submission(s): 1065P... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(189) 评论(0) 推荐(0)
【hdu 3863】No Gambling
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65568/32768 K (Java/Others) Total Submission(s): 1716 Accepted Submission(s): 1243P... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(309) 评论(0) 推荐(0)
【hdu 3537】Daizhenyang's Coin
摘要：Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 677 Accepted Submission(s): 321Pro... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(120) 评论(0) 推荐(0)
【hdu 3389】Game
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 710 Accepted Submission(s): 501Pro... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(174) 评论(0) 推荐(0)
浅谈阶梯博弈
摘要：今天在POJ做了一道博弈题..进而了解到了阶梯博弈…下面阐述一下我对于阶梯博弈的理解.. 首先是对阶梯博弈的阐述…博弈在一列阶梯上进行…每个阶梯上放着自然数个点..两个人进行阶梯博弈…每一步则是将一个集体上的若干个点( >=1 )移到前面去..最后没有点可以移动的人输.. 如这就是... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(133) 评论(0) 推荐(0)
【hdu 1848】Fibonacci again and again
摘要：Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8194 Accepted Submission(s): 3410P... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(118) 评论(0) 推荐(0)
【hdu 1847】Good Luck in CET-4 Everybody!
摘要：Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9161 Accepted Submission(s): 5926P... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(98) 评论(0) 推荐(0)

1 2 下一页