2020牛客暑期多校训练营（第四场）

比赛网址

训练结果

时间:2020.7.20 12:00~17:00
rank:200/1112
完成情况：5/5/10

题解

A.Ancient Distance

题意

题解

换个方式思考，问题转化为最大距离为$x$的时候的最小覆盖关键点是几个，$x$时候对应的答案是$a$,$x+1$时候对应的答案是$b$,那么$a\leq K<b$这段的答案就都是$x$了。

具体做法是：每次选当前深度最深的点，把他往上跳$x$步的祖先$y$设为关键点，然后把这个$y$的子树全部打上标记，就这样直到整棵树被打上标记，比较关键节点数量和k的大小关系，这个可以用线段树维护dfs序得到。

代码

B.Basic Gcd Problem

题意

题解

代码

C.Count New String

题意

题解

代码

F.Finding the Order

题意

在两条平行线上各有两个点，给你这上下四条线的长度，让你判断平行线的方向。

题解

其实直接看最大值来自于哪就能判，，结果我还写了几个分类讨论。。

代码

#include<bits/stdc++.h>
using namespace std;
#define mem(a,b) memset(a,b,sizeof(a))
typedef long long LL;
typedef pair<int,int> PII;
#define X first
#define Y second
inline int read()
{
	int x=0,f=1;char c=getchar();
	while(!isdigit(c)){if(c=='-')f=-1;c=getchar();}
	while(isdigit(c)){x=x*10+c-'0';c=getchar();}
	return x*f;
}
int T,a,b,c,d;
int main()
{
	T=read();
	while(T--)
	{
		a=read();b=read();c=read();d=read();
		if(a<c)
		{
			if(b>=d)
			{
				puts("AB//CD");
			}
			else if(c>d)
			{
				puts("AB//CD");
			}
			else
			{
				puts("AB//DC");
			}
		}
		else if(a>c)
		{
			if(b<=d)
			{
				puts("AB//DC");
			}
			else if(a>b)
			{
				puts("AB//DC");
			}
			else
			{
				puts("AB//CD");
			}
		}
		else
		{
			if(b>d)
			{
				puts("AB//CD");
			}
			else
			{
				puts("AB//DC");
			}
		}
	}
	return 0;
}
/*
 
*/

H.Harder Gcd Problem

题意

题解

代码

训练实况

开局看B，F是签到，wxg，hxm想B，fyh分类讨论F

12:16 hxm过B，fyh脑子抽了分类讨论出问题

12:44 fyh过F，hxmwxg讨论H，讨论出错误做法

过场：hxmfyh想J hxmwxg想A，A想出$O(n\sqrt{n}log(n)$的做法

过了一会？？hxm开写A

14：30 wxg过H

14：54 hxmTLEA，wxg和hxm轮流调，尝试卡常无果，fyh想J不会，想I不会

垃圾时间：wxg和fyh读D，经过一番讨论莫名把正解否定。想I，hxm尝试乱搞做法，否定，结束。

训练总结

wxg:

hxm:

fyh:本场我发挥得跟**一样，签到F题就脑子抽了耽误了一些时间，以后应该多打cf，保证第一题的又快又对。然后在wxg和hxm讨论H的时候我觉得没有参与讨论的意义了就没有参与，又耽误了一些时间，把大部分时间耽误在想一道不可做的J题上，之后和王兴罡讨论D，一道不难的题基本上已经想到做法了却在讨论后给否定了。目前想到的改进措施是把当时脑子里的想法以及注意的细节尽可能写在纸上，脑子有时候可能转不动。

CVBB ACM Team

目录

2020牛客暑期多校训练营（第四场）

训练结果

题解

A.Ancient Distance

题意

题解

B.Basic Gcd Problem

题意

题解

C.Count New String

题意

题解

F.Finding the Order

题意

题解

H.Harder Gcd Problem

题意

题解

训练实况

训练总结

CVBB ACM Team

用户工具

站点工具

目录

2020牛客暑期多校训练营（第四场）

训练结果

题解

A.Ancient Distance

题意

题解

B.Basic Gcd Problem

题意

题解

C.Count New String

题意

题解

F.Finding the Order

题意

题解

H.Harder Gcd Problem

题意

题解

训练实况

训练总结

页面工具