2010 ACM-ICPC世界总决赛试题分析1-3

最新推荐文章于 2021-07-13 17:22:29 发布
最新推荐文章于 2021-07-13 17:22:29 发布
阅读量987 收藏
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bigdata_lijun/article/details/8998050
版权

1

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<string>
#include<iostream>
#include<map>
using namespace std;
const int MAXN=10010;
struct Tmatrix
{
	int n,m,k,f,d;
	int a[MAXN];
	int &get(int i,int j,int k1)
	{
		return a[i*m*k+j*k+k1];
	}
};

int n,m;
map<string,int> hash1;
Tmatrix a[100];
string b[100];
void init()
{
	hash1.clear();
	m=0;
}

int getNum(string &s)
{
	if(hash1[s]==0)
		hash1[s]=++m;
	return hash1[s];
}

void readln()
{
	n=0;
	char c=' ';
	while(c==' ')
	{
		cin>>b[++n];
		c=getchar();
	}
}

void deal(int &l,int &r)
{
	int i,t;
	while(1)
	{
		if(b[l]!="(" || b[r]!=")")
			return;
		t=0;
		for(i=l;i<=r;++i)
			if(b[i]=="(")
				++t;
			else if(b[i]==")")
				--t;
			else if(t==0)
				return;
		++l;
		--r;
	}
}

bool isNum(string &s)
{
	int i,l=s.size();
	for(i=0;i<l;++i)
		if(s[i]<'0'||s[i]>'9')
			return false;
	return true;
}

int strToNum(string &s)
{
	int i,l=s.size();
	int t=0;
	for(i=0;i<l;++i)
		t=t*10+s[i]-'0';
	return t;
}

bool isAllNum(int l,int r)
{
	for(int i=l;i<=r;++i)
		if(!isNum(b[i]))
			return false;
	return true;
}

Tmatrix operator + (Tmatrix m1,Tmatrix m2)
{
	if(m1.f>0)
		m1=a[m1.f];
	if(m2.f>0)
		m2=a[m2.f];
	Tmatrix tmp=m1;
	int i,j,k;
	if(m2.n*m2.m*m2.k==1)
	{
		for(i=0;i<m1.n;++i)
			for(j=0;j<m1.m;++j)
				for(k=0;k<m1.k;++k)
					tmp.get(i,j,k)+=m2.get(0,0,0);
	}
	else if(m1.n*m1.m*m1.k==1)
	{
		tmp=m2;
		for(i=0;i<m2.n;++i)
			for(j=0;j<m2.m;++j)
				for(k=0;k<m2.k;++k)
					tmp.get(i,j,k)+=m1.get(0,0,0);
	}
	else
	{
		for(i=0;i<m1.n;++i)
			for(j=0;j<m1.m;++j)
				for(k=0;k<m1.k;++k)
					tmp.get(i,j,k)+=m2.get(i,j,k);
	}
	return tmp;
}

Tmatrix operator - (Tmatrix m1,Tmatrix m2)
{
	if(m1.f>0)
		m1=a[m1.f];
	if(m2.f>0)
		m2=a[m2.f];
	Tmatrix tmp=m1;
	int i,j,k;
	if(m2.n*m2.m*m2.k==1)
	{
		for(i=0;i<m1.n;++i)
			for(j=0;j<m1.m;++j)
				for(k=0;k<m1.k;++k)
					tmp.get(i,j,k)-=m2.get(0,0,0);
	}
	else if(m1.n*m1.m*m1.k==1)
	{
		tmp=m2;
		for(i=0;i<m2.n;++i)
			for(j=0;j<m2.m;++j)
				for(k=0;k<m2.k;++k)
					tmp.get(i,j,k)=m1.get(0,0,0)-tmp.get(i,j,k);
	}
	else
	{
		for(i=0;i<m1.n;++i)
			for(j=0;j<m1.m;++j)
				for(k=0;k<m1.k;++k)
					tmp.get(i,j,k)-=m2.get(i,j,k);
	}
	return tmp;
}

