摘要：
http://lightoj.com/volume_showproblem.php?problem=1094树的直径是指树的最长简单路。求法: 两遍BFS :先任选一个起点BFS找到最长路的终点，再从终点进行BFS，则第二次BFS找到的最长路即为树的直径；原理: 设起点为u,第一次BFS找到的终点v... 阅读全文
摘要：
http://poj.org/problem?id=1564该题运用DFS但是要注意去重，不能输出重复的答案两种去重方式代码中有标出第一种if(a[i]!=a[i-1])意思是如果这个数a[i]和上一个数相同，那么记录数组的同一个位置就没有必要再放入这个数。例如：4 3 3 2构成和是7，b数组的第... 阅读全文
摘要：
http://lightoj.com/volume_showproblem.php?problem=1112题目大意：1 i 将第i个数值输出，并将第i个值清02 i v 将第i个数值加v3 i j 输出从i到j的数值和简单的单点更新+区间求和，代码很简单的模板但此题有一个神坑的地方当... 阅读全文
摘要：
题目大意：所给的一个数组中任意两个数异或值大于这个两个数，即i^j > max(i, j),问有多少个这样的异或1^1 = 0, 0^0 = 0, 1^0 = 1, 0^1 = 1如果x的最高位i位是1，y的位是0，且y比x大，i不是y的最高位，异或后这一位变成1，且yi位以前的1也可以保存，则异或... 阅读全文