随笔分类 -  博弈论

上一页 1 2
2017 清北济南考前刷题Day 3 morning
摘要：实际得分：100+0+0=100 T1 右上角是必败态，然后推下去 发现同行全是必胜态或全是必败态，不同行必胜必败交叉 列同行 所以n，m 只要有一个是偶数，先手必胜 #include<cstdio> using namespace std; int main() { freopen("star.i 阅读全文
posted @ 2017-11-06 08:45 TRTTG 阅读(269) 评论(3) 推荐(0)
2017 国庆湖南 Day5
摘要：期望得分：76+80+30=186 实际得分：72+10+0=82 先看第一问： 本题不是求方案数，所以我们不关心 选的数是什么以及的选的顺序 只关心选了某个数后，对当前gcd的影响 预处理 cnt[i] 表示 i的倍数有多少个 g[i][j] 表示gcd（i，第j张卡片上的数） dp[i][j] 阅读全文
posted @ 2017-10-19 14:42 TRTTG 阅读(250) 评论(0) 推荐(0)
「LibreOJ β Round #4」游戏
摘要：https://loj.ac/problem/524 题目描述 qmqmqm和sublinekelzrip要进行一场游戏，其规则是这样的： 首先有一个序列，其中每个位置是一个整数或是X。双方轮流将X的位置填入此前不在序列中的实数，直到序列中充满数字为止。qmqmqm优先填数。若最后这个序列的逆序对数 阅读全文
posted @ 2017-09-03 08:37 TRTTG 阅读(329) 评论(0) 推荐(0)
poj 2484 A Funny Game
摘要：A Funny Game http://poj.org/problem?id=2484 Time Limit: 1000MS Memory Limit: 65536K http://poj.org/problem?id=2484 Description Alice and Bob decide to 阅读全文
posted @ 2017-04-22 08:34 TRTTG 阅读(222) 评论(0) 推荐(0)
hdu 1907 John （anti—Nim）
摘要：John Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pid=1907 Problem Descriptio 阅读全文
posted @ 2017-04-21 18:00 TRTTG 阅读(291) 评论(0) 推荐(0)
hdu 2516 取石子游戏 （斐波那契博弈）
摘要：取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pid=2516 Problem Descripti 阅读全文
posted @ 2017-04-21 16:57 TRTTG 阅读(242) 评论(0) 推荐(0)
poj 1067 取石子游戏 （威佐夫博弈）
摘要：取石子游戏 http://poj.org/problem?id=1067 Time Limit: 1000MS Memory Limit: 10000K Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意 阅读全文
posted @ 2017-04-21 16:10 TRTTG 阅读(330) 评论(0) 推荐(0)
hdu 1850 Being a Good Boy in Spring Festival
摘要：Being a Good Boy in Spring Festival Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)http://acm.hdu.edu.cn/showproblem. 阅读全文
posted @ 2017-04-21 15:42 TRTTG 阅读(224) 评论(0) 推荐(0)
hdu 1849 Rabbit and Grass
摘要：Rabbit and Grass Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pid=1849 Proble 阅读全文
posted @ 2017-04-21 08:27 TRTTG 阅读(205) 评论(0) 推荐(0)
hdu 1848 Fibonacci again and again
摘要：Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pid=18 阅读全文
posted @ 2017-04-21 08:02 TRTTG 阅读(289) 评论(0) 推荐(0)
hdu 2147 kiki's game
摘要：kiki's game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pid=2147 Problem Des 阅读全文
posted @ 2017-04-20 22:34 TRTTG 阅读(194) 评论(0) 推荐(0)
hdu 1847 Good Luck in CET-4 Everybody!
摘要：Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pi 阅读全文
posted @ 2017-04-20 22:16 TRTTG 阅读(255) 评论(0) 推荐(0)
hdu 1846 Brave Gam
摘要：Brave Game http://acm.hdu.edu.cn/showproblem.php?pid=1846 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Des 阅读全文
posted @ 2017-04-20 20:33 TRTTG 阅读(157) 评论(0) 推荐(0)
51nod 1534 棋子游戏
摘要：1534 棋子游戏 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1534 1534 棋子游戏 题目来源 阅读全文
posted @ 2017-02-12 17:10 TRTTG 阅读(510) 评论(0) 推荐(0)

上一页 1 2