Tmatrix operator * (Tmatrix m1,Tmatrix m2)
{
	if(m1.f>0)
		m1=a[m1.f];
	if(m2.f>0)
		m2=a[m2.f];
	Tmatrix tmp=m1;
	int i,j,k;
	if(m2.n*m2.m*m2.k==1)
	{
		for(i=0;i<m1.n;++i)
			for(j=0;j<m1.m;++j)
				for(k=0;k<m1.k;++k)
					tmp.get(i,j,k)*=m2.get(0,0,0);
	}
	else if(m1.n*m1.m*m1.k==1)
	{
		tmp=m2;
		for(i=0;i<m2.n;++i)
			for(j=0;j<m2.m;++j)
				for(k=0;k<m2.k;++k)
					tmp.get(i,j,k)*=m1.get(0,0,0);
	}
	else
	{
		for(i=0;i<m1.n;++i)
			for(j=0;j<m1.m;++j)
				for(k=0;k<m1.k;++k)
					tmp.get(i,j,k)*=m2.get(i,j,k);
	}
	return tmp;
}

Tmatrix rho(Tmatrix m1,Tmatrix m2)
{
	if(m1.f>0)
		m1=a[m1.f];
	if(m2.f>0)
		m2=a[m2.f];
	Tmatrix tmp;
	tmp.f=0;
	tmp.n=m1.get(0,0,0);
	tmp.m=m1.get(1,0,0);
	tmp.k=m1.get(2,0,0);
	if(m1.n<3)
		tmp.k=1;
	if(m1.n<2)
		tmp.m=1;
	tmp.d=m1.n;
	int i,j,k,l=0;
	for(i=0;i<tmp.n;++i)
		for(j=0;j<tmp.m;++j)
			for(k=0;k<tmp.k;++k)
			{
				tmp.get(i,j,k)=m2.get(l,0,0);
				l=(l+1)%m2.n;
			}
	return tmp;
}

Tmatrix iota(Tmatrix m1)
{
	if(m1.f>0)
		m1=a[m1.f];
	Tmatrix tmp;
	tmp.f=0;
	tmp.n=m1.get(0,0,0);
	tmp.m=1;
	tmp.k=1;
	tmp.d=1;
	for(int i=0;i<tmp.n;++i)
		tmp.get(i,0,0)=i+1;
	return tmp;
}

Tmatrix drop(Tmatrix m1,Tmatrix m2)
{
	if(m1.f>0)
		m1=a[m1.f];
	if(m2.f>0)
		m2=a[m2.f];
	Tmatrix tmp=m2;
	tmp.f=0;
	int i,j,k;
	tmp.n-=m1.get(0,0,0);
	for(i=0;i<m2.n-m1.get(0,0,0);++i)
		for(j=0;j<m2.m;++j)
			for(k=0;k<m2.k;++k)
				tmp.get(i,j,k)=tmp.get(i+m1.get(0,0,0),j,k);
	return tmp;
}

Tmatrix op1(Tmatrix m1)
{
	if(m1.f>0)
		m1=a[m1.f];
	Tmatrix tmp=m1;
	if(tmp.d>1)
		--tmp.d;
	int i,j,k;
	if(m1.d==3)
	{
		tmp.k=1;
		for(i=0;i<m1.n;++i)
			for(j=0;j<m1.m;++j)
			{
				tmp.get(i,j,0)=m1.get(i,j,m1.k-1);
				for(k=m1.k-2;k>=0;--k)
					tmp.get(i,j,0)=m1.get(i,j,k)+tmp.get(i,j,0);
			}
	}
	else if(m1.d==2)
	{
		tmp.m=1;
		for(i=0;i<m1.n;++i)
		{
			tmp.get(i,0,0)=m1.get(i,m1.m-1,0);
			for(k=m1.m-2;k>=0;--k)
				tmp.get(i,0,0)=m1.get(i,k,0)+tmp.get(i,0,0);
		}
	}
	else
	{
		tmp.n=1;
		{
			tmp.get(0,0,0)=m1.get(m1.n-1,0,0);
			for(k=m1.n-2;k>=0;--k)
				tmp.get(0,0,0)=m1.get(k,0,0)+tmp.get(0,0,0);
		}
	}
	return tmp;
}

