整理第十屆河南省ACM省賽正解

2021-08-01 11:51:22 字數 3113 閱讀 7393

問題a:諜報分析

題目鏈結

正解:

#include#include#include#include#includeusing namespace std;

struct word

word[1000];

int n=0;

int comp(word w1,word w2)

}int main()

for(it=m.begin();it!=m.end();it++)

sort(word,word+n,comp);

for(int i=0;i<10;i++)

return 0;

}

b:情報傳遞

題目鏈結

正解:

#include#include#include#include#includeusing namespace std;

int n, m;

int up[5100];

int build[5100];

vectordown[5100];

int send(int s)

s = up[s];

}// 注意0本身也要向上建立通道。

// 因為樣例的第一行 send 0 輸出為 0

if (!build[0])

return ret;}

int danger(int s)

//遍歷 s 所有的下級

for (int i = 0; i < down[s].size(); ++i)

}return ret;}

int main()

e[maxn << 1];

char ch[maxn];

int n, m, p, cnt, len, link[maxn], f[maxn], wh[maxn], e[maxn][2];

bst mat[maxn], m[maxn], dis[maxn], v[maxn];

inline int read()

ch = getchar();

}while (isdigit(ch))

return x * f;}

bst read()

return temp;}

void insert(int x, int y, bst v)

int find(int x)

void dfs(int x, int pre)

}}void updata(int x, bst y)

}if (!pos)}}

for (int i = 1; i <= 1000; ++i)

}mat[pos] ^= y;

for (int i = 1000; i >= 0; --i)

else}}

}void output()

}if (ans.none())

else

break;}}

*(tmp++) = '\0';

puts(ts);

}}int main()

for (int i = 1; i <= 1000; ++i)

for (int i = 1; i <= m; ++i)

else

}dfs(1, 0);

int case = cnt;

for (int i = 1; i <= cnt; ++i)

output();

for (int i = 1; i <= p; ++i)

else if (opt[1] == 'h')

else

output();

}return 0;

}

f:binary to prime

題目鏈結 正解

#includeusing namespace std;

int main()

}if(t==1)

if(k>155)

break;

}char b[200];

while(scanf("%s",b)!=eof)

}printf("%d\n",sum);

}return 0;

}

g:plumbing the depth of lake

題目鏈結

正解:

#include #include int map[55][55];

int dx[8] = ;

int dy[8] = ;

int max;

void search(int i,int j)

}}int main()

}for(i=1; i<=m; i++)

}printf("%d\n",max);

}return 0;

}

h:intelligent parking building

題目鏈結

正解:

#include#include#include#include#includeusing namespace std;

struct node

node[2509];

int main()}}

int sum=0,flag;

for(int i=1; i<=max; i++)

dis,ans;

matrix flody(matrix a,matrix b,int n)

void solve(int n,int s,int e)

dis = flody(dis,dis,n);

n = n>>1;

}if(ans.a[s][e] < inf)

printf("%lld\n",ans.a[s][e]);

}int main()

int xi = m[x];

if(m[y]==0)

int yi = m[y];

if(len < dis.a[xi][yi])

dis.a[xi][yi] = dis.a[yi][xi] = len;

}solve(num,m[s],m[e]);

}return 0;

}

第十屆河南省acm省賽 諜報分析

八一三 淞滬抗戰爆發後,幾次準備去上海前線視察和指揮作戰。但都因為寧滬之間的鐵路和公路遭到了敵軍的嚴密封鎖,狂轟濫炸,一直未能成行。特科組織,其主要任務是保衛 的安全,了解和掌握敵方的動向。經過一段時間的監聽,諜報組獲取了敵方若干份密報,經過分析,發現密文中頻繁出現一些單詞,情報人員試圖從單詞出現的...

河南省第十屆ACM 省賽 A 諜報分析

題目描述 八一三 淞滬抗戰爆發後,幾次準備去上海前線視察和指揮作戰。但都因為寧滬之間的鐵路和公路遭到了敵軍的嚴密封鎖,狂轟濫炸,一直未能成行。特科組織,其主要任務是保衛的安全,了解和掌握敵方的動向。經過一段時間的監聽,諜報組獲取了敵方若干份密報,經過分析,發現密文中頻繁出現一些單詞,情報人員試圖從單...

河南省第十屆ACM 省賽 A 諜報分析

題目描述 八一三 淞滬抗戰爆發後,幾次準備去上海前線視察和指揮作戰。但都因為寧滬之間的鐵路和公路遭到了敵軍的嚴密封鎖,狂轟濫炸,一直未能成行。特科組織,其主要任務是保衛的安全,了解和掌握敵方的動向。經過一段時間的監聽,諜報組獲取了敵方若干份密報,經過分析,發現密文中頻繁出現一些單詞,情報人員試圖從單...