
博弈
李逝水
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
编程之美+竞价
题目列表 > 竞价 时间限制: 1000ms 内存限制: 256MB 由于技术问题,导致比赛初期网站难以访问,我们深感抱歉。因此,本场比赛延长半小时,晋级复赛名额增加300(总时长2.5小时,本场比赛前800晋级复赛)。 描述 Alice和Bob都要向同一个商人购买钻石。商人手中有 N 颗钻石,他会将它们一颗颗地卖给他们,Alice和Bob通过竞价的方式来决定钻石的归属。具体的原创 2013-04-13 16:13:25 · 825 阅读 · 0 评论 -
Play a game + 博弈
Play a game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 962 Accepted Submission(s): 777 Problem Description New Year is Coming!原创 2013-05-22 11:07:07 · 694 阅读 · 0 评论 -
S-Nim + sg函数+博弈+模板
S-Nim Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2898 Accepted Submission(s): 1288 Problem Description Arthur and his sister Ca原创 2013-05-22 14:28:22 · 701 阅读 · 0 评论 -
Nim游戏博弈(收集完全版)
(转载)Nim游戏博弈(收集完全版) 出自http://www.cnblogs.com/exponent/articles/2141477.html Nim游戏的概述: 还记得这个游戏吗? 给出n列珍珠,两人轮流取珍珠,每次在某一列中取至少1颗珍珠,但不能在两列中取。最后拿光珍珠的人输。 后来,在一份资料上看到,这种游戏称为“拈(Nim)”。据说,它源自中国,经由被贩卖到美洲的奴转载 2013-05-22 10:14:28 · 902 阅读 · 0 评论 -
Northcott Game + nim博弈
Northcott Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2111 Accepted Submission(s): 880 Problem Description Tom和Jerry正在玩一种原创 2013-05-21 21:53:54 · 652 阅读 · 0 评论 -
Fibonacci again and again +博弈
Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3040 Accepted Submission(s): 1244 Problem Description 任何一个原创 2013-05-21 16:12:40 · 887 阅读 · 0 评论 -
Northcott Game + 博弈 + nim博弈
Northcott Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2112 Accepted Submission(s): 881 Problem Description Tom和Jerry正在玩一种原创 2013-05-22 10:13:09 · 924 阅读 · 0 评论 -
Rabbit and Grass + 博弈 + nim博弈
Rabbit and Grass Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1347 Accepted Submission(s): 1011 Problem Description 大学时光是浪漫的,女生是浪原创 2013-05-21 17:26:36 · 743 阅读 · 0 评论 -
博弈总结
第一种nim博弈: 适合题型:有三堆各若干物品,两个人轮流从某一堆取任意多的物品,规定每人至少取一个,至多不限,最后取光者胜。 引申:有n堆物品,每堆有n个物品,两个人轮流取......... 定理1:nim博弈的一个状态奇异状态 p, 当且仅当 a1^a2^a3.........^an==0; 例题:Rabbit and Grass http://acm.hdu.edu.cn/showp原创 2013-05-21 18:31:33 · 569 阅读 · 0 评论 -
Brave Game + 博弈
Brave Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4152 Accepted Submission(s): 2725 Problem Description 十年前读大学的时候,中国每年都要从国外原创 2013-05-21 15:23:28 · 552 阅读 · 0 评论 -
Good Luck in CET-4 Everybody! + 博弈 + sg函数
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3311 Accepted Submission(s): 2066 Problem Description原创 2013-05-21 15:10:00 · 577 阅读 · 0 评论 -
取石子游戏+博弈
取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2433 Accepted Submission(s): 1174 Problem Description 有两堆石子,数量任意,可以不同。游戏开始由两个人原创 2013-05-19 22:29:47 · 578 阅读 · 3 评论 -
Digital Deletions+博弈
Digital Deletions Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1426 Accepted Submission(s): 511 Problem Description Digital delet原创 2013-05-03 19:48:57 · 542 阅读 · 0 评论 -
Catching Fish
Catching Fish Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1027 Accepted Submission(s): 372 Problem Description Ignatius likes c转载 2013-05-03 18:35:16 · 570 阅读 · 0 评论 -
A Multiplication Game
A Multiplication Game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2536 Accepted Submission(s): 1450 Problem Description Stan and转载 2013-05-03 20:35:54 · 575 阅读 · 0 评论 -
第十一届北京师范大学程序设计竞赛(网络同步赛)+Adidas and adivon
Adidas and adivon /* 思路:直接撕,记录撕的次数,如果是偶数则,输出“Adivon prevails” 否则输出“Adidas loses” */ #include using namespace std; int main() { int t; cin>>t; while(t--){ int m,n; cin>>m>>n;原创 2013-05-01 11:26:21 · 1553 阅读 · 0 评论 -
A Multiplication Game + 博弈
A Multiplication Game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2599 Accepted Submission(s): 1480 Problem Description Stan and原创 2013-05-23 14:11:55 · 493 阅读 · 0 评论