XJOI CSP-S2 2019开放模拟训练题1 赛后总结

比赛链接

友好数对

暴力枚举\([L,R]\)之间的所有数,将每个数进行"旋转",看是否符合题意.

注意"旋转"的次数,并不一定是数字位数.只要旋转回到了初始数就应该跳出,否则会重复计算.

#include<bits/stdc++.h>
int T,L,R;

int F(int x)
{
	int Len=0;
	while(x){x/=10;Len++;}
	return Len;
}

int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d",&L,&R);
		int Len=F(L),p=1,Ans=0;
		for(int i=1;i<Len;i++)p*=10;
		for(register int A=L;A<=R;A++)
		{
			int B=A;
			while(1)
			{
				B=B/10+p*(B%10);
				if(A<B&&B<=R)++Ans;
				if(A==B)break;
			}
		}
		printf("%d\n",Ans);
	}
	return 0;
}

路径数

因为Euphemia对于美的追求,"她走过的路径是关于左下 - 右上对角线对称的",我们可以把把右下方一半的图对称到左上方,然后对于每个格子,向它可达的格子连边,再把左上 - 右下对角线上的格子向超级汇点连边,跑一边Dijkstra同时计算最短路条数即可.

但是开始的时候,我把对称那里写成了中心对称,导致爆0.