noip歷屆簽到題題解(已修改)
2025-01-26 21:41 本頁面
【正文】 石頭剪刀布 //2014聯(lián)合權(quán)值無線網(wǎng)絡發(fā)射器尋找道路石頭剪刀布打表，找出對應關(guān)系。includecstdioincludecstdlib 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,amp。n,amp。na,amp。nb)。 for(int i=0。ina。i++) scanf(%d,amp。a[i])。 for(int i=0。inb。i++) scanf(%d,amp。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)。}聯(lián)合權(quán)值include iostreaminclude cstdioinclude vectorinclude algorithmusing 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=
試題試卷相關(guān)推薦
鄂ICP備17016276號-1