第22次CCF-CSP计算机软件能力认证部分题解

最新推荐文章于 2023-02-19 18:38:36 发布
最新推荐文章于 2023-02-19 18:38:36 发布
阅读量2.3k 收藏 7
点赞数 3
分类专栏： CCF-CSP
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/inv00ker/article/details/115970380
版权
T1 灰度直方图【100分】

无脑暴力

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <climits>
#include <cstring>
#include <cmath>
#include <cctype>
#include <vector>
#include <string>
#include <stack>
#include <queue>
#include <deque>
#include <bitset>
#include <map>
#include <set>
#include <unordered_map>
#include <unordered_set>
#include <algorithm>
using namespace std;

#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define lowbit(x) (x&(-x))
#define CASET int _;scanf("%d",&_); for(int kase=1;kase<=_;kase++) 

typedef long long ll;
typedef unsigned long long ull;
typedef double db;
typedef pair<int,int> PII;

static const int INF=0x3f3f3f3f;
static const ll INFL=0x3f3f3f3f3f3f3f3f;
static const db PI=acos(-1.0);
static const db EPS=1e-8;

inline int read()
{
	int X=0; bool flag=1; char ch=getchar();
	while(ch<'0' || ch>'9'){ if(ch=='-') flag=0; ch=getchar();}
	while(ch>='0' && ch<='9'){ X=(X<<1)+(X<<3)+ch-'0'; ch=getchar(); }
	if(flag) return X;
	return ~(X-1);
}

inline void write(int X)
{
	if(X<0) { X=~(X-1); putchar('-'); }
	if(X>9) write(X/10);
	putchar(X%10+'0');
}
static const int MAXN=500+10;
int cnt[MAXN];
int n,m,l;
int main()
{
	int n=read(),m=read(),l=read();
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
		{
			int x=read();
			cnt[x]++;
		}
	for(int i=0;i<l;i++)
		printf("%d ",cnt[i]);
	return 0;
}
T2 灰度直方图【100分】

二维前缀和

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <climits>
#include <cstring>
#include <cmath>
#include <cctype>
#include <vector>
#include <string>
#include <stack>
#include <queue>
#include <deque>
#include <bitset>
#include <map>
#include <set>
#include <unordered_map>
#include <unordered_set>
#include <algorithm>
using namespace std;

#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define lowbit(x) (x&(-x))
#define CASET int _;scanf("%d",&_); for(int kase=1;kase<=_;kase++) 

typedef long long ll;
typedef unsigned long long ull;
typedef double db;
typedef pair<int,int> PII;

static const int INF=0x3f3f3f3f;
static const ll INFL=0x3f3f3f3f3f3f3f3f;
static const db PI=acos(-1.0);
static const db EPS=1e-8;

inline int read()
{
	int X=0; bool flag=1; char ch=getchar();
	while(ch<'0' || ch>'9'){ if(ch=='-') flag=0; ch=getchar();}
	while(ch>='0' && ch<='9'){ X=(X<<1)+(X<<3)+ch-'0'; ch=getchar(); }
	if(flag) return X;
	return ~(X-1);
}

inline void write(int X)
{
	if(X<0) { X=~(X-1); putchar('-'); }
	if(X>9) write(X/10);
	putchar(X%10+'0');
}
static const int MAXN=600+10;
int g[MAXN][MAXN],sum[MAXN][MAXN];
int n,l,R,t;
int main()
{
	n=read(),l=read(),R=read(),t=read();
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
		{
			g[i][j]=read();
			sum[i][j]=sum[i][j-1]+sum[i-1][j]-sum[i-1][j-1]+g[i][j];
		}
	int ans=0;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
		{
			int u=max(i-R,1),d=min(i+R,n);
			int l=max(j-R,1),r=min(j+R,n);
			if(sum[d][r]-sum[d][l-1]-sum[u-1][r]+sum[u-1][l-1]<=(d-u+1)*(r-l+1)*t) ans++;
		}
	printf("%d\n",ans);
	return 0;
}
T3 灰度直方图【100分】

