2018年7月26日
G - Rabbit and Grass
摘要： 大学时光是浪漫的，女生是浪漫的，圣诞更是浪漫的，但是Rabbit和Grass这两个大学女生在今年的圣诞节却表现得一点都不浪漫：不去逛商场，不去逛公园，不去和AC男约会，两个人竟然猫在寝食下棋…… 说是下棋，其实只是一个简单的小游戏而已，游戏的规则是这样的： 1、棋盘包含1 n个方格，方格从左到右分别 阅读全文
posted @ 2018-07-26 11:02 一无所知小白龙 阅读(223) 评论(0) 推荐(0) 编辑
F - Fibonacci again and again
摘要： 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2; F(n)=F(n 1)+F(n 2)(n =3); 所以，1,2,3,5,8,13……就是菲波那契数列。 在HDOJ上有不少相关的题目，比如1005 Fibonacci 阅读全文
posted @ 2018-07-26 10:51 一无所知小白龙 阅读(255) 评论(0) 推荐(0) 编辑
sg函数的理解
摘要： sg，是用来判断博弈问题的输赢的，当sg值为0的时候，就是输，不为0就是赢； 在这之前，我们规定一个对于集合的操作mex，表示最小的不属于该集合的非负整数。 举几个栗子：mex{0,1,2}=3，mex{1,2,3}=0，mex{0,1,3}=2； 而我们要求的sg的值就和这个有关，定义SG函数：S 阅读全文
posted @ 2018-07-26 10:50 一无所知小白龙 阅读(1429) 评论(0) 推荐(0) 编辑
2018年7月25日
E - Coin Game
摘要： After hh has learned how to play Nim game, he begins to try another coin game which seems much easier. The game goes like this: Two players start the 阅读全文
posted @ 2018-07-25 20:11 一无所知小白龙 阅读(229) 评论(0) 推荐(0) 编辑
D - Brave Game
摘要： 十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。 今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩的也是“ 阅读全文
posted @ 2018-07-25 18:01 一无所知小白龙 阅读(213) 评论(0) 推荐(0) 编辑
C - 取石子游戏
摘要： 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Input 输入有多组.每组第1行是2 include include include inclu 阅读全文
posted @ 2018-07-25 17:56 一无所知小白龙 阅读(496) 评论(0) 推荐(0) 编辑
B - 取(2堆)石子游戏
摘要： 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。如果 阅读全文
posted @ 2018-07-25 17:54 一无所知小白龙 阅读(373) 评论(0) 推荐(0) 编辑
A - 取(m堆)石子游戏
摘要： m堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如5堆 5,7,8,9,10先取者胜,先取者第1次取时可以从有8个的那一堆取走7个剩下1个,也可以从有9个的中那一堆取走9个剩下0个,也可以从有10个的中那一堆取走7个剩下3个. Input 输 阅读全文
posted @ 2018-07-25 13:56 一无所知小白龙 阅读(200) 评论(0) 推荐(0) 编辑
博弈论
摘要： 1.巴什博弈，在一堆东西n中取1~m个，不能不取，最后取完的人赢，只要n不是m+1的整数倍都能赢, 2.Nim博弈，n堆东西中取，每次取任意个，最后取完的人赢，这个需要亦或处理，若全部值亦或为0则必输，不为0则必赢； 然后只需要，将大于亦或值位数最高的任意一组，变成与亦或值亦或就可以了； 3斐波那契 阅读全文
posted @ 2018-07-25 13:55 一无所知小白龙 阅读(279) 评论(0) 推荐(0) 编辑
2018年7月24日
K - Super A^B mod C
摘要： Given A,B,C, You should quickly calculate the result of A^B mod C. (1 include include include include include define sf scanf define pf printf define 阅读全文
posted @ 2018-07-24 21:27 一无所知小白龙 阅读(396) 评论(0) 推荐(0) 编辑