摘要： [关键字]：搜索[题目大意]：不说了，自己找吧……//===================================================================[分析]：首先按照字母出现的顺序进行搜索，搜索每个字母分别代表什么数字。在每次搜索时都要剪枝，就是把当前的已知字母带到竖式中算一遍，如果出现矛盾情况就剪枝。矛盾情况就是：1、同一列三个数都已知但(a+b)%n!=c2、已知两个数但计算出的第三个数已经被其他字母占用。注意这里要处理进位的情况。[代码]：View Code #include<iostream>#include<cstdio> 阅读全文

摘要： [关键字]：数据结构 DFS序列[题目大意]：有一棵树，每头牛从一号节点出发走到另一个节点上。路径上每有一个有牛的节点，那他就会减慢一次速度，问每个牛会减慢多少次速度。//======================================================================================[分析]：首先对树进行先序遍历，然后对每个节点编号记录每个节点v进入时的编号x和它所有子树中编号最大的那个y，这样以v为根的子树就对应了一段连续的区间。每有一个牛走到他所对应的节点v上，v的子树上所有节点的减慢次数就会+1，然后就可以利用树状数组来进行连续 阅读全文