摘要：
给定n对正整数a,b请你求出每对数的最大公约数。 #include<bits/stdc++.h> using namespace std; int a,b; inline int gcd(int x,int y) { if(!y)return x; else return gcd(y,x%y); } 阅读全文
摘要：
给定n个正整数ai，请你输出这些数的乘积的约数个数， 答案对1e9+7取模 #include<bits/stdc++.h> #define MOD 1000000007 #define N 100000 using namespace std; map<int,int>d; int a[N],p[N 阅读全文
摘要：
给定n个正整数ai，对于每个整数ai,请你按照从小到大的顺序输出它的所有约数。 #include<bits/stdc++.h> #define N 1000000 using namespace std; int a[N]; int main() { int t; cin>>t; for(int i 阅读全文
摘要：
线性筛 #include<bits/stdc++.h> #define N 1000010 using namespace std; int v[N],p[N]; void pr(int n) { memset(v,0,sizeof(v)); int m=0; for(int i=2;i<=n;i+ 阅读全文
摘要：
给定n个正整数ai，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。 #include<bits/stdc++.h> using namespace std; int t; int main() { int tt; scanf("%d",&tt); while(tt--) 阅读全文
摘要：
给定n个正整数ai，判定每个数是否是质数。 #include<bits/stdc++.h> using namespace std; bool ss(int x) { if(x==1)return 0; for(int i=2;i*i<=x;i++) if(x%i==0)return 0; retu 阅读全文
摘要：
求把N*M的棋盘分割成若干个1*2的的长方形，有多少种方案。 j表示 n 位二进制数 1 表示有“突出” f[i][j]表示当前状态 f[i-1][k]是上一行的状态 if ((j&k)==0&&st[j|k]) f[i][j]+=f[i-1][k]； #include<bits/stdc++.h> 阅读全文
摘要：
Ural大学有N名职员，编号为1~N。 他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。 每个职员有一个快乐指数，用整数 Hi 给出，其中 1≤i≤N 。 现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。 在满足这个条件的前提下，主办方希望邀请一部分职员参会，使得所有参 阅读全文
摘要：
给定一个R行C列的矩阵，表示一个矩形网格滑雪场。 矩阵中第 i 行第 j 列的点表示滑雪场的第 i 行第 j 列区域的高度。 一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动一个单位距离。 当然，一个人能够滑动到某相邻区域的前提是该区域的高度低于自己目前所在区域的高度。 #inc 阅读全文
摘要：
实现一个双链表，双链表初始为空，支持5种操作： (1) 在最左侧插入一个数； (2) 在最右侧插入一个数； (3) 将第k个插入的数删除； (4) 在第k个插入的数左侧插入一个数； (5) 在第k个插入的数右侧插入一个数 现在要对该链表进行M次操作，进行完所有操作后，从左到右输出整个链表。 题~目~ 阅读全文