T1 bzoj 4730 Alice和Bob又在玩游戏 题目大意： Alice和Bob在玩游戏 n个节点，m条边(0<=m<=n-1)，构成若干棵有根树，每棵树的根节点是该连通块内编号最小的点 Alice和Bob轮流操作，每回合选择一个没有被删除的节点x，将x及其所有祖先全部删除，不能操作的人输 思 ...
分类：
其他好文 时间：
2018-12-03 17:21:55
阅读次数：
156
3939: FIFA World Cup 2006 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 描述 Football is one of the most popular words in 2006. Bob cannot go to Germany f ...
分类：
其他好文 时间：
2018-12-03 16:33:44
阅读次数：
177
# 方式1 >>> d = dict(name='Bob', age=20, score=88) >>> print(d) {'name': 'Bob', 'age': 20, 'score': 88} >>> d = dict("name"='Bob', "age"=20, "score"=88)... ...
分类：
编程语言 时间：
2018-12-01 23:39:22
阅读次数：
356
整理人：周翔 A 约数个数（难） 解法1：苗学林 解法2：刘少瑞 解法3：刘凯 B Alice And Bob（易） 解法1：周翔 解法2：苗学林 解法3：刘少瑞 C 黑白黑（易） 解法：苗学林 D GPA（易） 解法：周翔 E are you ok？（易） 解法：苗学林 F 折纸达人（难） 解法： ...
分类：
其他好文 时间：
2018-11-27 17:13:52
阅读次数：
292
2018.11.25 使用 list（列表） 和 tuple（元组） list（列表） 1、list 是一种有序的集合，可以随时添加和删除其中的元素。 2、classmates = ['Michael', 'Bob', 'Tracy'] 变量 classmates 就是一个 list。用 len() ...
分类：
编程语言 时间：
2018-11-26 23:10:55
阅读次数：
214
这道题利用了fail树的神奇性质————父节点为其子节点的前缀 先对Alice的集合建一个fail树， Bob每插入一个串，都将串在自动机上经过的点在树上打上标记(+1) 每次查询的答案就是询问串的结束节点的子树的贡献 所以还需要用到树状数组来维护dfs序 因为Bob的一个串至多只能对Alice的某 ...
分类：
编程语言 时间：
2018-11-26 17:31:47
阅读次数：
250
题目大意： Alice有n个字符串S_1,S_2...S_n，Bob有一个字符串集合T，一开始集合是空的。 接下来会发生q个操作，操作有两种形式： “1 P”，Bob往自己的集合里添加了一个字符串P。 “2 x”，Alice询问Bob，集合T中有多少个字符串包含串S_x。（我们称串A包含串B，当且仅 ...
分类：
其他好文 时间：
2018-11-25 22:21:56
阅读次数：
273
Problem Description： Alice 和 Bob 在玩一个游戏。给定 k 个数字 a1,a2,……，ak。一开始，有n堆硬币，每堆各有 Xi 枚硬币。Alice 和 Bob 轮流选出一堆硬币，从中取出一些硬币。每次所选硬币的枚数一定要在 a1,a2,……，ak 当中。Alice先取， ...
分类：
其他好文 时间：
2018-11-13 21:45:42
阅读次数：
216
Problem description: Georigia and Bob 在玩一个游戏。 Input: n = 3； p = { 1, 2 , 3} Output: Bob wins 思路：将其看成一种Nim游戏。 Code： ...
分类：
其他好文 时间：
2018-11-13 02:33:46
阅读次数：
173
经典NIM游戏： 一共有N堆石子，编号1..n，第i堆中有个a[i]个石子。 每一次操作Alice和Bob可以从任意一堆石子中取出任意数量的石子，至少取一颗，至多取出这一堆剩下的所有石子。 两个人轮流行动，取走最后一个的人胜利。Alice为先手。 我们定义： P：表示当前局面下先手必败 N：表示当前 ...
分类：
其他好文 时间：
2018-11-11 20:11:57
阅读次数：
293