直接模拟，题目说啥就干啥

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <climits>
#include <cstring>
#include <cmath>
#include <cctype>
#include <vector>
#include <string>
#include <stack>
#include <queue>
#include <deque>
#include <bitset>
#include <map>
#include <set>
#include <unordered_map>
#include <unordered_set>
#include <algorithm>
using namespace std;

#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define lowbit(x) (x&(-x))
#define CASET int _;scanf("%d",&_); for(int kase=1;kase<=_;kase++) 

typedef long long ll;
typedef unsigned long long ull;
typedef double db;
typedef pair<int,int> PII;

static const int INF=0x3f3f3f3f;
static const ll INFL=0x3f3f3f3f3f3f3f3f;
static const db PI=acos(-1.0);
static const db EPS=1e-8;

inline int read()
{
	int X=0; bool flag=1; char ch=getchar();
	while(ch<'0' || ch>'9'){ if(ch=='-') flag=0; ch=getchar();}
	while(ch>='0' && ch<='9'){ X=(X<<1)+(X<<3)+ch-'0'; ch=getchar(); }
	if(flag) return X;
	return ~(X-1);
}

inline void write(int X)
{
	if(X<0) { X=~(X-1); putchar('-'); }
	if(X>9) write(X/10);
	putchar(X%10+'0');
}
static const int MAXN=1e4+10;
int N,Tdef,Tmax,Tmin; // N地址池大小 Tdef默认时间 Tmax最大时间 Tmin最小时间 
string H; // 主机名称 
struct IP{
	int guoqiTime;
	int state; //1未分配 2待分配 3占用 4过期 
	string zhujiname;
}ippool[MAXN];
int main()
{
//	freopen("1.out","w",stdout);
	cin>>N>>Tdef>>Tmax>>Tmin>>H;
	for(int i=1;i<=N;i++) ippool[i].state=1;
	CASET{
		int ti;
		string send,rece,type;
		int ip,time;
		cin>>ti>>send>>rece>>type>>ip>>time;
//		cout<<ti<<send<<rece<<type<<ip<<time<<endl;
		for(int i=1;i<=N;i++)
		{
			if(ippool[i].state==2 && ippool[i].guoqiTime<=ti)
			{
				ippool[i].state=1;
				ippool[i].zhujiname="";
				ippool[i].guoqiTime=0;
			}
			else if(ippool[i].state==3 && ippool[i].guoqiTime<=ti)
			{
				ippool[i].state=4;
				ippool[i].guoqiTime=0;
			}
		}
		if(rece==H || rece=="*" || type=="REQ")
		{
			if(type!="DIS" && type!="REQ") continue;
			if(rece=="*" && type!="DIS" || rece==H && type=="DIS") continue;
			if(type=="DIS")
			{
				int select=-1;
				for(int i=1;i<=N;i++)
					if(ippool[i].state!=1 && ippool[i].zhujiname==send)
					{
						select=i;
						break;
					}
				if(select==-1)
				{
					for(int i=1;i<=N;i++)
						if(ippool[i].state==1)
						{
							select=i;
							break;
						}
				}
				if(select==-1)
				{
					for(int i=1;i<=N;i++)
						if(ippool[i].state==4)
						{
							select=i;
							break;
						}
				}
				if(select==-1) continue;
				
				ippool[select].state=2;
				ippool[select].zhujiname=send;
				
				if(time==0) ippool[select].guoqiTime=ti+Tdef;
				else if(Tmin<=time-ti && time-ti<=Tmax) ippool[select].guoqiTime=time;
				else if(time-ti<Tmin) ippool[select].guoqiTime=ti+Tmin;
				else if(time-ti>Tmax) ippool[select].guoqiTime=ti+Tmax;
				cout<<H<<" "<<send<<" OFR "<<select<<" "<<ippool[select].guoqiTime<<endl;
			}
			else if(type=="REQ")
			{
				if(rece!=H)
				{
					for(int i=1;i<=N;i++)
						if(ippool[i].zhujiname==send && ippool[i].state==2)
						{
							ippool[i].state=1;
							ippool[i].zhujiname="";
							ippool[i].guoqiTime=0;
						}
					continue;
				}
				if(1<=ip && ip<=N && ippool[ip].zhujiname==send)
				{
					ippool[ip].state=3;
					if(time==0) ippool[ip].guoqiTime=ti+Tdef;
					else if(Tmin<=time-ti && time-ti<=Tmax) ippool[ip].guoqiTime=time;
					else ifme-ti<Tmin) ippool[ip].guoqiTime=ti+Tmin;
					else if(time-ti>Tmax) ippool[ip].guoqiTime=ti+Tmax;
					cout<<H<<" "<<send<<" ACK "<<ip<<" "<<ippool[ip].guoqiTime<<endl;
				}
				else cout<<H<<" "<<send<<" NAK "<<ip<<" 0"<<endl;
			}
		}
	}
	return 0;
}
T4 灰度直方图【100分】

