腾讯微群加入QQ群

 找回密码
 加入我们

!connect_header_login!

!connect_header_login_tip!

搜索
查看: 997|回复: 0

Codeforces 417C Football(构造)

[复制链接]
发表于 2016-8-23 13:23:24 | 显示全部楼层 |阅读模式

题目链接:Codeforces 417C Football


题目大意:有n支足球队伍进行比赛,每支队伍必须赢k场,任意两支队伍间只能进行一场比赛,问,最少举办多少场比赛可以保证每支队伍获胜k场以上,并给出胜负情况。


解题思路:n支队伍,最多进行s=C(n,2)=n*(n-1)/2场比赛,如果s < n*k,那么一定不可能。

否则就让每支队伍战胜它后面的k支队伍即可。


#include <cstdio>
#include <cstring>

int main () {
	int n, k;
	scanf("%d%d", &n, &k);
	if (k > (n-1)/2) {
		printf("-1\n");
	} else {
		printf("%d\n", k * n);
		for (int i = 0; i < n; i++) {
			for (int j = 1; j <= k; j++)
				printf("%d %d\n", i + 1, (i + j) % n + 1);
		}
	}
	return 0;
}


1
0

转自:http://blog.csdn.net/u011328934/article/details/24104365?locationNum=1
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 加入我们

本版积分规则

QQ|手机版|Archiver|小黑屋|一起疯|苦咖啡 ( 新ICP备12000197号  

GMT+8, 2018-7-23 06:31 , Processed in 0.039377 second(s), 11 queries , Memcache On.

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表