- 博客(10)
- 收藏
- 关注
原创 整数划分(计数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 104
原创 第 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 389
原创 第八次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 138
原创 第七次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 188
原创 第六次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 133
原创 第五次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 161
原创 第四次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 215
原创 第三次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 155
原创 欧拉回路
#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 141
原创 骑马修栅栏(无向图欧拉路径)
#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 104
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人