PyDev的安装(编写Python的Eclipse插件)

2020-11-23 09:12

阅读：1036

标签：blog http os io 2014 for

题目：poj 2912 Rochambeau（带权并查集 + 暴力）

题目大意：题目给出三个团队和一个裁判，这三个团队和裁判一起玩剪刀石头布，然后规定每个团队必须出一样的，只有裁判可以任意出。然后给出关系，x > y 代表 x 赢y ， x

解题思路：这题重点是裁判在里面会扰乱关系，并且n * m 才 100000，完全可以暴力。每次假设i是裁判，然后和裁判相关的关系都忽略，因为裁判可以出任意的动作。然后把剩下的组合起来，如果其中推出了矛盾的话就说明这个不是裁判，并且把第几条推出矛盾记录下来，等会会用到。然后这样判断完后如果没有一个是裁判的话，就说明这样子的关系是不存在的。如果有多个裁判说明裁判不唯一，否则就需要用到刚刚记录的矛盾出现的位置。判断第i个是裁判，就说明其他的都不是裁判，那么如果其他的都不是裁判的话，不就可以断定i是裁判，所以只要取矛盾出现的最大位置就是确定裁判的位置。

注意：这题每次判断裁判就需要执行一次并查集，要记得每次都得初始化。

代码：

#include 
#include 

const int N = 505;
const int M = 2005;
int n, m, f[N], c[N];
int r[M][2], vis[M];

void init () {

	for (int i = 0; i ‘) {

				r[i][0] = y;
				r[i][1] = x;
			} else {

				r[i][0] = x;
				r[i][1] = y;
				vis[i] = 1;
			}
		}
		for (int i = 0; i  1)
			printf ("Can not determine\n");
		else
			printf ("Player %d can be determined to be the judge after %d lines\n", judge, max);
	}
	return 0;
}

PyDev的安装(编写Python的Eclipse插件),搜素材,soscw.com

PyDev的安装(编写Python的Eclipse插件)

标签：blog http os io 2014 for

原文地址：http://blog.csdn.net/yechaodechuntian/article/details/24603751

上一篇：Spring aop 小实例demo

下一篇：Java 内存分配

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：PyDev的安装(编写Python的Eclipse插件)
文章链接：http://soscw.com/essay/22232.html

亲，登录后才可以留言！

PyDev的安装(编写Python的Eclipse插件)

评论

热门文章

推荐文章

最新文章

置顶文章