![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排位赛
排位赛的题解
palax0
水题都做不出来的弱鸡
展开
-
2020 GDUT Rating Contest I A. Cow Gymnastics
A. Cow Gymnastics 链接 题目描述 有n头牛一起参加了k次比赛,给出k次比赛的排名,问共有几组牛满足 其中一头牛每次比赛都比另一头厉害。 题目分析 由于数据量比较小(1<=k<=10)(1<=n<=20),直接多层循环计算出每两头牛之间的胜负情况即可。 代码 #include <bits/stdc++.h> using namespace st...原创 2020-03-13 03:03:00 · 115 阅读 · 0 评论 -
2020 GDUT Rating Contest I (3.08) C. 积木
C. 积木 链接 题目描述 用积木块来搭房子。 给出最长的积木块的长度,该积木块只能当作地基。 如果当前搭建的房子的最顶端的积木块的长度为k,可以选择一个长度属于[1,k/2]的积木放在房子的最顶端,或者选择不再继续放置积木。 求一共能搭建几种房子。 题目分析 f(n)代表地基长度为n时的房子数量,先列举前几种情况看一看: f(1)=1,f(2)=1+f(1) f(3)=1+f(1),f(4)=1...原创 2020-03-13 02:34:46 · 106 阅读 · 0 评论 -
2020 GDUT Rating Contest IV D. Mixing Milk
D. Mixing Milk 链接 题目描述 有三个桶,给出每个桶的容量和里面装有的牛奶量,然后进行将A中牛奶倒入B,B中牛奶倒入C,C中牛奶倒入A的操作(如果另一个桶满了就不倒了),共100次(倒一次算一次)。求最后每个桶各有多少牛奶。 题目分析 因为倒的次数(100次)与操作类型(3种)都很少,直接循环100次就完事了。 代码 #include <bits/stdc++.h> u...原创 2020-03-13 02:09:12 · 95 阅读 · 0 评论 -
2020 GDUT Rating Contest I I. Where Am I?
I. Where Am I? 链接 题目描述 给出一个长度为n(1<=n<=100)的字符串,现从中连续的取出一个长度为k的子序列,问k要为多少才能保证取出来的子序列在原字符串中是独一无二的。 题目分析 因为n的数值范围很小,不妨直接取出各种子序列,与原字符串进行比较。 代码 #include <bits/stdc++.h> using namespace std; ...原创 2020-03-13 01:48:56 · 115 阅读 · 0 评论 -
2020 GDUT Rating Contest III A. Wormhole Sort
A. Wormhole Sort cf链接 洛谷链接 题目描述 (还是看洛谷的中文题面吧) 题目分析 #参考了博客 (参考了博客后发现)原题可看作 位置不对的牛 想通过虫洞走到正确的位置,而且希望虫洞的宽度尽可能大(路的长度尽可能长),有kruskal内味了,而套用kruskal也就解决了。 貌似还有二分的做法,以后补上。。。 代码 #include <bits/stdc++.h> ...原创 2020-03-13 00:59:41 · 131 阅读 · 0 评论 -
2020 GDUT Rating Contest I B. MooBuzz
B. MooBuzz 链接 题目描述 输出第n个既不是3的倍数又不是5的倍数的数。 题目分析 水题。。。我还以为要用数论知识啥的,后来才发现是找规律题,以 15为一个循环 分析即可。 代码 #include <bits/stdc++.h> using namespace std; int a[8]={-1,1,2,4,7,8,11,13}; int main() { in...原创 2020-03-12 22:14:22 · 123 阅读 · 0 评论 -
2020 GDUT Rating Contest IV F. News Distribution
F. News Distribution 链接 题目描述 有n个人,他们各加入了一些群。给出m条关于某个群有谁的信息。若一个人的群友加入了另一个群,这个人也算加入了另一个群。输出每个人加入的群数(给出信息之前默认每个人已经加入一个群) 题目分析 因为是人与人直接有传递性的关系,套用并查集模板即可。 代码 #include <bits/stdc++.h> using namespace...原创 2020-03-12 21:59:47 · 448 阅读 · 0 评论 -
2020 GDUT Rating Contest III H. Photoshoot
H. Photoshoot 链接 题目描述 有n头牛,他们的序号从为1-n,现在他们按一定顺序排好,给出每对相邻的两头牛的序号之和,求出牛现在的序号。 题目分析 因为确定其中一头牛的序号,就可以得出所有牛的序号,又因为不存在两头牛序号相同,因此试出第一头牛的序号即可。 代码 #include <bits/stdc++.h> using namespace std; int ans=...原创 2020-03-12 21:20:53 · 212 阅读 · 0 评论 -
2020 GDUT Rating Contest III E. Word Processor
E. Word Processor 链接 题目描述 给出一个含n个单词的句子,要求输出这个句子,且每行字母数超过k个时换行,若输入某单词的过程中该行字母数超过k个,将该单词输到下一行。 题目分析 按照题目要求,在输入字符串的时候把句子分割成符合要求的几块,再输出即可。注意题目说There should be no space at the end of any line. 代码 #include ...原创 2020-03-12 21:08:15 · 127 阅读 · 0 评论 -
2020 GDUT Rating Contest Ⅱ B. Snakes
B. Snakes 链接 题目描述 Bessie打算用网来捕n组蛇,且只能从第一组开始捕。一开始她可以设置网的容量,且她有k次修改容量的机会,求浪费的容量的最小值。 题目分析 #参考了博客 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int INF=0x3F3F3F3F;...原创 2020-03-12 20:50:55 · 121 阅读 · 0 评论 -
2020 GDUT Rating Contest Ⅱ A. Fence Planning
A. Fence Planning 链接 题目描述 给出 n 头牛的二维坐标和 m对 牛之间的关系,而有关系的牛算作同一组。这个关系可以传递,如给出关系1-2、2-3,则1、2、3为一组。现在想用一个矩形围栏将其中一个组围住,求围栏周长的最小值。 题目分析 先用并查集处理牛的关系,得出各牛属于哪一组,再遍历每头牛的横纵坐标,找出每组横坐标与纵坐标的最大最小值,即可算出每组最少需要的围栏周长,最后比...原创 2020-03-12 15:11:29 · 164 阅读 · 0 评论 -
2020 GDUT Rating Contest Ⅱ H. I Would Walk 500 Miles
H. I Would Walk 500 Miles 链接 题目描述 某农场主想将他的N头牛分成K个非空的组,使得距离M尽可能大。距离M指的是 不同组别的两头牛的距离 的最小值,两头牛x,y的距离计算方法是 (2019201913x+2019201949y) mod 2019201997 (x<y) 题目分析 观察发现模数和x、y前的系数很接近, 而原式又可以写成: (2019201913x ...原创 2020-02-24 17:07:07 · 112 阅读 · 0 评论 -
2020 GDUT Rating Contest Ⅱ F.Milk Factory
F. Milk Factory 链接 题目描述 有n个站台和n-1条只能单向通行的路,问是否存在一个站台,满足所有路都能到达这个站台,没有则输出-1。 题目分析 题意很简单,直接用二维数组表示两处单向连通,再搜索每个站,看看是不是其他站都能到这个站。不过可能会漏掉类似3->2->1这种两点之间有多段路的情况(可能只有我漏了。。),所以还得把这种多段的路搭起来。 代码 #include ...原创 2020-02-23 15:53:23 · 270 阅读 · 0 评论 -
2020 GDUT Rating Contest Ⅰ G.Livestock Lineup
G.Livestock Lineup 链接 题目描述 有八头有名字的牛,要求在满足限制条件的同时尽可能按照字典序从小到大输出他们的名字,限制条件的格式类似“ a牛 要在 b牛 旁边”这样。 题目分析 参考dl的代码后发现,有一个神奇的函数next_permutation(),可以让原序列变成离原序列最近而字典序又大于原序列的序列(语文能力有限见谅,想了解可看看大佬的博客)。 这题只有8头牛,最多也...原创 2020-02-19 22:06:55 · 164 阅读 · 0 评论 -
2020 GDUT Rating Contest Ⅱ G. Bucket Brigade
G. Bucket Brigade 链接 题目描述 给一个10*10的图,由’B’、‘R’、‘L’、’.‘构成,分别代指着火的谷仓、石头(无法经过)、湖、与路。现在让牛用肉身从谷仓(B)旁边搭桥到湖(L)旁边(上下左右方向的接触才算),每个牛占一个’.’,求最少需要几头牛。 题目分析 标准的bfs题,求最短距离,用队列进行bfs即可。 代码 #include <bits/stdc++.h&g...原创 2020-03-12 15:32:08 · 118 阅读 · 0 评论