摘要：
1、题目： 2、解题思路 使用并查集，对于两个数，查找他们是否属于同一个集合，属于同一个集合就说明他们是朋友。对于敌人则开一个数组来特别记录是敌对关系的两个乘客。 3、代码： include int pre[101]; int enemy[101][101]; int find(int x)//查找 阅读全文
摘要：
1、 "题目戳这里" 2、代码： include include using namespace std; int n,m,a[100001],num; //二分法 void search(int x) { int l,r=n; while(la[mid]) { l=mid+1; } else { 阅读全文
摘要：
1、题目： 2、解题思路： 找到根节点，还原二叉树，根据二叉树的中序排列，判断是否为递增序列，只要是递增序列就是二叉搜索树，否则不是。值得注意的是，如果左右子树均为空也是二叉搜树。 3、代码： include using namespace std; int a[10010],h=0; struct 阅读全文
摘要：
1、题目： 2、解题思路： 将每个子字符串中字母转换成数字，子串的数值作为数组的下标，只要两个数组的数组下标相同，则说明这两个子串相同，计数时不再加一。 3、代码： include include include int count[1000000]={0}; char str[1000000]; 阅读全文
摘要：
1、题目： 2、代码： include include using namespace std; struct Node { int left; int right; int father; int ord; } node[100010]; void preOrder(int m) { if(m!= 阅读全文
摘要：
1、题目： 2、解题思路： 将所得到的数从小到大排序，从第一个数开始搜索，直到与下一个数不相等时候，停止计数，然后将count重新置0，从下一个数重新开始，重复之前的计数。一直循环到结束。 3、代码： include define maxn 200005 include using namespac 阅读全文
摘要：
1、题目： 2、分析： 归并排序的交换次数就是这个数组的逆序对个数。归并排序是将数列a[l,h]分成两半a[l,mid]和a[mid+1,h]分别进行归并排序，然后再将这两半合并起来。在合并的过程中（设la[j]时，在前半部分中比a[i]大的数都比a[j]大，将a[j]放在a[i]前面的话，逆序数要 阅读全文
摘要：
1、题目： 2、解题思路： 把每个点对应的两条半径求出，之后对d1进行升序排序，对应d2也改变位置。其中一个圆心的半径r1确定之后，除去第一个圆包围的点，在其余点中找到另外一个圆的最长的半径r2，此时r1+r2就是所求的包围所有点的半径之和，与最小值进行比较即可。要注意的是r1的半径可能是0，这种情 阅读全文