- 博客(6)
- 收藏
- 关注
POJ 3321 Apple Tree 【二叉树结点个数的统计也可以用树状数组来做】
Apple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7907 Accepted: 2194DescriptionThere is an apple tree outside of kaka's house. Every autumn, a lot ...
2010-06-02 21:37:49
105
去除表达式里面多余的()
这是很久之前CSDN上一个朋友问我的一道题:去除表达式里面多余的()检查字符串表达式中的括号是否匹配;左括号数目同有括号数目不相等即为不匹配;去除多余的左括号或者右括号,优先保留先出现的括号;匹配后去除无效的括号:如:((表达式)) 应为(表达式);只考虑小括号,不考虑先出现右括号的情况;要求实现函数: (字符串最长长度为60;表达式正确性不需要考...
2010-05-31 14:30:07
276
POJ 2085 Inversion
InversionTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 2631 Accepted: 1143DescriptionThe inversion number of an integer sequence a1, a2, . . . , an is the n...
2010-05-25 21:53:03
98
POJ 2084 Game of Connections
Game of ConnectionsTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 4839Accepted: 2515DescriptionThis is a small but ancient game. You are supposed to wri...
2010-05-25 20:53:19
94
POJ 2903 Joy of Mobile Routing
/*从没做过这么复杂的计算几何题,做得我好几次想quit,最后还是坚持写了下来,前前后后花了一天多时间其实思想还是比较简单的,就是求出所有可以被信号覆盖的点,然后对这些点按照给定的源点和终点进行BFS.所以难点就在于怎么判断哪些点可以被信号覆盖,主要有以下两点考虑 (1)天线可以覆盖和它在同一行,同一列的点 (2)对于(1)中未被覆盖的点需要进行额外判断,判断从这点...
2010-05-21 19:32:27
103
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人