摘要:
/*poj 1849 two 思考一下会发现 就是求直径 直径上的中点就是两个人分开的地方(不再有交集)*/ #include #define maxn 100010 using namespace std; int n,num,head[maxn],root,f[maxn][2],sum,M; struct node{ int v,t,pre; }e[maxn*2]; int init... 阅读全文
摘要:
enc【问题背景】zhx 和他的妹子聊天。【问题描述】考虑一种简单的加密算法。假定所有句子都由小写英文字母构成,对于每一个字母,我们将它唯一地映射到另一个字母。例如考虑映射规则:a->b, b->c, c->d, d->a. 那么单词 bad 就会被映射为 cba。这个映射规则的“逆映射规则”为: 阅读全文