摘要：
Bo is a "Life Winner".He likes playing chessboard games with his girlfriend G. The size of the chessboard is N×MN×M.The top left corner is numbered(1, 阅读全文
posted @ 2018-11-21 23:16
莫莫君不恋爱
阅读(187)
评论(0)
推荐(0)
摘要：
题意：给出一棵n个节点的树，每个节点有一个权值，Q和T玩游戏，Q先选一些不相邻的节点，T选剩下的节点，每个人的分数是所选节点的权值的异或和，权值大的胜出，问胜出的是谁。 题解： 话说，这题后面的边跟解的过程半毛钱关系没有，但是自己就是想不到，这博弈。。。 设sum为所有点权的异或和，A为先手得分，B 阅读全文
posted @ 2018-11-20 21:14
莫莫君不恋爱
阅读(172)
评论(0)
推荐(0)
摘要：
桌子上有M堆扑克牌；每堆牌的数量分别为Ni(i=1…M)；两人轮流进行；每走一步可以任意选择一堆并取走其中的任意张牌；桌子上的扑克全部取光，则游戏结束；最后一次取牌的人为胜者。 现在我们不想研究到底先手为胜还是为负，我只想问大家： ——“先手的人如果想赢，第一步有几种选择呢？” Input输入数据包 阅读全文
posted @ 2018-11-20 20:19
莫莫君不恋爱
阅读(161)
评论(0)
推荐(0)
摘要：
题意：给定n堆石子，两人轮流操作，每次选一堆石子，取任意石子或则将石子分成两个更小的堆(非0)，取得最后一个石子的为胜。 题解：比较裸的SG定理，用sg定理打表，得到表1,2,4,3,5,6,8,7,9,10,12,11...可以发现当x%4==0时sg[x]=x-1；当x%4==3时sg[x]=x 阅读全文
posted @ 2018-11-20 19:11
莫莫君不恋爱
阅读(172)
评论(0)
推荐(0)
摘要：
Problem description: 有三个数字n，p，q，表示一堆硬币一共有n枚，从这个硬币堆里取硬币，一次最少取p枚，最多q枚，如果剩下少于p枚就要一次取完。两人轮流取，直到堆里的硬币取完，最后一次取硬币的算输。对于每一行的三个数字，给出先取的人是否有必胜策略，如果有回答WIN，否则回答LO 阅读全文
posted @ 2018-11-19 09:34
莫莫君不恋爱
阅读(160)
评论(0)
推荐(0)
摘要：
只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m), 阅读全文
posted @ 2018-11-16 20:56
莫莫君不恋爱
阅读(283)
评论(0)
推荐(0)
摘要：
Problem description： 两个人在玩如下游戏。 准备一张分成 w*h 的格子的长方形纸张，两人轮流切割纸张。要沿着格子的边界切割，水平或者垂直地将纸张切成两部分。切割了n次之后就得到了n+1张纸，每次都选择切得的某一张纸再进行切割。首先切出只有一个格子的纸张（1*1的各自组成的纸张） 阅读全文
posted @ 2018-11-13 22:27
莫莫君不恋爱
阅读(255)
评论(0)
推荐(0)
摘要：
找到的位置都是第一个最大（小）的元素，即存在多个相同大小的元素的时候找到的是第一个。 返回的是指针（元素地址）。 阅读全文
posted @ 2018-11-13 21:37
莫莫君不恋爱
阅读(217)
评论(0)
推荐(0)
摘要：
set的特性是，所有元素都会根据元素的键值自动排序，set的元素不像map那样可以同时拥有实值(value)和键值(key),set元素的键值就是实值，实值就是键值。set不允许两个元素有相同的键值。 头文件：#include<set> set的各成员函数列表如下: 1. begin()--返回指向 阅读全文
posted @ 2018-11-13 21:37
莫莫君不恋爱
阅读(192)
评论(0)
推荐(0)
摘要：
仅为个人学习，内容可能有借鉴他人的学习资料和书籍。 对我学习的人和书表示感谢和敬意，如有侵权，立删。 阅读全文
posted @ 2018-11-13 21:34
莫莫君不恋爱
阅读(154)
评论(0)
推荐(0)
浙公网安备 33010602011771号