题目描述 Bob喜欢玩电脑游戏,特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。 他要建立一个古城堡,城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵,使得这些士兵能了望到所有的路。 注意,某个士兵在一个结点上时,与该结点相连的所有边将都可以被了望到。 请你编一程序 ...
分类:
其他好文 时间:
2018-02-27 15:57:27
阅读次数:
235
[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
"题目链接" $Description$ 一个1~INF的坐标轴上有n个棋子,给定坐标Pi。棋子只能向左走,不能跨越棋子,且不能越界( include include define gc() getchar() int A[1005]; inline int read() { int now=0;r ...
分类:
其他好文 时间:
2018-02-24 23:10:27
阅读次数:
171
下载地址:网盘下载 内容简介 · · · · · · 本书是编程大师Bob 大叔40 余年编程生涯的心得体会, 讲解成为真正专业的程序员需要什么样的态度、原则,需要采取什么样的行动。作者以自己以及身边的同事走过的弯路、犯过的错误为例,意在为后来人引路,助其职业生涯迈上更高台阶。本书适合所有程序员,也 ...
分类:
其他好文 时间:
2018-02-24 14:57:19
阅读次数:
261
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
题目链接:http://codeforces.com/problemset/problem/617/E 题目: Bob has a favorite number k and ai of length n. Now he asks you to answer m queries. Each quer ...
分类:
其他好文 时间:
2018-02-23 10:44:19
阅读次数:
200