2010年下半年每周集训之组队常规训练4解题报告

2010年下半年每周集训之组队常规训练4-by 0929210011

APostfix to Infix

简单版后缀表达式转中缀表达式,不需要考虑运算符的优先规则。

BBit Oriented Protocols

Encode题,取8ASCII转换成相应的字符,01111110是开始标志,也是结束标志。

CProgramming Contests

这题...................。

D质因数的个数

简单题,只要n!一直除以p,统计次数,直到不能除,然后输出次数;

EWho Is The Winner

一道传递闭包的题目,首先建立关系rank[a][b]=1rank[b][a]=-1;表示a win b

然后用 Warshall算法 计算出所有的关系,然后统计没有关系的个数(rank[i][j]==0,rank[j][i]==0)结果要除以2

FHero In Maze II

一道BFS题,最优的是先往同一个方向上走,逐个入队;然后走不同方向,转的弯数要+1


为解题报告打分
暂时不评分

★★
★★★
★★★★
★★★★★
发表您的评论(若贴AC代码或发表禁止言论等违禁行为将被删除并扣除积分)

|返回 |   | 转到页头|
Copyright @ 2008-2024(浙ICP备2022001332号), TZOJ. All Rights Reserved.