摘要: 原文地址:http://blog.csdn.net/wall_f/article/details/8373395# 可以进行加减乘除运算,不支持负数。 阅读全文
posted @ 2017-05-01 15:15 rpSebastian 阅读(595) 评论(0) 推荐(0)
摘要: 题目大意 将一个含有+,-,^,()的表达式按照运算顺序转换成树状的形式。 解题分析 用递归的方式来处理表达式,首先直接去掉两边的括号(如果不止一对全部去光),然后找出不在括号内且优先级最低的符号。如果优先级相同,则如果是左结合性(+,-,*,/)则选择最右边的一个,如果是右结合性(^)则选择最最左 阅读全文
posted @ 2017-05-01 00:12 rpSebastian 阅读(484) 评论(0) 推荐(0)
摘要: 题目大意 给出一个或与表达式,每个正变量和反变量最多出现一次,询问是否存在一种方案使得每个或式中有且仅有一个变量的值为1。 解题分析 将每个变量拆成三个点x,y,z。 y表示对应的正变量,z表示对应的反变量。 由S向每个点的x部连一条流量为1的边,表示该变量的某个正变量或反变量的取值为1。 由每个点 阅读全文
posted @ 2017-05-01 00:03 rpSebastian 阅读(317) 评论(0) 推荐(0)