我是靠谱客的博主 过时电源,最近开发中收集的这篇文章主要介绍codeforces 791B 791 C,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

好久没打CF了,打一次找回手感,结果还是被虐,只写出了3题,而且第二题还因为少开了10倍的空间,没用long long 导致被卡掉(CF给的pretest是有多么神奇,当时都已经过了pretest),第三题还被我写成暴力了。。。

B题其实就是求是否是完全图就可以了,直接暴力DFS。

C题的话,其实每个区间各自对应着不同的起止点,如果又起止点来决定这个区间是否有重复的字符串的话,就能保证不影响其他字符串了。

代码:

#include <bits/stdc++.h>
#define maxn 160000
#define maxm 320000
#define ll long long
using namespace std;
int n,m;
int pre[maxm],now[maxn],son[maxm],tot;
bool vis[maxn];
int tot_B,tot_D;

void build(int a,int b){
pre[++tot]=now[a];
now[a]=tot;
son[tot]=b;
}


bool dfs(int x,int fa){
vis[x]=1;
for (int p=now[x];p;p=pre[p])
	{
		if (!vis[son[p]])
			{
				tot_D++;
				dfs(son[p],x);
			}
		tot_B++;
	}
}


int main(){
	scanf("%d%d",&n,&m);
	for (int i=1;i<=m;i++)
		{
			int a,b;
			scanf("%d%d",&a,&b);
			build(a,b);
			build(b,a);
		}
	for (int i=1;i<=n;i++)
		if (!vis[i])
			{
				tot_D=1; tot_B=0;
				dfs(i,0);
				tot_B/=2;
				if (tot_B!=(1LL*tot_D*(tot_D-1)/2))
				{
					puts("NO");
					return 0;
				}
			}
	puts("YES");
	return 0;
}
C题代码:
#include <bits/stdc++.h>
#define ll long long
using namespace std;
int n,k;
char s[1000];
bool bo[5000];
char ch[100][5];
int ans[10000];
bool st[1000],ed[1000],bo_op[1000];

int main(){
	scanf("%d%d",&n,&k);
	for (int i=1;i<=26;i++)
		{
			ch[i][0]=i+'A'-1;
			ch[i+26][0]=i+'A'-1;
			ch[i+26][1]=i+'a'-1;
		}
	for (int i=1;i<=n-k+1;i++)
		{
			scanf("%s",s);
			if (s[0]=='Y')
				bo[i]=1;
			else
				bo[i]=0;
		}
	for (int i=1;i<=n;i++)
		ans[i]=i;
	for (int i=1;i<=n-k+1;i++)
		if (!bo[i])
			ans[i+k-1]=ans[i];
	for (int i=1;i<n;i++)
		printf("%s ",ch[ans[i]]);
	printf("%sn",ch[ans[n]]);
	return 0;
}


最后

以上就是过时电源为你收集整理的codeforces 791B 791 C的全部内容,希望文章能够帮你解决codeforces 791B 791 C所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(33)

评论列表共有 0 条评论

立即
投稿
返回
顶部