Tmatrix op2(Tmatrix m1)
{
	if(m1.f>0)
		m1=a[m1.f];
	Tmatrix tmp=m1;
	if(tmp.d>1)
		--tmp.d;
	int i,j,k;
	if(m1.d==3)
	{
		tmp.k=1;
		for(i=0;i<m1.n;++i)
			for(j=0;j<m1.m;++j)
			{
				tmp.get(i,j,0)=m1.get(i,j,m1.k-1);
				for(k=m1.k-2;k>=0;--k)
					tmp.get(i,j,0)=m1.get(i,j,k)-tmp.get(i,j,0);
			}
	}
	else if(m1.d==2)
	{
		tmp.m=1;
		for(i=0;i<m1.n;++i)
		{
			tmp.get(i,0,0)=m1.get(i,m1.m-1,0);
			for(k=m1.m-2;k>=0;--k)
				tmp.get(i,0,0)=m1.get(i,k,0)-tmp.get(i,0,0);
		}
	}
	else
	{
		tmp.n=1;
		{
			tmp.get(0,0,0)=m1.get(m1.n-1,0,0);
			for(k=m1.n-2;k>=0;--k)
				tmp.get(0,0,0)=m1.get(k,0,0)-tmp.get(0,0,0);
		}
	}
	return tmp;
}

Tmatrix op3(Tmatrix m1)
{
	if(m1.f>0)
		m1=a[m1.f];
	Tmatrix tmp=m1;
	if(tmp.d>1)
		--tmp.d;
	int i,j,k;
	if(m1.d==3)
	{
		tmp.k=1;
		for(i=0;i<m1.n;++i)
			for(j=0;j<m1.m;++j)
			{
				tmp.get(i,j,0)=m1.get(i,j,m1.k-1);
				for(k=m1.k-2;k>=0;--k)
					tmp.get(i,j,0)=m1.get(i,j,k)*tmp.get(i,j,0);
			}
	}
	else if(m1.d==2)
	{
		tmp.m=1;
		for(i=0;i<m1.n;++i)
		{
			tmp.get(i,0,0)=m1.get(i,m1.m-1,0);
			for(k=m1.m-2;k>=0;--k)
				tmp.get(i,0,0)=m1.get(i,k,0)*tmp.get(i,0,0);
		}
	}
	else
	{
		tmp.n=1;
		{
			tmp.get(0,0,0)=m1.get(m1.n-1,0,0);
			for(k=m1.n-2;k>=0;--k)
				tmp.get(0,0,0)=m1.get(k,0,0)*tmp.get(0,0,0);
		}
	}
	return tmp;
}



Tmatrix calc(int l,int r)
{
	deal(l,r);
	int i,j,t=0;
	Tmatrix tmp;
	if(isAllNum(l,r))
	{
		tmp.n=tmp.f=0;
		tmp.m=tmp.k=tmp.d=1;
		for(i=l;i<=r;i++)
			tmp.get(tmp.n++,0,0)=strToNum(b[i]);
		return tmp;
	}
	if(l==r)
	{
		tmp.f=getNum(b[l]);
		return tmp;
	}
	j=-1;
	for(i=l;i<=r;++i)
		if(b[i]==")")
			++t;
		else if(b[i]=="(")
			--t;
		else if(t==0&&(i>l)&&
			(b[i]=="+" || b[i]=="-"
			||b[i]=="*"||b[i]=="="
			||b[i]=="iota"||b[i]=="drop"
			||b[i]=="rho"))
		{
			j=i;
			break;
		}
		Tmatrix m1,m2;
		if(b[l]=="iota")
		{
			m1=calc(l+1,r);
			return iota(m1);
		}
		if(b[l+1]=="/")
		{
			m1=calc(l+2,r);
			if(b[l]=="+")
				return op1(m1);
			if(b[l]=="-")
				return op2(m1);
			if(b[l]=="*")
				return op3(m1);
		}
		if(b[j]=="+")
		{
			m2=calc(j+1,r);
			if(m2.f>0)
				m2=a[m2.f];
			m1=calc(l,j-1);
			return m1+m2;
		}
		if(b[j]=="-")
		{
			m2=calc(j+1,r);
			if(m2.f>0)
				m2=a[m2.f];
			m1=calc(l,j-1);
			return m1-m2;
		}
		if(b[j]=="*")
		{
			m2=calc(j+1,r);
			if(m2.f>0)
				m2=a[m2.f];
			m1=calc(l,j-1);
			return m1*m2;
		}
		if(b[j]=="=")
		{
			m2=calc(j+1,r);
			m1=calc(l,j-1);
			a[m1.f]=m2;
			return m2;
		}
		if(b[j]=="rho")
		{
			m2=calc(j+1,r);
			if(m2.f>0)
				m2=a[m2.f];
			m1=calc(l,j-1);
			return rho(m1,m2);
		}
		if(b[j]=="drop")
		{
			m2=calc(j+1,r);
			if(m2.f>0)
				m2=a[m2.f];
			m1=calc(l,j-1);
			return drop(m1,m2);
		}
}

