【BZOJ1455】罗马游戏 Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. Merger(i, ...
分类：
其他好文 时间：
2017-03-10 19:08:54
阅读次数：
176
1455: 罗马游戏 Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. Merger(i, j)。 ...
分类：
其他好文 时间：
2017-01-18 10:46:53
阅读次数：
167
1455: 罗马游戏 Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. Merger(i, j)。 ...
分类：
其他好文 时间：
2017-01-15 21:36:49
阅读次数：
276
Description 给你一个有向图,求至少询问多少次能够得到全部点的信息. Sol Tarjan + 强连通分量缩点 + 判断. 先缩点,如果我们知道了强连通分量里的任意一个点,我们就可以知道这些点的信息,和这些点所连接的其他点的信息,显然我们需要知道的就是缩点后入度为0的点. 然后还有最后一个 ...
分类：
其他好文 时间：
2016-10-03 10:51:31
阅读次数：
171
Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. Merger(i, j)。把i所在的团和j所在的 ...
分类：
其他好文 时间：
2016-08-31 18:29:56
阅读次数：
141
Problem Description 不知道你是否玩过杀人游戏，这里的杀人游戏可没有法官，警察之类的人，只有土匪，现在已知有N个土匪站在一排，每个土匪都有一个编号，从1到N，每次杀人时给定一个K值，从还活着的土匪中，编号从小到大的找到K个人，然后杀掉，继续往下，直到找遍，然后继续从剩下的土匪中，编 ...
分类：
其他好文 时间：
2016-08-15 22:16:17
阅读次数：
168
2438: [中山市选2011]杀人游戏 Description 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。 警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， 谁是杀手， 谁是平民。 假如查证的对象是杀手， 杀手将会把警察 ...
分类：
其他好文 时间：
2016-07-28 16:10:34
阅读次数：
187
Description一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，
查出谁是杀手。
警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他
认识的人， 谁是杀手， 谁是平民。 假如查证的对象是杀手， 杀手将会把警察干掉。
现在警察掌握了每一个人认识谁。
每一个人都有可能是杀手，可看作他们是杀手的概率是相同的。
问：根据最优的情况，保证...
分类：
移动开发 时间：
2016-05-13 03:28:43
阅读次数：
397
1455: 罗马游戏 Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. Merger(i, j)。 ...
分类：
其他好文 时间：
2016-05-07 19:40:58
阅读次数：
176
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2438 【题意】 N个人中有一个杀手，每次询问一个人可能被杀或被告知其认识的人中谁是杀手谁是平民，问不被杀的情况下知道谁是杀手的概率。 【思路】 对于一个scc，如果我们询问一个不是杀手的 ...
分类：
其他好文 时间：
2016-03-30 09:49:18
阅读次数：
252