区间dp，按理说复杂度似乎有问题，可能数据水了，有更优做法，过了懒得改

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <climits>
#include <cstring>
#include <cmath>
#include <cctype>
#include <vector>
#include <string>
#include <stack>
#include <queue>
#include <deque>
#include <bitset>
#include <map>
#include <set>
#include <unordered_map>
#include <unordered_set>
#include <algorithm>
using namespace std;

#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define lowbit(x) (x&(-x))
#define CASET int _;scanf("%d",&_); for(int kase=1;kase<=_;kase++) 

typedef long long ll;
typedef unsigned long long ull;
typedef double db;
typedef pair<int,int> PII;

static const int INF=0x3f3f3f3f;
static const ll INFL=0x3f3f3f3f3f3f3f3f;
static const db PI=acos(-1.0);
static const db EPS=1e-8;
static const int MOD=1e9+7;

inline int read()
{
	int X=0; bool flag=1; char ch=getchar();
	while(ch<'0' || ch>'9'){ if(ch=='-') flag=0; ch=getchar();}
	while(ch>='0' && ch<='9'){ X=(X<<1)+(X<<3)+ch-'0'; ch=getchar(); }
	if(flag) return X;
	return ~(X-1);
}

inline void write(int X)
{
	if(X<0) { X=~(X-1); putchar('-'); }
	if(X>9) write(X/10);
	putchar(X%10+'0');
}
static const int MAXN=1000+10;
static const int MAXL=100000+10;
ll d[MAXN][MAXN],dp[MAXN][MAXN];
int n;
int vis[MAXL];
int a[MAXN];
int ma;
ll dfs(int l,int r)
{
	if(dp[l][r]!=-1) return dp[l][r];
	dp[l][r]=d[l][r]%MOD;
	for(int i=l+1;i<r;i++)
		dp[l][r]=(dp[l][r]+d[l][i]*dfs(i,r))%MOD;
	return dp[l][r];
}
int main()
{
	n=read();
	for(int i=1;i<=n;i++)
	{
		a[i]=read(); vis[a[i]]=i;
		ma=max(ma,a[i]);
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=ma;j++)
		{
			int t=a[i]+j;
//			printf("%d %d %d\n",i,j,t);
			if(vis[t]) continue;
			while(t+j<=ma)
			{
				if(vis[t+j])
				{
//					printf("%d %d\n",i,vis[t+j]);
					d[i][vis[t+j]]++;
					break;
				}
				t+=j;
			}
		}
	} 