void solve()
{
	int CASE=0;
	readln();
	int i,j,k;
	Tmatrix tmp;
	while(b[1]!="#")
	{
		cout<<"Case "<<(++CASE)<<":";
		for(i=1;i<=n;++i)
			cout<<" "<<b[i];
		cout<<endl;
		tmp=calc(1,n);
		if(tmp.f>0)
			tmp=a[tmp.f];
		if(tmp.d==3)
		{
			for(j=0;j<tmp.m;++j)
			{
				for(k=0;k<tmp.k;++k)
					cout<<" "<<tmp.get(0,j,k);
				cout<<endl;
			}
			for(i=1;i<tmp.n;++i)
			{
				cout<<endl;
				for(j=0;j<tmp.m;++j)
				{
					for(k=0;k<tmp.k;++k)
						cout<<" "<<tmp.get(i,j,k);
					cout<<endl;
				}
			}
		}
		else if(tmp.d==2)
		{
			for(j=0;j<tmp.n;++j)
			{
				for(k=0;k<tmp.m;++k)
					cout<<" "<<tmp.get(j,k,0);
				cout<<endl;
			}
		}
		else
		{
			for(k=0;k<tmp.n;++k)
				cout<<" "<<tmp.get(k,0,0);
			cout<<endl;
		}
		//fupdate(stdout);
		readln();
	}
}

int main()
{
	init();
	solve();
	return 0;
}



2

#include<stdio.h>
#include<string.h>
#include<stdio.h>
const int MAXN=210;
const int MAXM=310;
int n,m;
double w;
int a[MAXN];
int b[MAXN];
int c[MAXN];
double abs(double x)
{
	return x<0?-x:x;
}
void init()
{
	for(int i=1;i<=n;++i)
		scanf("%d",a+i);
}

bool CheckWide(double w)
{
	for(int i=1;i<=n;++i)
		if(abs(a[i]-w)*20<=w+1e-6)
			b[i]=0;
		else if(abs(a[i]-w*2)*10<=w+1e-6)
			b[i]=1;
		else
			return false;
	return true;
}

