![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排位赛
大一寒假
m0_46185124
这个作者很懒,什么都没留下…
展开
-
队内排位赛(三)
题目传送门 A.Wormhole Sort(二分+并查集) 题目描述 有n头牛,编号为1~n,初始时它们在某个位置上,现在有m个虫洞,宽度为wi,连接ai与bi两个点,求如若把每头牛传送送到其编号节点的位置上,需要虫洞宽度的最大的最小值为多少? 算法分析 首先我们对m条边按w从大到小排序,然后我们可以用二分的方法来枚举需要用到前多少条边。对于是否符合题意,对于每条边可以使其对应的两个点做并查集合并...原创 2020-03-12 23:36:20 · 120 阅读 · 0 评论 -
队内排位赛(一)
题目:http://codeforces.com/group/5yyKg9gx7m/contest/269717 C题: 题目大意: 给你一个只有小写字母的字符串ch(a=1,b=2,…,z=26),长度为n,给出修改i为j的代价a[i][j],要求你修改该字符串,使得对于任意i,x,y(0<=x<i<y<=n+1),若ch[x]!=ch[i],ch[y]!=ch[i],则...原创 2020-03-12 23:39:02 · 85 阅读 · 0 评论 -
队内排位赛(二)
H. I Would Walk 500 Miles 题目大意 有N头奶牛,编号为1~N。x,y(x<y)两头奶牛相见的距离为(2019201913x+2019201949y) mod 2019201997。现将N头奶牛分为k组,求两头在不同组的奶牛的距离的最小值的最大值。 题目分析 ...原创 2020-02-24 19:18:00 · 170 阅读 · 0 评论