2020年3月30日
摘要: 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 阅读全文
posted @ 2020-03-30 21:47 张姓仙人 阅读(201) 评论(0) 推荐(0) 编辑
  2020年3月27日
摘要: 1 /* 2 //链式前向星维护的是一个边集数组 3 const int N = 1e6+5;//边的数目 4 int head[N];//某个点相邻的第一条边的编号 5 int cnt;//边的数目 6 struct Edge{ 7 int to;//这条边到达的终点 8 int dis;//这条 阅读全文
posted @ 2020-03-27 11:58 张姓仙人 阅读(169) 评论(0) 推荐(0) 编辑
  2020年3月22日
摘要: 1 /* 2 二叉树的静态实现 3 */ 4 struct node{ 5 typename data;//数据域 6 int lchild;//指向左孩子的指针域 7 int rchild;//指向右孩子的指针域 8 }Node[maxn];//结点数组,maxn为结点上限个数 9 10 //二叉 阅读全文
posted @ 2020-03-22 13:54 张姓仙人 阅读(248) 评论(0) 推荐(0) 编辑
  2020年3月20日
摘要: 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 阅读全文
posted @ 2020-03-20 23:37 张姓仙人 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2020-03-20 19:31 张姓仙人 阅读(1269) 评论(0) 推荐(0) 编辑
  2020年3月14日
摘要: 1 /* 2 一、分解只因数的原理 3 程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: 4 (1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。 5 (2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n, 6 重 阅读全文
posted @ 2020-03-14 20:58 张姓仙人 阅读(165) 评论(0) 推荐(0) 编辑
  2020年3月11日
摘要: 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 阅读全文
posted @ 2020-03-11 18:53 张姓仙人 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 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 == '-') 阅读全文
posted @ 2020-03-11 10:20 张姓仙人 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 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< 阅读全文
posted @ 2020-03-11 00:39 张姓仙人 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2020-03-11 00:03 张姓仙人 阅读(135) 评论(0) 推荐(0) 编辑