Codeforces Round #401 (Div. 2) A~E

本文总结了 Codeforces Round #401 (Div.2) 的比赛经验,详细解析了 A 至 E 题目的解题思路与实现代码,特别强调了细节处理的重要性。

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

http://codeforces.com/contest/777  (Codeforces Round #401 (Div. 2) )

好的嘛,最简单的一次cf,也是做的最差的一次

abc大数据全挂。。。。。。。。。。。


A.是那个状态数组少写一个。。在纸上写对了

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<string>
#include<algorithm>
#include<queue>
#include<vector>
#include<map>
#include<set>
#define eps 1e-9
#define PI 3.141592653589793
#define bs 1000000007
#define bsize 256
#define MEM(a) memset(a,0,sizeof(a))
typedef long long ll;
using namespace std;
int main()
{
	int num[7][3]={0,1,2,1,0,2,1,2,0,2,1,0,2,0,1,0,2,1};
	int n,x;
	scanf("%d %d",&n,&x);
	n%=6;
	printf("%d\n",num[n][x]);
	return 0; 
 }
B有个地方忘了memset。。。。

很多人是直接暴力做的,我是记录数字个数,没memset能过小数据就很气

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<string>
#include<algorithm>
#include<queue>
#include<vector>
#include<map>
#include<set>
#define eps 1e-9
#define PI 3.141592653589793
#define bs 1000000007
#define bsize 256
#define MEM(a) memset(a,0,sizeof(a))
typedef long long ll;
using namespace std;
int main()
{
	int n,i,t,flog,j;
	char ch1[1005],ch2[1005];
	int index[20];
	MEM(index);
	scanf("%d",&n);
	getchar();
	scanf("%s",ch1);
	scanf("%s",ch2);
	for(i=0;i<n;i++)
	{
		index[ch2[i]-'0']++;
	}
	int ans1=0,ans2=0;
	for(i=0;i<n;i++)
	{
		t=ch1[i]-'0';
		flog=0;
		for(j=t+1;j<=9;j++)
		{
			if(index[j])
			{
				index[j]--;
				flog=1;
				break;
			}
		}
		if(flog)
		ans2++;
	}
	MEM(index);
	for(i=0;i<n;i++)
	{
		index[ch2[i]-'0']++;
	}
	for(i=0;i<n;i++)
	{
		t=ch1[i]-'0';
		flog=0;
		for(j=t;j<=9;j++)
		{
			if(index[j])
			{
				index[j]--;
				flog=1;
				break;
			}
		}
		if(!flog)
		ans1++;
	}
	printf("%d\n%d\n",ans1,ans2);
	return 0;
 }
C刚开始处理一下,求出每一行做右边界时,对应的最大区间是哪个,先按列去求,在对同一行的取个最值,做的时候傻了,忘记先对每一行取个最值了,而是在查询O(m)遍历看是否符合,t了

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<string>
#include<algorithm>
#include<queue>
#include<vector>
#include<map>
#include<set>
#define eps 1e-9
#define PI 3.141592653589793
#define bs 1000000007
#define bsize 256
#define MEM(a) memset(a,0,sizeof(a))
typedef long long ll;
using namespace std;
vector<int>dp[100005];//用vector存每一个点对应的上断点最小是多少,也就是区间最大的情况
int ans[100005];//对同一行的求个最值,保存在这里,查询时用
int a[2][100005];
int n,m;
int main()
{
	int i,j,l,r,flog,k;
	scanf("%d %d",&n,&m);
	for(i=1;i<=n;i++)
	{
		ans[i]=i;
		for(j=0;j<m;j++)
		{
			if(i==1)
			{
				scanf("%d",&a[1][j]);
				dp[i].push_back(i);
			}	
			else
			{	
				scanf("%d",&a[1][j]);
				if(a[1][j]>=a[0][j])
				{
					dp[i].push_back(dp[i-1][j]);
				}
				else
				{
					dp[i].push_back(i);
				}
			}
			ans[i]=min(ans[i],dp[i][j]);
		}	
		for(j=0;j<m;j++)
		a[0][j]=a[1][j];
	}
	scanf("%d",&k);
	while(k--)
	{
		scanf("%d %d",&l,&r);
		if(ans[r]<=l)
			printf("Yes\n");
		else
			printf("No\n");
	}
	return 0;
 }

D字符串处理大水题,从最后一个字符串向前遍历一遍,用当前字符串去修改前一个

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<string>
#include<algorithm>
#include<queue>
#include<vector>
#include<map>
#include<set>
#define eps 1e-9
#define PI 3.141592653589793
#define bs 1000000007
#define bsize 256
#define MEM(a) memset(a,0,sizeof(a))
typedef long long ll;
using namespace std;
vector<int>dp[100005];
int ans[100005];
int a[2][100005];
int n,m;
int main()
{
	int i,j,l,r,flog,k;
	scanf("%d %d",&n,&m);
	for(i=1;i<=n;i++)
	{
		ans[i]=i;
		for(j=0;j<m;j++)
		{
			if(i==1)
			{
				scanf("%d",&a[1][j]);
				dp[i].push_back(i);
			}	
			else
			{	
				scanf("%d",&a[1][j]);
				if(a[1][j]>=a[0][j])
				{
					dp[i].push_back(dp[i-1][j]);
				}
				else
				{
					dp[i].push_back(i);
				}
			}
			ans[i]=min(ans[i],dp[i][j]);
		}	
		for(j=0;j<m;j++)
		a[0][j]=a[1][j];
	}
	scanf("%d",&k);
	while(k--)
	{
		scanf("%d %d",&l,&r);
		if(ans[r]<=l)
			printf("Yes\n");
		else
			printf("No\n");
	}
	return 0;
 }



错多错在马虎,不认真,这场时间是下午六点,不存在困的问题,只是太不认真



-------------------------------------------------------------------------------------------------------------------------------------------------------------

后来补了e,栈

先按外径从大到小排序,要注意当外径相等时,应按内径从小到大排,

从前往后遍历,每次入栈前,只保留栈里能使我当前这个元素放上去的元素,因为如果当前这个元素放不上,那么后面外径比我小的或等的更放不上了


#include<stdio.h>
#include<iostream>
#include<string.h>
#include<math.h>
#include<string>
#include<algorithm>
#include<queue>
#include<stack>
#include<vector>
#include<map>
#include<set>
#define eps 1e-9
#define PI 3.141592653589793
#define bs 1000000007
#define bsize 256
#define MEM(a) memset(a,0,sizeof(a))
#define inf 0x3f3f3f3f
#define rep(i,be,n) for(i=be;i<n;i++)
typedef long long ll;
using namespace std;
struct node
{
	ll a,b,h;
}num[100005];
int cmp(node u,node v)
{
	if(u.b==v.b)
	return u.a>v.a;
	return u.b>v.b;
}
int main()
{
	int i,n;
	ll ans=0;
	stack<node>t;
	node re;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	scanf("%lld %lld %lld",&num[i].a,&num[i].b,&num[i].h);
	sort(num,num+n,cmp);
	ans=num[0].h;
	for(i=0;i<n;i++)
	{
		if(i==0)
		t.push(num[i]);
		else
		{
			re=t.top();
			while(num[i].b<=re.a)
			{
				t.pop();
				if(t.empty())
				break;
				re=t.top();
			}
			if(!t.empty())
			{
				num[i].h+=re.h;
			}
			ans=max(ans,num[i].h);
			t.push(num[i]);
		}
	}
	printf("%lld\n",ans);
	return 0;
}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值