T1 bzoj 4730 Alice和Bob又在玩游戏 题目大意： Alice和Bob在玩游戏 n个节点，m条边(0<=m<=n-1)，构成若干棵有根树，每棵树的根节点是该连通块内编号最小的点 Alice和Bob轮流操作，每回合选择一个没有被删除的节点x，将x及其所有祖先全部删除，不能操作的人输 思 ...
分类：
其他好文 时间：
2018-12-03 17:21:55
阅读次数：
156
"题目链接" 比如说上面$|S|$为12的字符串，我们欲求出$f(9)$的值，那么上面相同颜色的字符必须两两能够匹配。也就是说，同种颜色的字符集里不能同时出现0和1。如果只考虑同种颜色集里相邻的两个字符能否匹配，那么小样例都过不了。。 我们仔细观察就会发现，每隔$|S| len$的位置就会出现相同的 ...
分类：
其他好文 时间：
2018-12-01 11:04:00
阅读次数：
131
【题目】： 给定数组arr，arr[i]==k代表可以从位置i向右跳1~k个距离。比如，arr[2]==3，代表从位置2可以跳到位置3、位置4或位置5。如果从位置0出发，返回最少跳几次能跳到arr最后的位置上 举例： arr=[3, 2, 3, 1, 1, 4] arr[0]==3，选择跳到位置2； ...
分类：
其他好文 时间：
2018-11-16 13:30:08
阅读次数：
225
题目 请输入你的选择: 1. 石头 2. 剪刀 3. 布 你的选择是【布】, 电脑的选择是【石头】 恭喜你获得了胜利！ ...
分类：
其他好文 时间：
2018-11-14 22:44:26
阅读次数：
212
题目描述 Bart的妹妹Lisa在一个二维矩阵上创造了新的文明。矩阵上每个位置被三种生命形式之一占据：石头，剪刀，布。每天，上下左右相邻的不同生命形式将会发生战斗。在战斗中，石头永远胜剪刀，剪刀永远胜布，布永远胜石头。每一天结束之后，败者的领地将被胜者占领。你的工作是计算出n天之后矩阵的占据情况。 ...
分类：
其他好文 时间：
2018-11-12 14:58:56
阅读次数：
655
题目描述这个游戏是这样的，你有一个初始序列S ，你每次可以选择一段任意长度的连续区间，把他们+1 再膜k，给定目标序列，你需要尝试用尽量少的操作次数将初始序列变为目标序列。作为一名优秀的OIer，您认为这个游戏十分naive，所以您打算撸一个游戏脚本来取到最优解。输入第一行一个T 表示数据组数。对于 ...
分类：
其他好文 时间：
2018-10-30 14:54:28
阅读次数：
386
题目链接：https://www.luogu.org/problemnew/show/P2059 概率DP。 我们设计状态为$sum[i][j]$表示还剩下i个人的时候，从庄家开始数第$j$个人获胜的概率（不包括庄家）。 之后就是状态转移了。我们先考虑顺推，但是发现不太可做，因为还有删除节点的情况存 ...
分类：
其他好文 时间：
2018-10-29 10:28:13
阅读次数：
157
题目描述 由于科协里最近真的很流行数字游戏，某人又命名了一种取模数，这种数字必须满足各位数字之和 modN 为 000。现在大家又要玩游戏了，指定一个整数闭区间 [a,b][a,b][a,b]，问这个区间内有多少个取模数。 枚举每一位，记录每一次枚举%n的余数，当枚举完时，如果余数是0，就+1,否则 ...
分类：
其他好文 时间：
2018-10-25 20:42:29
阅读次数：
149
题目描述 科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右各位数字成小于等于的关系，如 123，446。现在大家决定玩一个游戏，指定一个整数闭区间 [a,b][a,b][a,b]，问这个区间内有多少个不降数。 题目描述 科协里最近很流行数字游戏。某人命名了一种不降数，这种数字 ...
分类：
其他好文 时间：
2018-10-25 20:41:50
阅读次数：
165
题目描述 一位冷血的杀手潜入Na wiat，并假装成平民。警察希望能在NN个人里面，查出谁是杀手。警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人，谁是杀手，谁是平民。假如查证的对象是杀手，杀手将会把警察干掉。现在警察掌握了每一个人认识谁。每一个人都有可能是杀手，可看作他们 ...
分类：
其他好文 时间：
2018-10-23 11:59:58
阅读次数：
178
