摘要: GCD nyoj 1007 (欧拉函数+欧几里得) GCD 时间限制:1000 ms | 内存限制:65535 KB 难度:3 GCD 时间限制:1000 ms | 内存限制:65535 KB 难度:3 计算x的个数:附上代码 阅读全文
posted @ 2018-03-06 22:35 扫地の小沙弥 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 三. 尼姆博弈(Nimm Game): 尼姆博弈指的是这样一个博弈游戏:有任意堆物品,每堆物品的个数是任意的,双方轮流从中取物品,每一次只能从一堆物品中取部分或全部物品,最少取一件,取到最后一件物品的人获胜。 结论就是:把每堆物品数全部异或起来,如果得到的值为0,那么先手必败,否则先手必胜。 代码如 阅读全文
posted @ 2018-03-06 19:49 扫地の小沙弥 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 圈水池 时间限制:3000 ms | 内存限制:65535 KB 难度:4 圈水池 时间限制:3000 ms | 内存限制:65535 KB 难度:4 阅读全文
posted @ 2018-03-06 15:47 扫地の小沙弥 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 前言: 首先,什么是凸包? 假设平面上有p0~p12共13个点,过某些点作一个多边形,使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候,我们就叫它“凸包”。如下图: 然后,什么是凸包问题? 我们把这些点放在二维坐标系里面,那么每个点都能用 (x,y) 来表示。 现给出点的数目13,和 阅读全文
posted @ 2018-03-06 15:41 扫地の小沙弥 阅读(3961) 评论(1) 推荐(1) 编辑