题目描述 Alice和Bob正在一棵树上玩游戏。这棵树有$n$个结点,编号由$1$到$n$。他们一共玩$q$盘游戏。 在第$i$局游戏中,Alice从结点$a_i$出发,Bob从结点$b_i$出发。开始时,除了$a_i$和$b_i$这两个结点外,所有结点都没有染色。结点$a_i$被Alice染色,结 ...
分类:
其他好文 时间:
2018-03-06 17:09:14
阅读次数:
165
Alice and Bob are playing a game with marbles; you may have played this game in childhood. The game is playing by alternating turns. In each turn a pl ...
分类:
其他好文 时间:
2018-03-05 20:51:00
阅读次数:
151
题目描述:Alice and Bob One day, Alice asks Bob to play a game called “K-in-a-row”. There is a game board whose size is N*M. Alice plays first, and they al ...
分类:
其他好文 时间:
2018-03-04 19:08:35
阅读次数:
185
题目背景 无 题目描述 Alice 和 Bob 在一个圆环上玩游戏。圆环上有 n 个位置,按照顺时针顺序 依次标号为 1 到 n。Alice 和 Bob 分别有一个数字集合,集合中都是在 [1, n?1] 内的正整数。游戏开始时会有一个棋子摆在圆环上的某个位置,然后两人轮流 行动。轮到某个人的回合时 ...
分类:
其他好文 时间:
2018-02-27 21:25:40
阅读次数:
221
[MENU] 主要角色 名称|说明 | Alice| 一般角色 Bob| 一般角色 Eve|窃听者,可窃听通讯内容 Mallory|主动攻击者,可妨碍通信、伪造消息等 Trent|可信的第三方 Victor|验证者 关键词 加密前的消息称为 ,加密后的消息称为 。 是指在加密和解密时使用同一密钥的方 ...
分类:
其他好文 时间:
2018-02-26 20:38:39
阅读次数:
147
Description Alice、Bob和Cynthia总是为他们之间混乱的债务而烦恼,终于有一天,他们决定坐下来一起解决这个问题。 不过,鉴别钞票的真伪是一件很麻烦的事情,于是他们决定要在清还债务的时候尽可能少的交换现金。比如说,Al ice欠Bob 10元,而Cynthia和他俩互不相欠。现在 ...
分类:
其他好文 时间:
2018-02-25 11:19:29
阅读次数:
184
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6397 Accepted: 3978 Description Alice and Bob decide to play a funny game. At the beginning ...
分类:
其他好文 时间:
2018-02-23 19:06:14
阅读次数:
158
题意 Alice和Bob轮流对一棵N个点的树染色。开始时Alice选择一个点染色,之后每次只能对Alice染色的点相邻的点染色,先不能操作者输。 T<=100, N<=100 题解 手玩了一下,先发现Ailce仅胜利在偶数节点的菊花树,进而在偶叉树上。 Bob只需要保证局面中存在奇点即可。 所以Al ...
分类:
其他好文 时间:
2018-02-23 13:37:25
阅读次数:
139
题意 N个D维空间点,每次可将一个点移动至字典序小于它且大于0的坐标处。Alice和Bob轮流移动,最先无法移动者输。 1<=n,d<=100 题解 每个维度相互独立。所以问题等价于D个尼姆博弈。 将每个维度坐标-1异或起来,Bob胜利当且仅当所有异或值为0。 ...
分类:
其他好文 时间:
2018-02-23 13:26:35
阅读次数:
179
4338: BJOI2015 糖果 Description Alice 正在教她的弟弟 Bob 学数学。 每天,Alice 画一个N行M 列的表格,要求 Bob在格子里填数。 Bob已经学会了自然数1到K的写法。因此他在每个格子里填1 ~ K之间的整数。 Alice 告诉 Bob,如果 Bob 填写 ...
分类:
其他好文 时间:
2018-02-23 11:58:32
阅读次数:
171