SOj OnlineJudge
zhonghp
善良的华平~
展开
-
Sicily 1149. 等价表达式
<br /> 首先将中缀表达式转换为后缀表达式,然后通过枚举a的值判断两个表达式是否等价的,关于如何将中缀表达式转换为后缀表达式的问题,小兵的专栏(http://blog.csdn.net/bing_bing/archive/2010/12/05/6056876.aspx)有着详细的解释,同时本题还要注意的一点就是数据要用long long来存,在这里wa了好几次了。。<br /> <br />#include<stdio.h>#include<string.h>#include<ctype原创 2011-03-17 00:42:00 · 2276 阅读 · 0 评论 -
Sicily 2377. Ants Colony
<br />比较经典的LCA问题,如果掌握了Tarjan算法后,这题就很容易地水过了~~<br />本人在学习Tarjan算法时,参考了ylfdrib的博客:http://www.cnblogs.com/ylfdrib/archive/2010/11/03/1867901.html, 感觉他讲得比较清晰易懂,而且又有相关的代码参考。<br /> <br />#include<stdio.h>#include<string.h>#include<vector>#include<algorithm>原创 2011-04-18 20:19:00 · 558 阅读 · 0 评论