摘要：题意：航空公司有p名飞行员，n条航线，每条航线上都必须有两名飞行员完成，一名正驾驶员，一名副驾驶员，公司规定，正驾驶员的工作年龄要比副驾驶员的多一年，现在给出你n条航线上驾驶员的编号，但是不知道谁是正驾驶，谁是副驾驶，求出这个公司所有驾驶员工作年龄的最大差值，最大差值不得大于50，如果不能满足条件就输出-1 。思路：建图，每条航线上的正副驾驶之间连线，如果这是一个连通图，这直接有bfs枚举每一个点为起点，然后判断是否成立。如果不是连通图，先用dfs标记一下每个点属于那个连通图，然后用bfs判断每个连通图是否满足条件，如果都满足，则最大差值为49 ，如不满足则输出-1 。代码：View Code 阅读全文

摘要：题意：给出N个正常的机器人，还有一个感染病毒的机器人，从这台机器人开始传播病毒，当传染到一个机器人，这个机器人也开始加入传播的行列，向其他正常的机器人传播，问最少的时间。解题过程：这题说难其实不难，也很容易就能想到用最小生成树，就是对BFS搜索算法的不熟，导致在建立连接的时候有些麻烦。这题先用BFS计算出任意两点之间的距离，然后用prim算最小生成树就行了。代码：View Code #include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream>#include 阅读全文

摘要：题意：一个人站在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.代 阅读全文