//	for(int i=1;i<=n;i++) dp[i][i]=1;
//	for(int i=1;i<=n;i++)
//		for(int j=i+1;j<=n;j++)
//			printf("%d %d %d\n",i,j,d[i][j]);
	memset(dp,-1,sizeof(dp));
	printf("%lld\n",dfs(1,n));
	return 0;
}
T5 灰度直方图【80分】

无脑按时间暴力，这能给80也挺离谱的

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <climits>
#include <cstring>
#include <cmath>
#include <cctype>
#include <vector>
#include <string>
#include <stack>
#include <queue>
#include <deque>
#include <bitset>
#include <map>
#include <set>
#include <unordered_map>
#include <unordered_set>
#include <algorithm>
using namespace std;

#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define lowbit(x) (x&(-x))
#define CASET int _;scanf("%d",&_); for(int kase=1;kase<=_;kase++) 

typedef long long ll;
typedef unsigned long long ull;
typedef double db;
typedef pair<int,int> PII;

static const int INF=0x3f3f3f3f;
static const ll INFL=0x3f3f3f3f3f3f3f3f;
static const db PI=acos(-1.0);
static const db EPS=1e-8;

inline int read()
{
	int X=0; bool flag=1; char ch=getchar();
	while(ch<'0' || ch>'9'){ if(ch=='-') flag=0; ch=getchar();}
	while(ch>='0' && ch<='9'){ X=(X<<1)+(X<<3)+ch-'0'; ch=getchar(); }
	if(flag) return X;
	return ~(X-1);
}

