表达式计算
摘要：
表达式计算模板： 包含+,-,*,/,(),^ 处理，但没有高精度。#include#include#include#include#include#include#includeusing namespace std;const int N=1000;char _stack[N];//运算符的栈i... 阅读全文
posted @ 2015-04-01 20:48 forgot93 阅读(178) 评论(0) 推荐(0) 编辑
codechef Polo the Penguin and the Tree
摘要：
一般xor 的题目都是用trie解决。那这道题是在树上的trie;首先：从root==1,遍历树得到1到所有节点的xor 值。 然后对于每个点我们把其插入二进制树中。对于每一个点查找其二进值异或值最大的数 依次遍历下来。注意：边的数量开两倍以上，RE很多次。find函数具体是这样的：对于一个书二进值... 阅读全文
posted @ 2015-04-01 14:19 forgot93 阅读(227) 评论(0) 推荐(0) 编辑
