CF#680 Div.2赛后总结

最新推荐文章于 2022-07-17 12:08:29 发布

zhangjianjunab

最新推荐文章于 2022-07-17 12:08:29 发布

阅读量355

点赞数 1

本文链接：https://blog.youkuaiyun.com/zhangjianjunab/article/details/109451433

版权

本文是CF#680 Div.2比赛的赛后总结，详细分析了A-E五道题目，涉及数组排序、贪心策略、质因数分解、二分图等算法思想。A题通过排序解决数组限制；B题使用贪心策略确定第100名最小分数；C题质因数分解求解最大整数；D题讨论数组拆分的价值；E题探讨二分图的诱导子图问题，提出了两种解法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

前言
A
B
C
D
E

前言

哭了啊，又被同机房那几个奆佬摁在地上摩擦，平均比每人少做一道题目。

比赛链接：https://codeforc.es/contest/1445

A

题意：给你两个数组 $a, b$ ，让你判断能不能通过对 $b$ 重新的排序，让其满足： $a_{i}+b_{i}≤k(1≤i≤n)$ ，其中 $k$ 是给定的常数。

做法：不难发现， $a$ 升序， $b$ 降序，然后暴力做即可。

时间复杂度： $O (n l o g n)$

#include<cstdio>
#include<cstring>
#define  N  110
using  namespace  std;
int  a[N],b[N],n,k;
int  main()
{
   
	int  T;scanf("%d",&T);
	while(T--)
	{
   
		scanf("%d%d",&n,&k);
		for(int  i=1;i<=n;i++)scanf("%d",&a[i]);
		for(int  i=1;i<=n;i++)scanf("%d",&b[i]);
		bool  bk=0;
		for(int  i=1;i<=n;i++)
		{
   
			if(a[i]+b[n-i+1]>k)
			{
   
				bk=1;
				break;
			}
		}
		if(!bk)printf("Yes\n");
		else  printf("No\n");
	}
	return  0;
}