inline void write(int X)
{
	if(X<0) { X=~(X-1); putchar('-'); }
	if(X>9) write(X/10);
	putchar(X%10+'0');
}
static const int MAXN=500+10;
struct Node{
	int p;
	int st,cir;
};
vector<Node> route[MAXN]; 
int n,m;
int ans[MAXN];
bool vis[MAXN];
int main()
{
	memset(ans,0x3f,sizeof(ans));
	n=read(); m=read();
	for(int i=1;i<=m;i++)
	{
		int k=read(),st=read();
		route[i].push_back({st,0,0});
		int cnt=0;
		for(int j=0;j<k-1;j++)
		{
			int u=read(),v=read();
			cnt+=u;
			route[i].push_back({v,cnt,0});
		}
		int tmp=read(); cnt+=tmp;		
		for(int j=0;j<k;j++)
			route[i][j].cir=cnt;
	}
	for(int T=0;T<=1e6;T++)
	{
		vector<int> s[n+1];
		for(int i=1;i<=m;i++)
		{
			for(int j=0;j<route[i].size();j++)
				if(T%route[i][j].cir==route[i][j].st) s[route[i][j].p].push_back(i);
		}
		for(auto i:s[1]) vis[i]=true;
		for(int i=1;i<=n;i++)
		{
			bool flag=false;
			for(auto it:s[i])
				if(vis[it])
				{
					flag=true;
					break;
				}
			if(flag)
			{
				ans[i]=min(ans[i],T);
				for(auto it:s[i])
					vis[it]=true;
			}
		}
	}
	for(int i=2;i<=n;i++)
		if(ans[i]==INF) puts("inf");
		else printf("%d\n",ans[i]);
	return 0;
}
invoKer-
关注
  • 3
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
CCF CSP 认证考试历年真题满分题解（所有前四题）
jokerMingge的博客
05-11 813
原本刷题的动机仅仅是为研究生复试的机试环节做准备，我通过刷csp的真题来锻炼自己，因为上次的机试题目全部是csp真题，最后也是顺利上岸。空闲之际，我把为复试所练习的那些真题解析进行整理，内容涵盖从2023年12月开始一直持续到第一次认证的所有前4题。所有的题解均为满分，在其中，有四道题我没有做， 而从网上搜集优质解答，并且已在文中附上了来源链接。其他都是自己一步一步写的，除了历次认证的前两题可能只有些许的注释，可能还没有，但有一点难度第3题和第4题都附带了思路和详细注释。
第二十次CCF CSP认证考试经验
浪矢五金店
09-14 6300
上半年就想考CSP凑学分，结果一等就等到了下半年orz 考试规则变化 本次最大的变化是，苦等的实时评分它终于来了。 此外，每道题的语言都可以任选，也可以随时更换当前使用的语言。说白话就是和leetcode的模式贴近很多。 实测评测速度还挺快，在倒数五分钟提交了第三题也是十几秒就判完了十个测试点，不会出现监考老师所说快到点了可能提交不上的情况。 具体参见官方的系统答疑： 根据新规则的取巧混分方法： 这里我这个菜鸡就不讲题解了，只考了250分没那脸面，过几天肯定会有其他大佬发题..
第22次CCF-CSP计算机软件能力认证题解
菊花的老窝
02-19 599
这种选择问题一般就是 DP，为啥呢，当确定选择区间 A 后，后续可以有不同情况，当继续选择区间 A、B 后后续又有不同情况，这种情况的结构很像树，从一个结点延伸很多种情况，这种用 DP 来动态的推结果，一般叶子结点存储的结果就是答案。题意大概就是往不同的区间内插树，要求是要么在整个大区间树之间的距离是等差的，要不然是在不同的子区间内是等差的，然后障碍物的地方不能插树。在 y 总的代码中还有一个巧妙的点在于，如何去判定插树的位置有没有避开障碍物呢，代码的第 25 行和 st 数组解决了这个问题。
CCF认证回顾
Yanir的博客
04-14 3805
我们的毕业要求CCF200分，说实话，我真的很担心我毕业被卡在CCF上，然后这东西又贵，一次200，+会员费50。CCF一年有3次考试认证——3（4）月，9月。12月。认证具体时刻为周日下午1:30—5:30。可以带书籍资料。编译环境有C、C++、Java、Python等。编译器：C++有Dev和codeblock，Java有eclipse，Python有IDLE。（针不戳，我不会用IDLE的，3.6版本连行显示都没有）。我用codeblock编辑python。然后还自己去添加了python...
CCF202104 (第22次能力认证)java题解
qq_45818845的博客
04-22 1033
CCF202104 (第22次能力认证)java题解 题目一：灰度直方图 问题描述 一幅长宽分别为 n 个像素和 m 个像素的灰度图像可以表示为一个 n×m 大小的矩阵 A。 其中每个元素 Aij（0≤i<n、0≤j<m）是一个 [0,L) 范围内的整数，表示对应位置像素的灰度值。 具体来说，一个 8 比特的灰度图像中每个像素的灰度范围是 [0,128)。 一副灰度图像的灰度统计直方图（以下简称“直方图”）可以表示为一个长度为 L 的数组 h，其中 h[x]（0≤x<L）表示该图像中灰度值
第22次 CCF CSP认证一二题题解及感悟
qq_45809386的博客
09-06 2475
第22次 CCF CSP认证一二题题解及感悟第一题灰度直方图题目重述题目分析代码及注释（C++）第二题邻域均值题目重述题目分析代码及注释（C++）感悟 第一题灰度直方图 题目重述 一幅长宽分别为 n 个像素和 m 个像素的灰度图像可以表示为一个 n×m 大小的矩阵 A。 其中每个元素 Aij（0≤i<n、0≤j<m）是一个 [0,L) 范围内的整数，表示对应位置像素的灰度值。 具体来说，一个 8 比特的灰度图像中每个像素的灰度范围是 [0,256)。 一副灰度图像的灰度统计直方图（以下简称“直方
第二十三次CCF计算机软件能力认证
lumoumou`s blogs
08-20 561
如果建立坐标轴，横坐标表示下标，纵坐标表示数值(也可以理解为山峰高度)。现在从数值最大值从大往小枚举。张卡牌的状态)、拥有的硬币数量为。
第二十次CCF计算机软件能力认证
lumoumou`s blogs
08-17 230
的情况，可以发现对于任意两个点之间的最短距离，实质上都是可以放到一个二维平面上来解决，因此。当直线与圆不相交的时候，两点之间最短距离就是直线的距离。维上的解决方法是与二维情况下一样的。是在直角三角形里面，因此可以根据。，在求出以直线为底边的三角形的高。求解，可以先使用余弦定理求解出。可以通过勾股定理求解，弧线段。当直线与圆相交的时候，线段。如何判断圆与直线是否相交？先考虑二维情况下的问题。...
CCF-CSP-and-PAT-solution:CCF CSP和PAT考试题解（使用C++14语法）
04-17
CCF CSP 考试和 PAT 顶级甲级乙级考试题解本仓库是书籍《算法详解（C++11 语言描述）》（预计 2021 年 5 月左右出版）的配套仓库，主要负责更新 CCF CSP 和 PAT 顶级甲级乙级题解代码。由于 CCF CSP 和 PAT 考试都已...
CCF-CSP刷题网站推荐（含100分答案）
01-06
CCF刷题网站（100分答案）： C/C++： https://blog.csdn.net/tigerisland45/article/details/54755895 https://blog.csdn.net/richenyunqi/article/details/83385502 （含2019.9月答案，点击题解中的C++超链接可看到...
2020年CSP-J2 CSP-S2 复赛题解-2020.11.11.pdf
11-11
2020年CSP-J2 CSP-S2 复赛题解-2020.11.11
CCF CSP 计算机软件能力认证第1-13次真题20180709更新
12-29
CCF CSP 计算机软件能力认证第1-13次真题20180709更新
CCF CSP历年真题和部分解答
03-20
ＣＣＦ　ＣＳＰ的部分历年真题，和部分解答。
2020年CSP-J2 CSP-S2 复赛题解-2020.11.12.pdf
12-16
CSP-J2 CSP-S2 复赛题解是中国计算机学会（CCF）举办的全国计算机等级考试（CSP）中的高级级别考试，旨在考查考生的编程能力、算法设计能力和问题解决能力。该考试分为两个部分：CSP-J 和 CSP-S，其中 CSP-J 针对...
ccf计算机职业资格认证的题解
最新发布
03-31
CCF CSP（计算机软件能力验证）是一项针对程序员、软件工程师等IT专业人士的重要考试，它涵盖了编程基础、算法设计、数据结构以及软件工程等多个方面。本题解将深入探讨历年的CSP考试真题，帮助考生理解和掌握关键...
第二十次CCF计算机软件能力认证总结
weixin_44382711的博客
09-13 728
1.数据结构等资料没凑全 2.算法提前看一遍是对的 3.新系统可以看每个是怎么错的，最后才发现不应该了（提前看一遍就应该知道哪个是loop了） 4.一些数学类（几何，数论）的不会，指第四题最短曲线，知道坐标圆弧长不会求 5.csp与蓝桥的题都很有针对性，应该提前做些真题 6.系统能看到自己做的代码 7.蓝桥前应该看一遍题解（现在还没出） 8.蓝桥前应该做些蓝桥题 ...
第20次CCF200分感悟
TIAN妹的博客
10-26 5305
2019.9.13第20次CCF终于1.2题都对了，终于200分。 好： 1、CCF改革，提交完可以直接看到分数（但我这次竟然每次提交直接100），之前看不到分数总是以为自己对了，结果每次都不到 200分 2、考前临时抱佛脚看了CCF-CSP认证历年真题解这篇博客的2019.09认证的小明种苹果的题，我这才意识到每次做1、2题我总是 想着先存数，事实上根本不用使用矩阵或者数组存储数据，直接一边输入一边处理即可！！这个方法真的绝了！！就是靠着这 个，所以我1...
非专业级软件能力认证（CSP-J/S）
m0_73831564的博客
09-20 5215
CSP-J/S

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值