前前后后做过三道关于约瑟夫问题的题了。然而今天这次考试让我认识到其实我并没有完全理解约瑟夫问题的解法。 今天花了大概一个多小时的时间彻底弄明白了（可能是我太垃圾，用的时间还是太长了），以后如果再考约瑟夫应该不会挂了吧。。。 约瑟夫游戏（题目大意：经典约瑟夫问题，要求输出出圈顺序，数据范围$30000 ...
分类：
其他好文 时间：
2019-10-05 16:16:02
阅读次数：
86
"题目描述" 思路 bfs主要问题就是走重复路的问题，需要设置一个vis数组防止走重复路，怎么把一个二维数组表示成一个数，扩展来说就是怎么把状态表示成一个数，看了别人的代码，可以二进制的数来记录状态，4x4的数组状态不会超过2^(17)。 然后就是怎么走的问题，规定只能向下，下右走，而向上，向左就是 ...
分类：
其他好文 时间：
2019-09-28 12:43:23
阅读次数：
61
奇偶游戏 原题链接： "奇偶游戏" 题目大意 给你N个区间，每个区间给你它含1的奇偶性，问你哪些询问逻辑上冲突 题目题解 一道带权并查集的题，让我对带权并查集有了更深入的理解，带权并查集可以分为两种（在这道题中） “边带权”并查集 “扩展域”并查集 两种方法都是思维上的不同所造成的，其中第一种解法是 ...
分类：
其他好文 时间：
2019-09-24 10:34:09
阅读次数：
69
2623: 矩阵游戏 题目描述 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色） 列交换操作：选 ...
分类：
其他好文 时间：
2019-09-13 15:55:53
阅读次数：
175
题目描述 甲，乙两个人玩Nim取石子游戏。 nim游戏的规则是这样的：地上有n堆石子（每堆石子数量小于10000），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这n堆石子的数量，他想知道是否存在先手必胜的策略 ...
分类：
其他好文 时间：
2019-09-12 23:46:19
阅读次数：
105
题目链接： http://codeforces.com/gym/101161/attachments 题意： 给一个可以变化的字典树 在字典树上删边 如果某条边和根节点不连通那么这条边也删除 谁没得删就输了 数据范围： $1\leq n \leq 100000$ $1\leq q \leq 1000 ...
分类：
其他好文 时间：
2019-09-11 20:04:27
阅读次数：
67
题目背景 阿宝上学了，今天老师拿来了一块很长的涂色板。 阿宝上学了，今天老师拿来了一块很长的涂色板。 题目描述 色板长度为L，L是一个正整数，所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1, 2, ... L。 现在色板上只有一个颜色，老师告诉阿宝在色板上只能做两件事： "C ...
分类：
其他好文 时间：
2019-08-27 23:25:43
阅读次数：
181
题目背景 无 无 题目描述 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，你先取，假设双方都采取最好的策略，问最后你 ...
分类：
其他好文 时间：
2019-08-20 09:11:34
阅读次数：
102
题目描述： 亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子 piles[i] 。 游戏以谁手中的石子最多来决出胜负。石子的总数是奇数，所以没有平局。 亚历克斯和李轮流进行，亚历克斯先开始。 每回合，玩家从行的开始或结束处取走整堆石头。 这种情况一直持续到没有更多的石子堆为止 ...
分类：
其他好文 时间：
2019-08-16 18:55:12
阅读次数：
67
题目描述 nn 个小伙伴（编号从 00到 n-1n?1）围坐一圈玩游戏。按照顺时针方向给 nn个位置编号，从00 到 n-1n?1。最初，第 00号小伙伴在第 00号位置，第 11号小伙伴在第 11 号位置，……，依此类推。游戏规则如下：每一轮第 00 号位置上的小伙伴顺时针走到第mm 号位置，第 ...
分类：
其他好文 时间：
2019-08-16 01:03:02
阅读次数：
121