bool check()
{
	int i;
	for(i=6;i<=n;i+=6)
		if(b[i]!=0)
			return false;
	for(i=1;i<=n;i+=6)
	{
		if(b[i]==0&&b[i+1]==0&&b[i+2]==0&&b[i+3]==0&&b[i+4]==1)
			c[i/6+1]=0;
		else if(b[i]==1&&b[i+1]==0&&b[i+2]==0&&b[i+3]==0&&b[i+4]==1)
			c[i/6+1]=1;
		else if(b[i]==0&&b[i+1]==1&&b[i+2]==0&&b[i+3]==0&&b[i+4]==1)
			c[i/6+1]=2;
		else if(b[i]==1&&b[i+1]==1&&b[i+2]==0&&b[i+3]==0&&b[i+4]==0)
			c[i/6+1]=3;
		else if(b[i]==0&&b[i+1]==0&&b[i+2]==1&&b[i+3]==0&&b[i+4]==1)
			c[i/6+1]=4;
		else if(b[i]==1&&b[i+1]==0&&b[i+2]==1&&b[i+3]==0&&b[i+4]==0)
			c[i/6+1]=5;
		else if(b[i]==0&&b[i+1]==1&&b[i+2]==1&&b[i+3]==0&&b[i+4]==0)
			c[i/6+1]=6;
		else if(b[i]==0&&b[i+1]==0&&b[i+2]==0&&b[i+3]==1&&b[i+4]==1)
			c[i/6+1]=7;
		else if(b[i]==1&&b[i+1]==0&&b[i+2]==0&&b[i+3]==1&&b[i+4]==0)
			c[i/6+1]=8;
		else if(b[i]==1&&b[i+1]==0&&b[i+2]==0&&b[i+3]==0&&b[i+4]==0)
			c[i/6+1]=9;
		else if(b[i]==0&&b[i+1]==0&&b[i+2]==1&&b[i+3]==0&&b[i+4]==0)
			c[i/6+1]=10;
		else if(b[i]==0&&b[i+1]==0&&b[i+2]==1&&b[i+3]==1&&b[i+4]==0)
			c[i/6+1]=11;
		else
			return false;
	}
	if(c[1]!=11||c[m]!=11)
		return false;
	int C=0,K=0;
	int nn=m-4;
	for(i=1;i<=nn;++i)
		C=(C+((nn-i)%10+1)*c[i+1])%11;
	if(C!=c[m-2])
	{
		printf("bad C\n");
		return true;
	}
	for(i=1;i<=nn+1;++i)
		K=(K+((nn-i+1)%9+1)*c[i+1])%11;
	if(K!=c[m-1])
	{
		printf("bad K\n");
		return true;
	}
	for(i=2;i<=nn+1;++i)
	{
		if(c[i]<10)
			printf("%d",c[i]);
		else
			printf("-");
	}
	printf("\n");
	return true;
}

void solve()
{
	int i,j;
	if(n%6!=5)
	{
		printf("bad code\n");
		return;
	}
	m=n/6+1;
	if(m<4)
	{
		printf("bad cold\n");
		return;
	}
	j=1;
	for(i=1;i<=n;++i)
	{
		w=a[i];
		if(CheckWide(w))
		{
			j=0;
			break;
		}
		w=a[i]/0.95;
		if(CheckWide(w))
		{
			j=0;
			break;
		}
		w=a[i]/1.05;
		if(CheckWide(w))
		{
			j=0;
			break;
		}
	}
	if(j)
	{
		printf("bad code\n");
		return;
	}
	if(check())
		return;
	for(i=1;i*2<=n;++i)
	{
		j=b[i];
		b[i]=b[n+1-i];
		b[n+1-i]=j;
	}
	if(!check())
	{
		printf("bad code\n");
	}
}

int main()
{
	int CASE=0;
	while((scanf("%d",&n)!=EOF)&&n)
	{
		init();
		printf("Case %d: ",++CASE);
		solve();
	}
	return 0;
}

3

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
const int MAXN=2010;
struct Twall
{
	int x1,x2,y;
};
int n,m,w,n1,m1;
Twall a[MAXN];
int lx[MAXN*2];
long long ans;
bool f[MAXN];
bool g[MAXN];

void init()
{
	int i;
	ans=(long long) n*m;
	n1=0;
	for(i=1;i<=w;++i)
	{
		scanf("%ld %ld %ld %ld",&a[i].x1,&a[i].y,&a[i].x2,&a[i].y);
		++a[i].x2;
		ans-=a[i].x2-a[i].x1;
		lx[++n1]=a[i].x1;
		lx[++n1]=a[i].x2;
	}
	lx[++n1]=0;
	lx[++n1]=n;
}

void discrete(int a[],int &len)
{
	sort(a+1,a+1+len);
	int i,j=1;
	for(i=2;i<=len;++i)
		if(a[j]!=a[i])
			a[++j]=a[i];
	len=j;
}

