[ACM/ICPC World Finals 2003-Beverly Hills].Eurodiffusion

最新推荐文章于 2022-01-04 17:22:29 发布

Yuta233

最新推荐文章于 2022-01-04 17:22:29 发布

阅读量448

点赞数 1

分类专栏：模拟文章标签：模拟 c++ acm wf

本文链接：https://blog.csdn.net/Yuta233/article/details/86634789

版权

博客讨论了在蓝桥杯oj中遇到的ACM/ICPC 2003 Beverly Hills问题，强调了在解决过程中因函数separate的重复计算导致的超时问题。通过优化该函数，成功解决了超时问题，指出尽管题目复杂，但只要有细心和耐心，问题可以迎刃而解。

摘要由CSDN通过智能技术生成

蓝桥杯oj

这个题卡时间卡的好变态哇，改了很多次还总是超时，后来找到了罪魁祸首：用来分硬币的函数separate，原本是这样的形式

void separate(int i,int j){
   	
	if(ci[i][j].ciuse==-1)return;
	if(j-1>=1&&ci[i][j-1].ciuse!=-1){
   //分给下边的点 
		for(int k=1;k<=n;k++){
   
			ci[i][j].coint[k]-=ci[i][j].coins[k]/1000;
			ci[i][j-1].coint[k]+=ci[i][j].coins[k]/1000;
		}
	}
	if(j+1<=10&&ci[i][j+1].ciuse!=-1){
   //分给上边的点 
		for(int k=1;k<=n;k++){
   
			ci[i][j].coint[k]-=ci[i][j].coins[k]/1000;
			ci[i][j+1].coint[k]+=ci[i][j].coins[k]/1000;
		}
	}
	if(i+1<=10&&ci[i+1][j].ciuse!=-1){
   //分给右边的点 
		for(int k=1;k<=n;k++){
   
			ci[i][j].coint[k]-=ci[i][j].coins[k]/1000;
			ci[i+1][j].coint[k]+=ci[i][j].coins[k]/1000;
		}
	}
	if(i-1>=1&&ci[i-