摘要：
题意：一个人站在N点，一头牛站在K点，这个人要到达牛的位置，他每分钟只能到达N+1，N-1，和2*N的位置，求最少要多少分钟。思路：好久不做搜索题竟然将它忘的干干净净了，唉。这题让求最少时间，当然用BFS，开始做的时候竟然没想起来，然后做的时候，竟然将队列写成了栈，浪费了好长时间，看来还要坚强训练啊。代码：View Code #include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream>#include <algorithm>#include &l 阅读全文
摘要：
题意：一个二叉树，根节点为(1,1),左孩子为(a+b,b),右孩子为(a , a+b)，给出一个区间(i,j),让你求一条最短的路中经过几个左孩子，几个右孩子。解题过程：刚开始的时候，画出树来开出有规律，但是没想出来要逆序推，一直从上到下找规律，结果怎么也找不到，后来参考了别人的思路，才知道要从下往上推。题目中已经给出规律了，任意一个左孩子区间，左边数总小于右边数，任意右孩子，左边数总大于右边数。即如果i<j，则该节点属于左孩子，i>j，则该节点属于右孩子，然后从(i,j)推到(1,1)，记录左右节点数。由于数据很大，要用除法计算，还要注意一点是：如果i%j==0，那么i=1.代 阅读全文