int bin(int a[],int len,int k)
{
	int l=1;
	int r=len;
	int m;
	while(l<r)
	{
		m=(l+r)>>1;
		if(a[m]==k)
			return m;
		else if(a[m]>k)
			r=m-1;
		else
			l=m+1;
	}
	return -1;
}

bool cmp_Twall(Twall a,Twall b)
{
	if(a.y==b.y)
		return a.x2>b.x2;
	else
		a.y>b.y;
}

void deal_f(int k)
{
	int i;
	long long t=0;
	for(i=1;i<n1;++i)
		if(f[i])
			t+=lx[i+1]-lx[i];
	ans-=(long long )t*k;
}



void solve()
{
	discrete(lx,n1);
	int i,j;
	for(i=1;i<=w;++i)
	{
		a[i].x1=bin(lx,n1,a[i].x1);
		a[i].x2=bin(lx,n1,a[i].x2);
	}
	sort(a+1,a+w+1,cmp_Twall);
	int last=m;
	memset(f,0,sizeof(f));
	f[n1-1]=true;
	int st=1,ed;
	while(st<=w)
	{
		ed=st;
		while((ed<w)&&(a[ed+1].y==a[ed].y))
			++ed;
		if(a[st].y!=last-1)
		{
			for(i=n1-2;i>=1;--i)
				f[i]=f[i]||f[i+1];
			deal_f(last-a[st].y-1);
		}
		memset(g,true,sizeof(g));
		for(i=st;i<=ed;++i)
			for(j=a[i].x1;j<a[i].x2;++j)
				g[j]=false;
		f[n1-1]=f[n1-1]&&g[n1-1];
		for(i=n1-2;i>=1;--i)
			f[i]=g[i]&&(f[i]||f[i+1]);
		deal_f(1);
		last=a[st].y;
		st=ed+1;
	}
	for(i=n1-2;i>=1;--i)
		f[i]=f[i]||f[i+1];
	deal_f(last);
	printf("%lld\n",ans);
}

int main()
{
	int CASE=0;
	while((scanf("%ld %ld %ld",&m,&n,&w)!=EOF)&&(n||m))
	{
		init();
		printf("Case %ld: ",++CASE);
		solve();
	}
	return 0;
}



