Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

36小时,终于搞定了这个问题

Posted by closure at 2011-09-23 12:24:15 on Problem 1100
POJ TOP3 0MS
UVA-OJ TOP2 8MS

方案:二叉树 动态规划

主要时间大部分都花在了解析表达式、构建二叉树上。另外在字符串边界条件的处理上,也吃了些亏。 

关于解析,最主要的是不知道有哪些BT测试数据,一放到平台,立马RE。
要考虑的特殊情况主要有:
9=(((9))) 1

这种情况主要考察两点,一个是多层括号嵌套情况的处理,另外,最里层的 9 没有右操作数。

题目说字符串长度不会超过80,所以定了81,fgets读取时,结果一行变成两行,结果当然通不过。建议字符串buf稍微定长一点。

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator