摘要：
题意：在不改变表达式的含义的情况下去除多余的括号，输入保证表达式是正确的。WA了整整一天，挺有意思的一题。给两组数据，我是主要就错在这两个地方了：2A-((A+A))A-(A+(A))结果都是A-(A+A)思路（优先级从上往下，一开始没考虑优先级的问题）：1.开头的括号可去除2.括号内没有运算符的括号可去除3.括号前不是减号的括号可去除 1 #include <cstdio> 2 #include <cstring> 3 4 const int MAXN = 350; 5 6 struct node 7 { 8 char oper; 9 int addr;10 bo.. 阅读全文
posted @ 2013-04-02 12:21
冰鸮
阅读(182)
评论(0)
推荐(0)
摘要：
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=443这题刚开始看的时候小郁闷了一下，入门经典把它放在难回溯的分类里，可我怎么也没觉得它跟回溯有啥关系，于是搁置了很久。题意：-是需要删除的文件，+是需要保留的文件，构造一个字符串，使它能一步删除所有需要删除的文件，同时不会误删需要保留的文件。思路：遍历所有需要删除的文件，相同位置字母相同的话，就填充那个字母，否则填充'?'， 阅读全文
posted @ 2013-04-02 12:16
冰鸮
阅读(365)
评论(0)
推荐(0)
浙公网安备 33010602011771号