Codeforces Beta Round #4-优快云博客

本文链接：https://blog.youkuaiyun.com/tree__water/article/details/52052884

本文解析了四道编程挑战题目，包括判断是否能将整数拆分为两个正偶数、制定考试前的学习计划、实现注册系统的用户名冲突处理以及解决礼物包装层数问题。涉及算法设计、数据结构应用及编程技巧。

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

Watermelon

题意，给你一个n，能不能拆成两个正偶数

#include <cstdio>
#include <string>
#include <queue>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <vector>
#include <cmath>
#define ll __int64
using namespace std;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
int main()
{
	int n;
	cin>>n;
	if(n==2||(n&1))
		puts("NO");
	else
	    puts("YES");
}

Before an Exam

题意：给你一个天数n，然后给你一个学习总时间，然后接下来n行给出每天最少学习的时间和最多的学习时间，求学习的时间表。

#include <cstdio>
#include <string>
#include <queue>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <vector>
#include <cmath>
#define ll __int64
using namespace std;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
int main()
{
	int d,V;
	scanf("%d%d",&d,&V);
	int s[50],x[50];
	int flag=0;
	for(int i=0; i<d; i++)
	{
		scanf("%d%d",&s[i],&x[i]);	
		V-=s[i];
	}
	if(V<0)
	{
		puts("NO");
		return 0;
	}
    for(int i=0;i<d;i++)
    {
    	if(V-(x[i]-s[i])>=0)
    	{
    		V-=(x[i]-s[i]);
    		s[i]=x[i];
		}
		else
		{
		    s[i]=V+s[i];
			V-=V;
			break;
		}
	}
	if(V)
	   puts("NO");
	else
	{
		puts("YES");
		printf("%d",s[0]);
		for(int i=1;i<d;i++)
			printf(" %d",s[i]);
		puts("");
	}
}

Registration system

map水过...

#include <cstdio>
#include <string>
#include <queue>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <map>
#include <cmath>
#define ll __int64
using namespace std;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
int main()
{
    int n;
    string s;
    cin>>n;
	map<string,int> q;
	for(int i=0;i<n;i++)
	{
		cin>>s;
		int flag=q[s]++;

		if(flag==0)
			cout<<"OK"<<endl;
		else
			cout<<s<<flag<<endl;
	}

}

Mysterious Present

题意给你个名片的大小，和n个信封的大小，然后问你最多能包装多少层，最长上升序列的问题

#include <cstdio>
#include <string>
#include <queue>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <vector>
#include <cmath>
#define ll __int64
using namespace std;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
struct node
{
	int id;
	int w,h;
}a[5050];
int pre[5050],dp[5050];
bool cmp(node x,node y)
{
	if(x.w!=y.w)
	   return x.w<y.w;
	return x.h<y.h;
}
void dfs(int x)
{
	if(pre[x]!=-1)
	   dfs(pre[x]);
	printf("%d ",a[x].id);
}
int main()
{
	int n,W,H;
	scanf("%d%d%d",&n,&W,&H);
    int cnt=0;
    for(int i=1;i<=n;i++)
    {
    	int ww,hh;
    	scanf("%d%d",&ww,&hh);
    	if(ww>W&&hh>H)
    	{
    		a[++cnt].w=ww;
    		a[cnt].h=hh;
    		a[cnt].id=i;
		}
	}
	if(cnt==0)
	{
		puts("0");
		return 0;
	}
	sort(a+1,a+cnt+1,cmp);
	for(int i=0;i<=cnt;i++)
		pre[i]=-1;
	int maxnum=1,maxpos=1;
	dp[1]=1;
	for(int i=2;i<=cnt;i++)
	{
		int ma=0,pos=-1;//ma要赋值成0
		for(int j=i-1;j>=1;j--)
			if(a[i].w>a[j].w&&a[i].h>a[j].h&&dp[j]>ma)
			{
				ma=dp[j];
				pos=j;
			}
		pre[i]=pos;
		dp[i]=ma+1;
		if(dp[i]>maxnum)
		{
			maxnum=dp[i];
			maxpos=i;
		}
	}
	
	printf("%d\n",maxnum);
	if(pre[maxpos]!=-1)
	  dfs(pre[maxpos]);
	printf("%d\n",a[maxpos].id);
}