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