
构造法
樂_smile
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
UVa 1609 不公平竞赛(Foul Play)
题意: n支队伍打淘汰赛,每轮都是两两配对,胜者进入下一轮。 每支队伍的实力固定,并且已知每两支队伍间的比赛结果(不可能为平局,则一定有一方打败另一方),你喜欢一号队,但是一号队不一定是最强的,但是他可以直接打败其他队伍中的至少一半,并且对于每支一号队不能打败的队伍t,总是存在一支1号队能直接打败的队伍t’ 使得t’ 能直接打败t,输出比赛安排。先输出最底层的,比如n = 8 先输出 8场第一轮比...原创 2019-11-12 20:29:39 · 405 阅读 · 0 评论 -
UVa 1605 联合国大楼(Building for UN)
题意 设计一个联合国大楼,使得要么每层相邻,要么同层相邻。 例如 n = 3时 2 3 3 AAA BBB CCC ABC ABC ABC 这样第一层的A和第二层的B和C相邻 可以发现两两都是相邻的。 代码: #include<bits/stdc++.h> #define LL long long #define ms(s) memset(s, 0, sizeof(s)) usin...原创 2019-10-28 23:43:51 · 311 阅读 · 0 评论