摘要： 1 #pragma GCC optimize(2) 2 #pragma GCC optimize(3) 3 #include<bits/stdc++.h> 4 using namespace std; 5 const int N = 1e5+5; 6 int head[N],cnt = 0; 7 i 阅读全文

摘要： 1 /* 2 //链式前向星维护的是一个边集数组 3 const int N = 1e6+5;//边的数目 4 int head[N];//某个点相邻的第一条边的编号 5 int cnt;//边的数目 6 struct Edge{ 7 int to;//这条边到达的终点 8 int dis;//这条 阅读全文

摘要： 1 /* 2 二叉树的静态实现 3 */ 4 struct node{ 5 typename data;//数据域 6 int lchild;//指向左孩子的指针域 7 int rchild;//指向右孩子的指针域 8 }Node[maxn];//结点数组,maxn为结点上限个数 9 10 //二叉 阅读全文

摘要： 1 #include<bits/stdc++.h> 2 using namespace std; 3 struct node{ 4 int x,y,z; 5 node(int a,int b,int c):x(a),y(b),z(c){} 6 bool operator < (const node 阅读全文

摘要： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef pair<int,int> node_pair; 4 int main(){ 5 priority_queue<node_pair,vector<node_pair>,greater 阅读全文

摘要： 1 /* 2 一、分解只因数的原理 3 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： 4 (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 5 (2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n, 6 重 阅读全文

摘要： 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 const int N = 1e5 + 5; 6 7 int f[N][30],a[N]; 8 9 int read(){ 10 int x=0,flag=1; 11 char ch=get 阅读全文

摘要： 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 int read(){ 6 int x = 0,flag = 1; 7 char ch = getchar(); 8 while(!isdigit(ch)){ 9 if(ch == '-') 阅读全文

摘要： 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N = 1e5; 4 char A[N],B[N]; 5 int a[N],b[N],c[N],na,nb; 6 void change(){ 7 for(int i=0; i< 阅读全文

摘要： 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 const int N = 1e5+5; 6 7 char a[N],b[N]; 8 9 struct bign{ 10 int d[N]; 11 int len; 12 bign(){ 1 阅读全文