不仅仅是寻找
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
第三十届ACM/ICPC 世界总决赛题目解析
ACM ICPC 30th World Final Special
04-14 2万+
第三十届ACM/ICPC 世界总决赛题目解析斯坦福大学 王颖本次比赛的题目请见http://icpc.baylor.edu/icpc/Finals/2006WorldFinalProblemSet.pdfProblem A本题的大意是，给出一些机票，每个机票都是一条路线，比如城市A->城市B->城市K->…->城市N，并且每张机票有一个价格。我们可以只用一张机票
2005年第29届ACM ICPC世界总决赛的试题解析
ACM ICPC 30th World Final Special
04-02 7993
去年Final在上海举办时我已经退役，所以没有参加。不过我当时看了比赛的直播，并也看了一下题目。我刚刚又重新看了一下题目，写了一篇对题目算法的简要分析，在此与大家探讨。 Problem A这是一道难题，比赛中几乎所有的队避开了这题。虽说是一个模式识别，但图像可以放大，非常不好处理。可以根据pattern中平行线段间的距离来确定放大的倍数，然后再到图里面进行枚举匹配。但不仅要分情况讨论，
1093 - Castles
09-06 853
Wars have played a significant role in world history. Unlike modern wars, armies in the middle ages were principally concerned with capturing and holding castles, the private fortified residences of l
ACM-ICPC世界总决赛试题解析(2005年)
12-09
ACM竞赛、蓝桥杯大赛等广受编程爱好者喜爱，但目前网上分类解析的参考较少，本文档从出版书籍中找到试题与答案解析，分享给大家参考，希望对大家水平提高有帮助。
ACM-ICPC世界总决赛试题解析（2004-2011）第1章
11-19
ACM-ICPC世界总决赛2004试题解析
ACM-ICPC世界总决赛试题解析(2006年)
12-08
ACM大赛广受编程爱好者喜爱，但目前网上大多只有每届的题目，从出版书籍中找到答案与解析给大家参考，希望对大家水平提高有帮助。
scoregen:ACM-ICPC世界总决赛记分牌模拟
06-10
计分器非常即兴的 ACM-ICPC 世界总决赛记分牌模拟汇编g++ -lhtmlcxx scoregen.cpp -o scoregen关联
2010ACM-ICPC总决赛试题
03-26
2010年第34届ACM-icpc程序设计大赛全球总决赛试题
第三十届ACMICPC 世界总决赛题目解析
02-17
第三十届ACMICPC 世界总决赛题目解析
ACM/ICPC全球总决赛试题集锦
10-09
收录了92年至08年ACM全球总决赛(World Finals)的试题(PDF) 03年至08年题解正制作中 将会很快上传 请拭目以待
ACM大赛比赛试题答案
01-19
ACM大赛试题及答案，ACM大赛试题及答案，是有经验者编写的哦。一定要看啊，很有技术含量啊
2010 ACM-ICPC世界总决赛试题分析8-11
06-01 1376
8 #include #include #include #include #include #include #include #include #include using namespace std; #define PB push_back #define MP make_pair const int MaxN=3009; const double Pi=acos(-1.0); in
计算机竞赛acm试题,ACM-ICPC 2018 总决赛赛题
weixin_39762075的博客
07-13 4078
原标题：ACM-ICPC 2018 总决赛赛题2018 年 4 月 19 日，第 42 届国际大学生程序设计竞赛全球总决赛在北京大学(中国·北京)成功举办。ACM 国际大学生程序设计竞赛(ACM International Collegiate Programming Contest，简称 ACM-ICPC)由国际计算机协会(ACM)主办，旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和...
2010 SD - ICPC D - Emergency
babing2770的博客
04-09 88
D -Emergency Time Limit:1000MSMemory Limit:65536KB64bit IO Format:%lld & %llu SubmitStatusPracticeSDIBT 2404 use MathJax to parse formulas Description Kudo’s ...
九度笔记之 1339：ACM
KingEasternSun的专栏
08-05 1013
题目1339：ACM 题目描述： 今年的ACM世界总决赛快要开始了，需要有一个排名算法来对每支队伍进行现场排名。ACM组委会把这个任务交给了你，相信你一定能很好地完成。  排名规则如下：通过题的数目多的队伍排名靠前，如果有多支队伍过的题的数目相同，则罚时少的队伍排名靠前。 输入： 输入的第一行包括一个整数N(1  接下来的N行每行包括一个字符串和两个整数num,
ACM解题报告第一，二，三周
Month的博客
12-18 549
数字序列 时间限制：2000/1000 MS（Java / Others）内存限制：65536/32768 K（Java / Others） 总共提交数量：183301已接受提交：45608 问题描述 一个数字序列被定义如下： F（1）= 1，F（2）= 1，F（N）=（A * F（N - 1）+ B * F（N - 2））模7.  鉴于A，B和n，你要计算f（
历年ACM-ICPC比赛
wangtao的博客
03-18 2635
历年icpc:http://codeforces.com/gyms?filterContestType=Official+ACM-ICPC+Contest&order=ID_DESC CCPC2018-湖南全国邀请赛-重现赛（感谢湘潭大学） 2018中国大学生程序设计竞赛 - 网络选拔赛 ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 ACM-ICPC国际大学生程序设计竞赛北...
现场看路演了！
weixin_34283445的博客
10-20 106
2019独角兽企业重金招聘Python工程师标准>>> ...
ACM比赛排名与罚时计算问题
热门推荐
lishuzhai的专栏
11-09 1万+
样例：                                                                                                                                                                                                    
ACM-ICPC模板整理
最新发布
09-04
1. 了解比赛要求：首先，你需要了解ACM-ICPC比赛的具体要求和规则。这包括了解比赛所涉及的算法和数据结构，以及题目的类型和难度等。 2. 收集资料：收集与ACM-ICPC相关的资料，包括经典算法和数据结构的实现代码、...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值