题解：The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online

最新推荐文章于 2021-04-12 09:17:52 发布

wu-kan

最新推荐文章于 2021-04-12 09:17:52 发布

阅读量427

点赞数

分类专栏： acm 题解文章标签： acm

本文及后续更新已转到https://wu-kan.cn 本文为博主原创文章，转载需要注明来源。

本文链接：https://blog.csdn.net/w_weilan/article/details/82768102

版权

acm 同时被 2 个专栏收录

54 篇文章 0 订阅

订阅专栏

题解

34 篇文章 0 订阅

订阅专栏

Live Love

#include<stdio.h>
int t,n,m;
int main()
{
	for(scanf("%d",&t); t--;)
	{
		scanf("%d%d",&n,&m);
		if(n==1||!m)printf("%d %d\n",m,m);
		else for(int i=1,tmp,res; i<=m; ++i)
				if(tmp=n/(i+1),res=n-tmp*(i+1),tmp*i+res>=m)
				{
					printf("%d %d\n",m,i);
					break;
				}
	}
}

Halting Problem

#include<bits/stdc++.h>
using namespace std;
struct Instruction
{
	char s[9];
	int v,k,vis[256];
} a[10009];
int t,n,i,r;
int main()
{
	for(scanf("%d",&t); t--;)
	{
		scanf("%d",&n);
		for(i=1; i<=n; ++i)
		{
			fill(a[i].vis,a[i].vis+256,0);
			scanf("%s%d",&a[i].s,&a[i].v);
			if(a[i].s[1]!='d')scanf("%d",&a[i].k);
		}
		for(i=1,r=0; i<=n&&!a[i].vis[r]; ++i)
			switch(a[i].vis[r]=1,a[i].s[1])
			{
			case 'd':
				r=(r+a[i].v)%256;
				break;
			case 'e':
				if(r==a[i].v)i=a[i].k-1;
				break;
			case 'n':
				if(r!=a[i].v)i=a[i].k-1;
				break;
			case 'l':
				if(r<a[i].v)i=a[i].k-1;
				break;
			case 'g':
				if(r>a[i].v)i=a[i].k-1;
				break;
			}
		printf(i>n?"Yes\n":"No\n");
	}
}

Traveling on the Axis

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
char s[100009];
ll t,ans;
int main()
{
	for(scanf("%lld",&t); t--; printf("%lld\n",ans))
	{
		scanf("%s",s);
		for(ll i=ans=0,n=strlen(s); i<n; ++i)
		{
			ans+=(i+1)*(n-i);
			if(s[i]=='0')ans+=n-i;
			if(i&&s[i]==s[i-1])ans+=i*(n-i);
		}
	}
}

XOR Clique

#include<bits/stdc++.h>
using namespace std;
int t,n,a,k,cnt[31];
int main()
{
	for(scanf("%d",&t); t--;)
	{
		fill(cnt,cnt+31,0);
		for(scanf("%d",&n); n--;)
		{
			scanf("%d",&a);
			for(k=0; a; ++k)a>>=1;
			++cnt[k];
		}
		printf("%d\n",*max_element(cnt,cnt+31));
	}
}