摘要：
求证：gcd(a,b)=gcd(b,a%b) a,b的最大公约数，就是b,a%b的最大公约数。 第一步求证： 公约数cd（common divisor）cd(a,b)=cd(b,a%b) 设a>b 则a=kb+r (k是整数，r=a%b) (1)式 设d是a,b的公约数，也就是d能被a整除，也能被b 阅读全文
摘要：
1）处理复数的例子 1 #include<bits/stdc++.h> 2 using namespace std; 3 class Complex{ 4 private: 5 int x,y; 6 7 public: 8 Complex(int a=0,int b=0) //构造函数 9 { 10 阅读全文
摘要：
1）使用vecor定义一个大小为n数组，并初始化为d 。n,d皆为变量。 2）通过数组的首地址取数组中的第一个值 3）地址和值 4)函数地址传递 阅读全文
摘要：
基数排序，不是基于比较的排序。 过程如下： 处理过程： 桶排过程： 1 void Bucket_sort(int a[],int exp)//exp为1按个位排序，exp为10按十位排序，exp为100按个位排序，…… 2 { 3 vector<int>Bucket[20]; 4 5 //按位入桶 阅读全文
摘要：
1、迷宫问题，找最短路： 可以同时从起点和终点进行bfs，两个方向搜索的新节点分别存在不同的队列中的，若新节点在对面的状态集合中出现过，说明相遇了。 2、很多bfs问题，都可以用双向宽搜，提高效率。 3、分油问题，能不能用双向宽搜呢？ 3个无刻度的油瓶的容量是10 7 3，其中分别有油 10，0 ， 阅读全文
摘要：
题目描述 我们有一个N 行 M列的矩阵，现在小Q有 K 个问题，每次询问一个以 (X1,Y1)为左上角， (X2,Y2)为右下角的子矩阵的最大值。 输入格式 第一行三个整数 N,M,K 。 接下来 N 行，每行有 M个整数，设Ai,j 为矩阵 i 行j 列的数字。 接下来 k 行，每行 4 个整数 阅读全文
摘要：
题目描述 「完美序列」：一段连续的序列满足序列中的数互不相同。A 想知道区间L，R之间最长的完美序列长度。 样例输入9 22 5 4 1 2 3 6 2 40 82 6样例输出65思路:先考虑一下怎么处理这个不重复的问题我们用last[i]记录i这个数字上次出现的位置,st[i]表示以第i个数为结尾 阅读全文
摘要：
题目描述 对于完全图G ，若有且仅有一棵最小生成树T ，则称完全图 G 是树 T 扩展出的。 给你一棵树T ，找出 T 能扩展出的边权和最小的完全图 G。 输入格式 第一行正整数N 表示树 T 的点数； 接下来 N-1 行三个整数u,v,w ；描述一条边 （u,v） 权值为 w； 保证输入数据构成一 阅读全文
摘要：
题目描述 有一个长度为n的数列，数列中每个数都是[0,p-1]之间的整数。 小明不知道数列中每个数的值，所以向小红做了m次询问。 每次小明会向小红询问一个区间[l,r] 中所有数的和对p取模的结果。 问完所有问题后，小明发现小红的回答中似乎存在矛盾。 现在小明想找到最大的 X，满足小红的前X次回答中 阅读全文
摘要：
题目描述 在一条数轴上有n个点，分别为1-n 。一开始所有的点都被染成黑色。接着进行m次操作，第i次操作将[l,r]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。 输入格式 输入第一行为n和 m。 下面一行每行两个数l,r 。 输出格式 输出m行，为每次操作后剩余黑色点的个数。 样例 样例输 阅读全文
