A:Postfix to Infix
简单版后缀表达式转中缀表达式,不需要考虑运算符的优先规则。
B:Bit Oriented Protocols
Encode题,取8位ASCII转换成相应的字符,01111110是开始标志,也是结束标志。
C:Programming Contests
这题...................。
D:质因数的个数
简单题,只要n!一直除以p,统计次数,直到不能除,然后输出次数;
E:Who Is The Winner
一道传递闭包的题目,首先建立关系rank[a][b]=1,rank[b][a]=-1;表示a win b;
然后用 Warshall算法 计算出所有的关系,然后统计没有关系的个数(rank[i][j]==0,rank[j][i]==0)结果要除以2;
F:Hero In Maze II
一道BFS题,最优的是先往同一个方向上走,逐个入队;然后走不同方向,转的弯数要+1;