摘要:
http://poj.org/problem?id=3295 题意:给若干个小写字母表示bool变量,大写字母表示bool运算,求这个表达式的是否为永真表达式。 输入形如: 也就是前缀表达式。 所以就写个东西遍历它构造一棵树,然后给同名变量枚举赋值,假如没有任何赋值使得树根输出0,则为永真表达式。 阅读全文
摘要:
http://poj.org/problem?id=1328 题意:在x轴上画最少的同半径圆,覆盖x轴上方的若干个点。 非常经典的贪心,每个点有个对应的管辖区间,按右边界点排序之后,从左向右枚举。每一个点假如没被覆盖,则选择它对应的右边界点,这样有机会包含更多的点。 可以说,按右边界排序、从左向右扫 阅读全文