![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排位赛
排位赛
水墨青杉
这个作者很懒,什么都没留下…
展开
-
20.2.25排位赛H
【题目大意】有n(1<=n<=1000)个数a[1],a[2],a[3],…,a[n]。(1<=a[i]<=n,且任意两个数不相等)现在给出n-1个数b[1],b[2],b[3],…,b[n-1],b[i]=b[i]+b[i+1]。求a[1],a[2],a[3],…,a[n]若有有多组解,输出字典序最小的解。【解题思路】因为1<=n<=1000,所以...原创 2020-02-27 19:14:43 · 122 阅读 · 0 评论 -
20.2.25排位赛F
【题目大意】有n(2<=n<=1000)个点,m条单向边(1<=m<=2000),每个点有一个价值wi(0<=wi<=1000,w1=0),开始时Bessie在开始时在点1,Bessie每经过一个点,她会获得wi的价值(她多次可以多次经过这个点,并且可以获得多次的wi价值)。每经过一个点后(拿到了这个点的价值)要确保,她手上的总价值大于等于cTT(T为她走过的...原创 2020-02-27 18:52:45 · 110 阅读 · 0 评论 -
20.2.25排位赛E
【题目大意】Bessie有n(1<=n<=100)个单词,每个单词长度1~15,现在要按照输入的顺序输出单词,使得每行的单词字母数小于等于k(两个单词用空格隔开,空格不算入字母数,行末不能有多余的空格)。【解题思路】模拟【代码】#include <cstdio>#include <iostream>#include <string>u...原创 2020-02-27 17:50:36 · 117 阅读 · 0 评论 -
20.2.25排位赛D
【题目大意】一条赛道k(1<=k<=10^9)米长,Bessie在刚开始在位置0,速度为0m/s,每过一秒,它可以提速1m/s,保持当前速度,或者减速1m/s。有N个询问,求Bessie到达位置k时速度不超过x m/s所要的最短时间。【解题思路】先让Bessie加速到最高速度m再减速到x(如果最高速度未达到x,那就是一直加速到最高速度),假设此时的走过的路程为s,现在来考虑保持匀...原创 2020-02-27 17:35:51 · 112 阅读 · 0 评论 -
20.2.25排位赛B
【题目大意】原创 2020-02-27 13:26:02 · 155 阅读 · 0 评论 -
20.2.25排位赛A
【题目大意】有n(1<=n<=10^5)只编号为1,2,3…,n的奶牛分别位于p1,p2,p3,…,pn(1<=pi<=n)的位置上,有m(1<=m<=10 ^5)条虫洞,第i条虫洞连接着ai与bi,它的宽度为wi。(1<=ai,bi<=n,ai≠bi,1<=wi<=10 ^ 9).在任意时刻,位于虫洞两端的奶牛可以交换位置。奶牛想通过...原创 2020-02-27 12:22:35 · 148 阅读 · 0 评论 -
20.2.22排位赛H
【题目大意】有n(1<=n<=7500)头奶牛,要分成k(2<=k<n)组(不能有空组),对于不在同一组的奶牛x,y要相见,要走(x<y)(2019201913x+2019201949y) mod 2019201997的距离。奶牛分成k组后,令M为任意两头来自不同组的奶牛为了见面行走的距离的最小值,FJ想让这个M值越大越好。求M最大能为多少。【解题思路】令g(...原创 2020-02-24 13:16:06 · 119 阅读 · 0 评论 -
20.2.22排位赛G
【题目大意】在一个10*10的地图上,现在有一处谷仓发生火灾,奶牛们要在谷仓与湖之间建立一条救援通道,求救援通道的最小长度‘.’表示空地,‘R’表示石头,不能通过,‘B’表示火灾,‘L’表示湖。【解题思路】用BFS以谷仓为起点开始搜索,记录到达湖的最小长度。【代码】#include <cstdio>#include <iostream>#include <...原创 2020-02-24 12:19:30 · 85 阅读 · 0 评论 -
20.2.22排位赛F
【题目大意】有n个点(1<=n<=100),有n-1条有向边,问是否存在一个点x使得其他n-1个点均存在路径到达x。若存在x,输出x(有多个输出最小的x),否则输出-1。【解题思路】用floyd算法处理所有点i到点j的最短路径。再对每个点判断其他n-1个点是否存在路径到达该点。【代码】#include <cstdio>using namespace std;...原创 2020-02-24 12:07:52 · 127 阅读 · 0 评论 -
20.2.22排位赛B
【题目意义】有n(1<=n<=400)堆蛇,第i堆蛇有ai条蛇。Bessie有一个可以变换任意大小的网,但它只能变换t次(1<=t<n)。Bessie对每堆蛇只捕捉一次,所以要求网的大小g要大于等于对应堆的蛇的数量ai。每次捕捉会浪费g-ai的空间,问将所以蛇捕捉所需要浪费的最小空间。开始时Bessie的网可以是任意大小。【解题思路】对于用一次变换捕捉第j+1堆到第i...原创 2020-02-24 11:52:07 · 112 阅读 · 0 评论 -
20.2.22排位赛A
【题目大意】平面坐标上有n(2<=n<=10^5)头牛,有m条无向边(1<=n<=10 ^5)。任意两个存在路径的牛属于同一集合。现在FJ要用一个平行于x轴,y轴的矩形圈住至少一个牛的集合,问矩形的周长最小时多少?【解题思路】用并查集将n头牛分成若干个集合。在每个集合中取最大的x,最小的y,最大的x,最大的y,即可求出将这个集合中的牛圈住的最小周长, 比较所有集合的最...原创 2020-02-24 11:30:51 · 98 阅读 · 0 评论 -
20.2.19排位赛I
【题目大意】有个长度为n(1<=n<=100)的字符串st,求最小长度L,使得任意长度为L的st的子串有且仅有一个。【解题思路】由于n比较小,可以枚举L,并判断长度为L的子串是否符合题意。【代码】#include <cstdio>#include <iostream>#include <string>using namespace s...原创 2020-02-21 12:04:40 · 118 阅读 · 0 评论 -
20.2.19排位赛G
【题目大意】有8只牛分别为Bessie, Buttercup, Belinda, Beatrice, Bella, Blue, Betsy, and Sue,有n(1<=n<=7)条信息,每条信息以"x must be milked beside y",表示x与y要相邻,输出8只牛字典序最小的顺序。【解题思路】先将8只牛按字典序最小排序,再根据信息连边,由于数据比较小,用邻接矩阵...原创 2020-02-21 11:57:19 · 135 阅读 · 0 评论 -
20.2.19排位赛E
【题目大意】有一棵n(1<=n<=10^5)个节点的树,每个节点有个标志要么为H,要么为G,有M(1<=M<=10 ^5)个询问,每组询问(x,y,c),若x到y的路径上有c,那么输出1,否则输出0【解题思路】不妨以1为根节点,h[i]表示根节点1到x的路径上H的数量,g[i]表示根节点1到x的路径上H的数量。t为x与y的最近公共祖先,fa为t的父亲则x到y的路径...原创 2020-02-21 11:51:21 · 123 阅读 · 0 评论 -
20.2.19排位赛C
【题目大意】有一个长度为n(1<=n<=10^5),均由小写字母组成的字符串st,且最大的字母不超过M(1<=M<=26,将字母用数字表示,a为1).有M*M的矩阵a,a[i][j]表示将i修改j要花费a[i][j]的费用。求将字符串st修改成字符串s,字符串s满足s[i]=s[j],s[i-1]≠s[i]且s[j]≠s[j+1],j-i+1>=k。【解题思路】...原创 2020-02-21 11:25:05 · 101 阅读 · 0 评论 -
20.2.19排位赛D
【题目大意】在数轴(0,L)的整点上有n只牛(1<=n<=10^5),每只牛有重量,位置(1<=L<= 10 ^9,每只牛的位置均不相同),以及速度(1或-1,1表示向右走,-1表示向左走),当牛走到0或L时停止移动。若两只及两只以上牛在(0,L)上相遇,它们会交换速度(即反弹,原本速度为1的牛速度变成-1,速度为-1的牛速度变成1),问当到达0位置的牛的重量加上到达L位...原创 2020-02-21 10:16:43 · 174 阅读 · 0 评论 -
20.2.19排位赛B
【题目大意】将自然数中3的倍数,5的倍数,15的倍数剔除,剩下的自然数从小到大排序组成一个数列,求这个数列的第n项(1<=n<=10^9)。【解题思路】3,5,15的最小公倍数为30。如果x被剔除,那么x+30k也会被剔除。30为一个循环节,求出30以内剩下的数有t个那么答案为30n/t+第n%t个数。【代码】#include <cstdio>using ...原创 2020-02-20 20:16:58 · 95 阅读 · 0 评论 -
20.2.19排位赛A
【题目大意】有n个数(1<=n<=20),每个数ai的范围1<=ai<=n。给出k组排列,问有多少对数(x,y)在k组排列里均满足x排在y前面。【样例输入】3 44 1 2 34 1 3 24 2 1 3【样例输出】4【解题思路】由于n很小,可以枚举x与y,然后再k组排列里判断是否满足题意。【代码】#include <cstdio>us...原创 2020-02-20 20:04:31 · 201 阅读 · 0 评论