![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ccf考试
奇怪的霸哥
这个作者很懒,什么都没留下…
展开
-
CCF-2020-12-2期末预测之最佳阈值
#include<iostream>#include<algorithm>#include<vector>using namespace std;struct node{ int data,f;};vector<node> List;bool cmp(node a,node b){ if(a.data!=b.data) return a.data<b.data; else return a.f>b.f;}原创 2021-04-03 16:33:54 · 61 阅读 · 0 评论 -
CCF-2020-12-1期末预测安全指数
#include<iostream>#include<algorithm>using namespace std;int main(void){ int n,sum=0,x=0; cin>>n; for(int i=0;i<n;i++){ int w,v; cin>>w>>v; x+=w*v; } sum=max(sum,x); printf("%d",sum); return 0;}原创 2021-04-03 16:32:17 · 37 阅读 · 0 评论 -
CCF-2016-12-2 工资计算
#include<bits/stdc++.h>using namespace std;int main(void){ int n; cin>>n; if(n<=3500){ printf("%d",n); } else if(n<=4955){ int t=n-3500; t=t/97*100; printf("%d",3500+t); } else if(n<=7655){ int t=n-4955; t=t/9*10;原创 2021-04-02 18:00:12 · 61 阅读 · 0 评论 -
CCF-2016-12-1 中间数
#include<bits/stdc++.h>using namespace std;int main(void){ int num[1010]; int n; cin>>n; for(int i=0;i<n;i++){ scanf("%d",&num[i]); } sort(num,num+n); int z=num[n/2]; int q=0,h=0; for(int i=0;i<n;i++){ if(num[i]>z)原创 2021-04-02 17:17:38 · 39 阅读 · 0 评论 -
CCF-2019-12-2回收站选址
看到数据都到10的9次方了怕超时 想了一些复杂的算法来实现,后来想想官方介绍里说第一题复杂度是n 第二题是n方 索性试试n方的算法 果然一遍过 耗时15ms第二题就不能往复杂的地方去想#include<bits/stdc++.h>using namespace std;const int maxn=1010;struct node{ int x,y;}List[maxn];int N;int main(void){ cin>>N; for(int i=原创 2021-03-29 12:17:13 · 51 阅读 · 0 评论 -
CCF-2019-12-1报数
#include<bits/stdc++.h>using namespace std;bool pan(int r){ if(r%7==0) return true; else{ while(r!=0){ if(r%10==7) return true; r/=10; } } return false;}int main(void){ int n,s=0,k=0,w=0; int sum[4]={0}; cin>>n;原创 2021-03-29 10:49:15 · 66 阅读 · 0 评论 -
CCF-2016-9-4交通规划
Dijkstra的变种算法,最短路径求的过程中如果D相等再求与上个点最小的距离的那条路径#include<bits/stdc++.h>using namespace std;const int maxn=10100;const int INF=999999999;struct node{ int id,cost;};vector<node> G[maxn];node road[maxn];int N,M,sum=0;int d[maxn];bool vis[m原创 2021-03-29 10:22:30 · 39 阅读 · 0 评论 -
CCF-2016-9-3 炉石传说
金色传说!#include<bits/stdc++.h>using namespace std;struct Node{ int health,attack;};struct node{ int health=30,num=0,att=0; vector<Node> List;}G[2];int main(void){ int n,f=0,w=0; cin>>n; for(int i=0;i<n;i++){ string s; i原创 2021-03-28 18:16:51 · 40 阅读 · 0 评论 -
CCF-2016-9-2火车购票
#include<bits/stdc++.h>using namespace std;bool vis[105]={false};void find(int r){ for(int i=1;i<=100;i++){ if(r==1&&vis[i]==false){ vis[i]=true; printf("%d\n",i); return; } if(r==2&&(i%5>=1&&i%5<=4原创 2021-03-28 15:56:59 · 45 阅读 · 0 评论 -
CCF-2016-9-1最大波动
16年3月的太难了 第二题就调试了半天 看了看后面3 4 没一道好做的 回头在做 跳了#include<bits/stdc++.h>using namespace std;int main(void){ int n,a,m=0; cin>>n; for(int i=0;i<n;i++){ int b; cin>>b; if(i>0){ if(abs(a-b)>m) m=abs(a-b); }原创 2021-03-28 14:55:21 · 52 阅读 · 0 评论 -
CCF-2016-3-1折点数字
#include<bits/stdc++.h>using namespace std;int main(void){ int num[1010],n,sum=0; cin>>n; for(int i=0;i<n;i++){ scanf("%d",&num[i]); } for(int i=1;i<n-1;i++){ if(num[i]>num[i-1]&&num[i]>num[i+1]){ sum++;原创 2021-03-28 10:39:28 · 32 阅读 · 0 评论 -
CCF-2015-12-4送货
调试了半天 只有80分 耐心耗光了改天心情好再改#include<bits/stdc++.h>using namespace std;const int maxn=10100;struct node{ int id,v;};int N,M,F=0;vector<node> G[maxn];vector<int> List;int father[maxn];bool cmp(node a,node b){ return a.id<b.id;原创 2021-03-28 10:22:08 · 68 阅读 · 0 评论 -
CCF-2015-12-3 画图
思路一:90分 。。。这种bug最难找了 一个小点估计没有注意 让我想想#include<bits/stdc++.h>using namespace std;const int maxn=105;char G[maxn][maxn];int vis[maxn][maxn]={0};int n,m,q;struct node{ int x,y; char c;};void pour(int x,int y,char c){ if(x<0||x>=m)原创 2021-03-27 17:03:57 · 67 阅读 · 0 评论 -
CCF-2015-12-2消除类游戏
#include<bits/stdc++.h>using namespace std;const int maxn=35;int num[maxn][maxn];int sum[maxn][maxn];int main(void){ int n,m; cin>>n>>m; for(int i=0;i<n;i++){ int s1,s2; for(int j=0;j<m;j++){ int a; cin>>a;原创 2021-03-27 12:06:46 · 39 阅读 · 0 评论 -
CCF-2015-12-1 数位之和
#include<iostream>#include<cstring>using namespace std;int main(void){ string s; int sum=0; cin>>s; for(int i=0;i<s.length();i++) sum+=(s[i]-'0'); cout<<sum; return 0;}原创 2021-03-27 11:27:01 · 37 阅读 · 0 评论 -
CCF-2015-9-4 高速公路
知道这是一道强连通分量的题,但之前从没接触过求强连通分量的算法,自己推到了小半个下午的强连通分量的算法,未果,来CSND上学了学,先学现卖再次加一#include<iostream>#include<vector>#include<cstring>#include<stack>#include<algorithm>using namespace std;const int maxn=10100;vector<int> G原创 2021-03-27 10:43:24 · 54 阅读 · 0 评论 -
CCF-2015-9-3模板生成系统
#include<iostream>#include<cstring>#include<unordered_map>#include<vector>using namespace std;unordered_map<string,string> G;vector<string> List;int main(void){ int n,m; string temp,key,value; cin>>n>原创 2021-03-26 16:31:48 · 42 阅读 · 0 评论 -
CCF-2015-9-2 日起计算
#include<iostream>using namespace std;int mouth[13][2]={{0,0},{31,31},{28,29},{31,31},{30,30},{31,31},{30,30},{31,31},{31,31},{30,30},{31,31},{30,30},{31,31}};int isLeap(int r){ if((r%4==0&&r%100!=0)||r%400==0) return 1; else ret原创 2021-03-26 09:52:52 · 33 阅读 · 0 评论 -
CCF-2015-9-1数列分段
#include<iostream>using namespace std;int main(void){ int n,sum=1,b; cin>>n; for(int i=0;i<n;i++){ int a; cin>>a; if(i!=0){ if(a==b) continue; else{ sum++; b=a; } } else{ b=a; } } cout<&原创 2021-03-26 09:31:00 · 37 阅读 · 0 评论 -
CCF-2015-3-4网络延迟
#include<iostream>#include<vector>#include<algorithm>using namespace std;const int maxn=20500;struct node{ int L; vector<int> C;}Tree[maxn];bool cmp(int a,int b){ return Tree[a].L>Tree[b].L;}int LBFS(int r){ if(Tree[原创 2021-03-25 21:11:48 · 58 阅读 · 0 评论 -
CCF-2015-3-3节日
日期问题,在算每月第几个星期的时候出现了个小bug ,后调节正确#include<iostream>using namespace std;int mouth[13][2]={{0,0},{31,31},{28,29},{31,31},{30,30},{31,31},{30,30},{31,31},{31,31},{30,30},{31,31},{30,30},{31,31}} ;int S[205][13][6][8]={0};int isLeap(int r){ if((r%4=原创 2021-03-25 12:13:30 · 56 阅读 · 0 评论 -
CCF-2015-3-2 数字排序
第一次前两题一次递交没满分,先上一遍 70分的代码#include<iostream>#include<vector>#include<algorithm>using namespace std;const int maxn=1005;struct node{ int id,sum=0;}List[maxn];bool cmp(node a,node b){ if(a.sum!=b.sum) return a.sum>b.sum;原创 2021-03-24 21:00:25 · 31 阅读 · 0 评论 -
CCF-2015-3-1图像旋转
#include<iostream>using namespace std;const int maxn=1005;int G[maxn][maxn];int main(void){ int n,m; cin>>n>>m; for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ int c; scanf("%d",&c); G[i][j]=c; } } for(int j=m原创 2021-03-24 20:25:17 · 35 阅读 · 0 评论 -
CCF-2014-12-4最优灌溉
早学过最小生成树,这还是第一次做题,用prim 和kruskal两种方法练练手,prim适合稠密图,kruskal适合稀疏图思路一 prim 100分 做的时候出了个小bug,因为数组从1开始,所以在prim这个类dijkstra算法中寻找最小距离的时候 应该从for(int j=1;j<=n;j++) j=1开始,不是从j=0.n=1则 j=1;n=1则 j=1;n=1则 j=1;#include<iostream>#include<vector>#inc原创 2021-03-24 17:34:32 · 52 阅读 · 0 评论 -
CCF-2014-03-1
在这里插入#include<iostream>using namespace std;const int maxn=1000;int num[maxn]={0};int main(void){ int n,sum=0; cin>>n; for(int i=0;i<n;i++){ int a; scanf("%d",&a); if(a<0){ if(num[-a]>0) sum++; num[-a]--;原创 2021-03-22 16:54:37 · 48 阅读 · 0 评论 -
CCF-2014-03-2
思路一:90,内存超限。想到了要不要删去重复的涂层,因为考虑到不影响计算所以没删,结果内存爆了。数据量大的一定要注意内存!数据量大的一定要注意内存!数据量大的一定要注意内存!三遍手打 非Ctrl。c.v还有2013.12.4里大数据爆long long 的上限 要用1000000007的余数#include<iostream>#include<vector>using namespace std;vector<int> G[2600][1700];s原创 2021-03-22 17:43:56 · 52 阅读 · 0 评论 -
CCF-2014-3-4
题不难,做的时候出了个奇怪的bug,找bug的时间比做题长因为看是八位数的数据用了long long ,又因为存在平方不放心用了unsigned LL,结果后面数据互相减的时候 负数直接取了零;下次注意#include<iostream>#include<algorithm>#include<vector>using namespace std;typedef long long LL;const int maxn=999999;struct node原创 2021-03-22 21:10:23 · 52 阅读 · 0 评论 -
2014-9-1
#include<iostream>using namespace std;int main(void){ int n,nums[100100]={0},sum=0; cin>>n; for(int i=0;i<n;i++){ int a; scanf("%d",&a); if(a>0){ sum+=nums[a-1]; } sum+=nums[a+1]; nums[a]++; } printf("%d",sum);原创 2021-03-23 13:46:40 · 47 阅读 · 0 评论 -
CCF-2014-9-2
说第一道题时间复杂度是n就是n,第二道题是n²就是n²。出题的老师真是一口吐沫一个钉#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int maxn=105;int G[maxn][maxn];int main(void){ memset(G,0,sizeof(G)); int n,sum=0; cin>>n; for(int原创 2021-03-23 14:05:25 · 55 阅读 · 0 评论 -
CCF-2014-9-3
看网上的经验贴说第三题难度还要大于第四题,这道题可能是这些年最简单的第三题了吧,14年3月那道题我题意都没看懂,改天心情好再做一做#include<iostream>#include<cstring>using namespace std;const int maxn=105;string R,r;string change(string r){ for(int i=0;i<r.length();i++){ if(r[i]>='A'&&r原创 2021-03-23 14:29:51 · 70 阅读 · 0 评论 -
CCF-2014-9-4
思路一:用BFS模拟了个最短路径,60分 还是超了时#include<iostream>#include<cstring>#include<algorithm>#include<vector>#include<queue>using namespace std;const int maxn=1005;const int INF=999999;int G[maxn][maxn]={0};int VV[maxn][maxn]={0原创 2021-03-23 20:13:01 · 61 阅读 · 0 评论 -
CCF-2014-12-1门禁系统
#include<iostream>using namespace std;const int maxn=1005;int sums[maxn]={0};int main(void){ int n; cin>>n; for(int i=0;i<n;i++){ int a; cin>>a; sums[a]++; printf("%d%c",sums[a],i==n-1?'\n':' '); } return 0;}原创 2021-03-24 08:56:48 · 52 阅读 · 0 评论 -
CCF-2014-12-2 Z字型扫描
用了排序来做,x+y数值为单数向下扫描,偶数向上扫描#include<iostream>#include<algorithm>#include<vector>using namespace std;struct node{ int x,y,id;};vector<node> List;bool cmp(node a,node b){ if(a.x+a.y!=b.x+b.y) return a.x+a.y<b.x+b.y;原创 2021-03-24 09:46:54 · 62 阅读 · 0 评论 -
CCF-2014-12-3集合竞价
思路一;50分 不知道问题出在哪 改天心情好换个思路写一写#include<iostream>#include<cstring>#include<vector>#include<algorithm>using namespace std;const int maxn=5050;struct node{ float p; int s,f,q=0,x=0;};vector<node> Z;vector<node>原创 2021-03-24 16:08:37 · 51 阅读 · 0 评论 -
CCF-2013-12-4
思路一:暴力解,愚蠢的指数级迭代 20分#include<iostream>#include<vector>using namespace std;vector<int> List;int N,sum=0;bool PD(void){ int fla=0,m1=0,m2=0,n1=100000,n2=1000000; int vis[4]={0}; for(int i=0;i<List.size();i++){ vis[List[i]]++;原创 2021-03-21 14:48:42 · 50 阅读 · 0 评论 -
CCF-2013-12-1
#include<iostream>using namespace std;int main(void){ int n; int nums[100100]={0}; cin>>n; for(int i=0;i<n;i++){ int b; scanf("%d",&b); nums[b]++; } int t=0,N; for(int i=1;i<=10000;i++){ if(nums[i]>t){ t=nums[i原创 2021-03-21 10:22:43 · 36 阅读 · 0 评论 -
CCF-2013-12-3
#include<iostream>using namespace std;const int maxn=1010;int num[maxn],N;int xun(int r){ int k=num[r]; int sum=1,L=r-1,R=r+1; while(L>=0&&num[L]>=k){ L--; sum++; } while(R<N&&num[R]>=k){ R++; sum++; } r原创 2021-03-21 10:10:38 · 41 阅读 · 0 评论 -
CCF-2013-12-2
CCF-2013-12-2#include#includeusing namespace std;int main(void){string s;cin>>s;int sum=0,n=0;for(int i=0;i<11;i++){if(i1||i5){continue;}else{n++;sum+=(s[i]-‘0’)*n;}}int q=sum%11;if(q10){if(s[12]‘X’)printf(“Right”);else{cout原创 2021-03-21 09:38:50 · 57 阅读 · 0 评论