noip历届签到题题解.docVIP

石头剪刀布 //2014 /problem/3716/ 联合权值 /problem/3728/ 无线网络发射器 /problem/3578/ 寻找道路 /problem/3731/ 石头剪刀布 打表，找出对应关系。 #includecstdio #includecstdlib using namespace std; const int m[5][5]={ 0,0,1,1,0, 1,0,0,1,0, 0,1,0,0,1, 0,0,1,0,1, 1,1,0,0,0, }; int a[205],b[205]; int main() { int n,na,nb; scanf(%d %d %d,n,na,nb); for(int i=0;ina;i++) scanf(%d,a[i]); for(int i=0;inb;i++) scanf(%d,b[i]); int sa=0,sb=0; for(int i=0;in;i++) { sa=sa+m[a[i%na]][b[i%nb]]; sb=sb+m[b[i%nb]][a[i%na]]; } printf(%d %d,sa ,sb); return(0); } 联合权值 #include iostream #include cstdio #include vector #include algorithm using namespace std; long long n,p,k,w[200010]; bool vis[200010]; vector int edge[200010]; void dfs(int x,int last1,int last2) { vis[x]=1; long long t=0,t2=0,t3=0,t4=0; for (int i=0;iedge[x].size();i++) { int y=edge[x][i]; if (!vis[y]) { vis[y]=1; if (last1!=0) { k=(k+w[y]*w[last1])%10007; p=max(p,w[y]*w[last1]); } t2+=t*w[y]; t+=w[y]; if (w[y]=t3) { t4=t3; t3=w[y]; } if (w[y]t3) t4=max(t4,w[y]); dfs(y,x,last1); } } p=max(t3*t4,p); k=(k+t2)%10007; } int main() { cinn; for (int i=1;in;i++) { int u,v; cinuv; edge[u].push_back(v); edge[v].push_back(u); } for (int i=1;i=n;i++) cinw[i]; dfs(1,0,0); coutp k*2%10007endl; return 0; } 有关图的问题，到时候再解决。 无线网络发射器 #includecstdio #includecstdlib using namespace std; int map[200][200]; int d,n,x,y,a,fa; int main() { long long ans=0; scanf(%d%d,d,n); for(int i=0;in;i++) { scanf(%d%d%d,x,y,a); map[x][y]=a; } for(int i=0;i=128;i++) for(int j=0;j=128;j++) { long long t=0; for(int u=i-d;u=i+d;u++) for(int v=j-d;v=j+d;v++) if(u=0u=128v=0v=128) t=t+map[u][v]; if(anst) { ans=t; fa=1; } else if(t==ans) fa=fa+1; } printf(%d %lld,fa,ans); return(0); 暴力搜索，不解释。 寻找道路 先反向，搜出所有与终点相连接的点 然后再删除所有已加