- 博客(253)
- 收藏
- 关注
RSS订阅原创 ConGLR：Incorporating Context Graph with Logical Reasoning for Inductive Relation Prediction
ConGLR论文简述
2022-10-18 17:36:15
504
原创 平衡树（旋转）
#include<bits/stdc++.h>using namespace std;struct node{ int val; node* left; node* right;};node* rotater(node* root){ node* t=root->left; root->left=t->right; t->right=root; return t;}node* rotatel(node* root){ node* t=root-
2021-09-18 22:09:45
95
原创 整数划分（计数dp）
//f[i][j],和为i，j个数字 #include<bits/stdc++.h>using namespace std;const int N=1100,mod=1e9+7;int f[N][N];int main(){ int n;scanf("%d",&n); f[0][0]=1; for(int i=1;i<=n;i++){ for(int j=1;j<=i;j++){ f[i][j]=(f[i-1][j-1]+f[i-j][j])%mo.
2021-04-30 11:25:37
94
原创 第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（上海）
F.Fountains求贡献的题，斐波那契数列中奇数和偶数出现规律是奇数、奇数、偶数，奇数和奇数对答案没有贡献，其他组合均有贡献。求出奇数个数为p，则答案为#include<bits/stdc++.h>#define ll long longusing namespace std; int main(){ ll n;scanf("%lld",&n); ll p=n/3*2+(n%3); ll res=n*(n-1)/2-p*(p-1)/2;
2021-04-23 22:28:34
374
原创 第八次CCF计算机软件能力认证
第一题：#include<bits/stdc++.h>using namespace std;const int N=1010;int a[N];int main(){ int n;scanf("%d",&n); int res=0; for(int i=1;i<=n;i++) scanf("%d",&a[i]); for(int i=2;i<=n;i++){ res=max(res,abs(a[i]-a[
2021-04-06 20:29:52
123
原创 第七次CCF计算机软件能力认证
第一题：#include<bits/stdc++.h>using namespace std;int a[100010];int main(){ int n;scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); int res=0; for(int i=2;i<=n-1;i++){ if(a[i]<a[i-1]&&a[i]<
2021-04-06 16:46:32
161
原创 第六次CCF计算机软件能力认证
第一题：#include<bits/stdc++.h>#define ll long longusing namespace std;int main(){ ll n;scanf("%lld",&n); int res=0; while(n){ res+=n%10; n/=10; } printf("%d\n",res); return 0;}第二题：#include<bits
2021-04-06 16:44:19
119
原创 第五次CCF计算机软件能力认证
第一题：#include<bits/stdc++.h>using namespace std;int a[1010];int main(){ int n;scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); int res=0; for(int i=1;i<=n;i++){ if(a[i]!=a[i-1]) res++; } prin
2021-04-06 16:40:29
121
原创 第四次CCF计算机软件能力认证
第一题：#include<bits/stdc++.h>using namespace std;const int N=1010;int g[N][N];int main(){ int n,m;scanf("%d%d",&n,&m); for(int i=0;i<n;i++) for(int j=0;j<m;j++) scanf("%d",&g[i][j]); for(int
2021-04-06 16:38:32
179
原创 第三次CCF计算机软件能力认证
第一题：#include<bits/stdc++.h>using namespace std;const int N=1010;int a[N];int main(){ int n;scanf("%d",&n); for(int i=0;i<n;i++){ int x;scanf("%d",&x); a[x]++; if(i==0) cout<<a[x]; else
2021-04-06 16:36:21
142
原创 欧拉回路
#include<bits/stdc++.h>using namespace std;const int N=1e5+100,M=4e5+100;int type;int n,m;int h[N],e[M],ne[M],idx;bool used[M];int ans[M],cnt;int din[N],dout[N];void add(int a,int b){ e[idx]=b,ne[idx]=h[a],h[a]=idx++;}void dfs(int u){...
2021-04-06 13:19:13
125
原创 骑马修栅栏（无向图欧拉路径）
#include<bits/stdc++.h>using namespace std;const int N=510;int m;int g[N][N];int d[N];vector<int> ans;void dfs(int u){ for(int i=1;i<=500;i++){ if(g[u][i]){ g[u][i]--,g[i][u]--; dfs(i); } .
2021-04-06 12:55:47
92
原创 第二次CCF计算机软件能力认证
第一题：签到#include<bits/stdc++.h>using namespace std;const int N=1010;int a[N];int main(){ int n;scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d",&a[i]); } sort(a,a+n); int res=0; for(int i=0;i<n-1;i++
2021-03-30 19:23:04
93
原创 第一次CCF计算机软件能力认证
第一题：签到#include<bits/stdc++.h>using namespace std;const int N=550;bool st[N];int main(){ int ans=0; int n;scanf("%d",&n); for(int i=0;i<n;i++){ int x;scanf("%d",&x); if(st[abs(x)]) ans++; st[abs(x.
2021-03-30 19:19:17
259
原创 13年12月CCF计算机软件能力认证
第一题，出现次数最多的数（水题，直接扫一遍过）#include<bits/stdc++.h>using namespace std;const int N=10010;int num[N];int main(){ int n;scanf("%d",&n); int mx=0,ans=0; for(int i=0;i<n;i++){ int x;scanf("%d",&x); num[x]++;
2021-03-27 15:57:15
83
原创 愤怒的小鸟（状态压缩dp）
#include<bits/stdc++.h>using namespace std;const int N=18,M=1<<18;const double eps=1e-8;int n,m;int path[N][N];int f[M];struct node{ double x,y;}q[N];int cmp(double x,double y){ if(fabs(x-y)<eps) return 0; if(x<y) return -1;.
2021-03-23 21:16:28
111
原创 Slow Leak（floyd）
#include<bits/stdc++.h>#define ll long longusing namespace std;const ll inf=1e18;const int N=510;int n,m,t;ll d;ll f[N][N];int p[N];int main(){ scanf("%d%d%d",&n,&m,&t); scanf("%lld",&d); for(int i=1;i<=n;i++) for(in.
2021-03-21 19:52:40
174
原创 连接格点（kruskal）
#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int N=1010,M=N*N,K=2*N*N;int p[M],g[N][N],n,m,cnt;struct node{ int a,b,dist;}edges[K];int find(int x){ if(p[x]!=x)return p[x]=find(p[x]); .
2021-03-21 10:33:19
211
原创 联络员（kruskal）
#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int N=2010,M=10010;int p[N],n,m;int find(int x){ if(p[x]!=x)p[x]=find(p[x]); return p[x];}struct node{ int a,b,dist; bool operator&l.
2021-03-21 10:26:01
103
原创 繁忙的都市（kruskal）
#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int N=310,M=10000;int p[N],n,m;int find(int x){ if(p[x]!=x)p[x]=find(p[x]); return p[x];}struct node{ int a,b,dist; bool operator<.
2021-03-21 10:22:07
154
原创 局域网（kruskal）
#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int N=110,M=210,inf=0x3f3f3f3f;struct node{ int a,b,dist; bool operator<(const node &a)const { return dist<a.dist; }}.
2021-03-21 10:19:04
97
原创 最短网络（prim）
#include<iostream>#include<cstring>using namespace std;const int N=110;int dist[N],n,m;int g[N][N];bool st[N];int prim(){ int res=0; memset(dist,0x3f,sizeof dist); for(int i=1;i<=n;i++) dist[i]=g[1][i]; st[1]=true; for(int i=.
2021-03-21 10:07:52
120
原创 牛站（倍增 + 类似floyd）
//恰好经过k条边的最短距离：允许存在负环。//d[k][i][j]表示i到j恰好经过k条边的最短距离//d[a+b,i,j]=min(d[a,i,k]+d[b,k,j]),k=1~n//满足结合律，因此可用快速幂优化到n^3logn#include<bits/stdc++.h>using namespace std;const int N=210;int g[N][N],res[N][N],n,m,k,s,t;void mul(int c[][N],int a[][N],in.
2021-03-21 00:49:41
316
原创 观光之旅（floyd求权值最小环）
#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int N = 110, INF = 0x3f3f3f3f;int n, m;int d[N][N], g[N][N];int pos[N][N];int path[N], cnt;void get_path(int i, int j){ if (pos[i][j] == 0) .
2021-03-21 00:08:27
140
原创 排序（传递闭包）
//传递闭包(O(n*m^3))#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int N = 26;int n, m;bool g[N][N], d[N][N];bool st[N];void floyd(){ memcpy(d, g, sizeof d); for (int k = 0; k < n.
2021-03-20 23:36:59
87
原创 牛的旅行（floyd）
#include<iostream>#include<cstring>#include<cmath>#define pdd pair<double,double>#define x first#define y secondusing namespace std;const int N=200;const double inf=1e20;double maxn[N];pdd q[N];int n;char g[N][N];double.
2021-03-20 11:55:10
105
原创 拯救大兵瑞恩（双端队列bfs+多维最短路）
#include<iostream>#include<cstring>#include<deque>#include<set>#define x first#define y second#define PII pair<int,int>using namespace std;const int N=11,M=400,P=1<<10;int dist[N*N][P],st[N*N][M],h[N*N],e[M],w[.
2021-03-20 11:32:31
96
原创 选择最佳线路（虚拟源点）
#include<iostream>#include<cstring>#include<queue>using namespace std;const int N=1010,M=30010;int h[N],e[M],w[M],ne[M],idx,n,m,s;bool st[N];int dist[N];void add(int a,int b,int c){ e[idx]=b,ne[idx]=h[a],w[idx]=c,h[a]=idx++;.
2021-03-20 11:03:19
180
原创 最优贸易（两次spfa）
#include<iostream>#include<cstring>#include<queue>using namespace std;const int N=1e5+10,M=1e6+10;int h[N],rh[N],e[M],ne[M],idx,n,m;int dmin[N],dmax[N],cost[N];bool st[N];void add(int h[],int a,int b){ e[idx]=b,ne[idx]=h[a],h.
2021-03-20 10:49:27
76
原创 道路与航线（拓扑排序+dijkstra）
#include<iostream>#include<cstring>#include<queue>#include<vector>#define PII pair<int,int>using namespace std;const int N=25100,M=160000,inf=0x3f3f3f3f;int h[N],e[M],w[M],ne[M],idx,n,s,cnt;vector<int>block[N];.
2021-03-20 01:17:54
100
原创 通信线路（二分+双端队列bfs）
#include<iostream>#include<cstring>#include<deque>using namespace std;const int N=1010,M=200010;int h[N],e[M],ne[M],w[M],idx,n,m,k;int st[N],dist[N];void add(int a,int b,int c){ ne[idx]=h[a]; e[idx]=b; w[idx]=c; h.
2021-03-19 16:15:47
76
原创 电路维修（双端队列bfs）
#include<iostream>#include<cstdio>#include<cstring>#include<deque>using namespace std;const int N=510,M=N*N;int n,m;char g[N][N];int dis[N][N];bool st[N][N];char cs[5]="\\/\\/";int dx[4]={-1,-1,1,1},dy[4]={-1,1,1,-1};.
2021-03-19 16:14:21
136
原创 新年好（堆优化dijkstra+暴力）
#include<iostream>#include<cstring>#include<queue>#define x first#define y second#define PII pair<int,int>using namespace std;const int N=50010,M=200010,inf=0x3f3f3f3f;int h[N],e[M],w[M],ne[M],idx,n,m;int source[6],d[6][N].
2021-03-19 00:00:07
85
原创 昂贵的聘礼（dijkstra）
#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int N=110;int n,m;int price,cnt;int id,cost;int g[N][N],dis[N];int level[N];bool st[N];int dijkstra(int l,int r) { memset(dis,0x3f,sizeof(dis));.
2021-03-18 23:56:11
87
原创 最小花费（dijkstra）
#include<iostream>#include<cstdio>#include<cstring>#include<queue>using namespace std;const int N=2010,M=1e5+10;int n,m,start,ed;double g[N][N];double dist[N];bool st[N];void dijkstra() { dist[start]=1; st[start]=.
2021-03-18 23:54:36
184
原创 香甜的黄油 （spfa）
#include<iostream>#include<cstdio>#include<cstring>#include<queue>using namespace std;const int N=810,M=1500*2,INF=0x3f3f3f3f;int n,m;int e[M],w[M],ne[M],h[N],idx;int d[N],id[N];bool st[N];void add(int a,int b,int c){ .
2021-03-18 23:41:17
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人