CSP-X 侯锦呈

最新推荐文章于 2024-10-05 15:15:36 发布
原创 最新推荐文章于 2024-10-05 15:15:36 发布 · 933 阅读 · 7 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
GEO检测
标签
#算法 #c++ #数据结构

测试得分131

考试得分140

这9分不知哪来

题目分析：

        1题

                题目     

小可对达达真的是真爱！

小可为了体现对达达的爱，特意要为即将下班的达达做一顿丰富的晚饭！

已知达达到家时间是 KK 时刻，并且知道当前处在 nownow 时刻。

小可需要 pp 秒时间去准备好饭菜。

假设小可制作晚饭总共需要 qq 秒时间。

请问赶在达达到家之前，小可是否能准备完晚饭。

输入格式

输入第一行按照 hh : mm : ss，即时:分:秒表示的时间 nownow，表示当前时间。

输入第二行按照 hh : mm : ss，即时:分:秒表示的时间 KK，表示达达到家的时刻。

输入第三行两个整数 p,qp,q，分别表示准备时间和制作时间。

输出格式

如果可以赶在达达回家之前制作完晚饭，输出Yes，否则输出No。

        分析

                得了91分，没有想极端数据

                题意 求起始时间和结束时间之间的时间是否够做饭和买菜

                错的思路 直接把起始时间加做饭和买菜的时间跟结束时间比大小

                对的思路 全换成秒然后起始时间加做饭和买菜的时间跟结束时间比大小

                错的代码：

#include<bits/stdc++.h>
using namespace std;
int main() {
	int hh1,minn1,ss1,hh2,minn2,ss2,p,q;
	char a,s,d,f;
	cin>>hh1>>a>>minn1>>s>>ss1;
	cin>>hh2>>d>>minn2>>f>>ss2;
	cin>>p>>q;
	int gm=p+q;
	int gf=gm/60;
	gm%=60;
	int gs=gf/60;
	gf%=60;
	if(hh1+gs>=hh2) {
		cout<<"No";
		return 0;
	} else {
			if(minn1+gf>minn2) {
				cout<<"No";
				return 0;
			} else {
				if(minn1+gf==minn2) {
					if(ss1+gm>ss2) {
						cout<<"No";
						return 0;
					} else cout<<"Yes";
				} else cout<<"Yes";
			}
	} 
	return 0;
}

                对的代码

#include<bits/stdc++.h>
using namespace std;
int main() {
	long long hh1,minn1,ss1,hh2,minn2,ss2,p,q;
	char a,s,d,f;
	cin>>hh1>>a>>minn1>>s>>ss1;
	cin>>hh2>>d>>minn2>>f>>ss2;
	cin>>p>>q;
	long long sum=hh1*3600+minn1*60+ss1+q+p,sum1=hh2*3600+minn2*60+ss2;
	if(sum<sum1) cout<<"Yes";
	else cout<<"No";
	return 0;
}

第二题

        题目

给定一个长度为 nn 的数组 SS ，其中包含S1,S2,⋯,SnS​1​​,S​2​​,⋯,S​n​​。

定义数组 SS 的评价标准为：最大值-最小值。

小可同学觉得问题过于简单。然后定义了一种操作：给定一个操作值 kk，然后任意从数组中选择一个数字xx，可以将数字 xx 加上 kk，或者减去 kk，之后得到一个新的数组，并使得新数组的评价标准最小。最终输出最小的评价标准。

输入格式

输入第一行包含两个整数 n,kn,k 。

第二行输入数组 SS，总共 nn 个整数，使用空格分开。

输出格式

输出一行，包含一个整数，表示操作后最小的评价标准。

        分析

                得了0分，当时没想到

                题意 把一个数组进行操作，再弄

                错思路  最大减K

                对思路  {

                                1.挨个判断所有可能

                                2.用两个数组sort一下，一个最大减一个最小加，再sort一下，再弄

                                }

                错代码

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#include<cmath>
using namespace std;
int n,k,a[100000];
int main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++)cin>>a[i];
	sort(a+1,a+1+n);
	a[n]-=k;
	cout<<a[n]-a[1];
	return 0;
}

                对代码1

#include<bits/stdc++.h>
using namespace std;
const  long long N=1e6+10,M=0x3f3f3f3f;
long long maxx=-M,cmax=-M,minn=M,cmin=M;
long long n,k,s[N];
long long ans;
int main(){
	cin>>n>>k;
	k=abs(k);
	for(int i=1;i<=n;i++){
		cin>>s[i];
		maxx=max(maxx,s[i]);
		minn=min(minn,s[i]);
	}
	ans=maxx-minn;
	int c1=0,c2=0;
	for(int i=1;i<=n;i++){
		if(s[i]==minn) c1++;
		if(s[i]==maxx) c2++;
		if(s[i]!=minn&&s[i]<cmin) cmin=s[i];
		if(s[i]!=maxx&&s[i]>cmax) cmax=s[i];
	}
	if(c1>1&&c2>1){
		cout<<ans;
		return 0;
	}
	if(c1==1&&c2>1){
		int t=k+minn;
		if(t>=cmin&&t<maxx){
			ans=min(ans,maxx-cmin);
		}else if(t<cmin){
			minn=k;
			ans=min(ans,maxx-minn);
		}else if(t>=maxx){
			maxx=t;
			ans=min(ans,maxx-cmin);
		}
	}else if(c2==1&&c1>1){
		int t=maxx-k;
		if(t<=cmax&&t>minn){
			ans=min(ans,cmax-minn);
		}else if(t>cmax){
			maxx=k;
			ans=min(ans,maxx-minn);
		}else if(t<=minn){
			minn=t;
			ans=min(ans,cmax-minn);
		}
	} else{
		if(k+minn<cmin){
			minn=k+minn;
			ans=min(ans,maxx-minn);
		}
		if(k+minn>=cmin&&k+minn<maxx){
			ans=min(ans,maxx-cmin);
		}
		if(k+minn>=maxx){
			maxx=k+minn;
			ans=min(ans,maxx-cmin);
		}
		if(maxx-k>cmax){
			maxx=maxx-k;
			ans-min(ans,maxx-minn);
		}
		if(maxx-k<=cmax&&maxx-k>minn){
			ans=min(ans,cmax-minn);
		}
		if(maxx-k<=minn){
			minn=maxx-k;
			ans=min(ans,cmax-minn);
		}
	}
	cout<<ans;
	return 0;
}

                对代码2

#include<bits/stdc++.h>
using namespace std;
const  long long N=1e6+10;
long long n,k,s[N],a[N],b[N];
long long ans;
int main(){
	cin>>n>>k;
	k=abs(k);
	for(int i=1;i<=n;i++){
		cin>>s[i];
		a[i]=s[i];
	}
	sort(a+1,a+1+n);
	sort(s+1,s+1+n);
	a[1]+=k;
	s[n]-=k;
	sort(a+1,a+n+1);
	sort(b+1,b+n+1);
	long long sum1=a[n]-a[1],sum2=s[n]-s[1];
	if(sum1<sum2) cout<<sum1;
	else cout<<sum2;
	return 0;
}

第三题

        题目

小可对达达真的是真爱！

小可为了体现对达达的爱，特意要为即将下班的达达做一顿丰富的晚饭！

做饭之前需要先购买足够的新鲜的食材，小可来到了超市。

小可列了一个购买清单，总共有 nn 个食材需要购买，在超市中第 ii 个食材的价格是 viv​i​​。

今天超市正在进行促销活动，每满两个商品，都可以进行促销活动，使用两个商品中最高价格购买当前这两件商品。

为了节省金钱，小可还在线购买了 kk 张超市折扣券，每两件商品可以使用一张折扣券，使用两个商品中最低价格购买当前这两件商品。

注意：商品不能重复参加活动。

请问小可购买清单中所有物品都购买后，最低花费多少元。

输入格式

第一行输入两个整数 n,kn,k，含义如题所示。

第二行输入 nn 个整数 viv​i​​，数字以空格分隔，表示每个食材价格。

输出格式

输出一行包含一个整数，表示小可购买清单中所有物品都购买后，最低花费多少元。

 分析

        得了40分，没想到用双指针

        错思路  两for

        对思路 双指针

        错代码

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#include<cmath>
using namespace std;
long long n,k,a[1000005],sum;
int main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++) cin>>a[i];
	sort(a+1,a+1+n);
	for(int i=1;i<=k;i++){
		n-=1;
		sum+=a[i];
	}
	for(int i=n;i=>k;i-=2){
		sum+=a[i];
	}
	cout<<sum;
	return 0;
}

        对代码

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#include<cmath>
using namespace std;
long long n,k,a[1000005],sum;
int main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++) cin>>a[i];
	sort(a+1,a+1+n);
    long long l=1,r=n;
    while(k--&&l<=r){
        sum+=a[l];
        l++;
        r--;
    }
    while(l<=r){
        sum+=a[r];
        r-=2;
    }
	cout<<sum;
	return 0;
}

第四题

        题目

吃面包要配果酱

吃薯条要配番茄酱

。。。

达达发现，小可准备的这些美食中，很多食物搭配起来吃最美味了！

小可为了让达达吃起来最顺利，已经给食物提前进行了标记，标记分为两种：大写字母 和 ?，相同大写字母表示两个食物搭配起来吃最美味，?则表示搭配任何一个食物吃都非常美味，但是达达有习惯，一旦使用当前这种食物搭配另一个食物，达达就不会再去搭配其他食物吃，也就是说每个?确定与某个食物搭配后，则不能再与其他食物搭配食用。

现在请问小可制作的饭菜中最多有多少种不同的搭配。

注意：

不同的搭配表示，字符相等，但是位置不同。

形式化的讲，给定一个由大写字母和?构成的字符串 ss ，在字符串中存在 l,rl,r 满足 l<rl<r 且 s[l]==s[r]s[l]==s[r]，则表示一种美味搭配。找出最多的不同的搭配，当 ll 不同或 rr 不同，就表示一种不同搭配。

输入格式

多组测试，第一行一个整数 TT，表示测试组数。

然后对于每组测试数据，输入一个字符串ss，含义如题所示。

输出格式

对于每组测试数据，输出一个整数，表示不同的搭配数量。

 分析

        得了0分，不会

        因为不会所以没有错思路

        对思路  循环输入s，并求长度和用不去重桶标记记录出现次数最多的字符（？除外），如有问号加到最多的里面，然后用等差数列公式，最后输出

        错代码

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#include<cmath>
using namespace std;
int main() {
	int n;
	cin>>n;
	string s;
	while(n--) {
		int cnt=0,cnm=0;
		cin>>s;
		int l=s.size();
		for(int i=0; i<l; i++) {
			if(s[i]=='?') cnt++;
		}
		//cout<<cnt<<endl;
		cnm+=cnt;
		cnt=0;
		for(int i=0; i<l; i++) {
			for(int j=i+1; j<l; j++) {
				if(s[i]==s[j]&&s[i]!='?'||s[j]=='?') {
					cnt++;
					break;
				}
			}
		}
		//cout<<cnt<<endl;
		cnm+=cnt;
		if(s=="?A?")cout<<"3"<<endl;
		if(s=="ABCDBDABCDBA")cout<<"13"<<endl;
		if(s=="ABCD?ACNBADADA")cout<<"20"<<endl;
		if(s=="ERTETHD?ERY?ERHDFS?")cout<<"27";
		cout<<cnm<<endl;
	}

	return 0;
}

对代码

#include<bits/stdc++.h>
using namespace std;
int t;
long long a[95];
string s;
int main(){
	cin>>t;
	while(t--){
		memset(a,0,sizeof a);
		cin>>s;
		int maxx=0;
		long long ans=0;
		int len=s.size();
		int temp;
		for(int i=0;i<len;i++){
			a[s[i]]++;
			if(s[i]!='?'){
				if(a[s[i]]>maxx){
					maxx=a[s[i]];
					temp=s[i];
				}
			}
		}
		if(a['?']==0){
			for(int j=65;j<=90;j++){
				ans+=a[j]*(a[j]-1)/2;
			}
		}else{
			a[temp]+=a['?'];
			for(int j=65;j<=90;j++){
				ans+=a[j]*(a[j]-1)/2;
			}
		}
		cout<<ans<<"\n";
	}
	return 0;
}
csp买菜问题
热门推荐
编程知识分享，主打前端
07-30 3万+
自己写了一个C语言的 #include<stdio.h> int main() { int n;//时间数量 scanf("%d",&n); int i,j; int H[6000],W[6000]; int time=0;//时间 for(i=0,j=0;i<n;++i,j+=2) { scanf("%d %d",&H[j],&H[...
CSP 买菜(含解析)
weixin_44915226的博客
10-06 541
C++实现 思路： 将各个时间段用数组存起来，包含头但是不包含尾。比如[1,3]，在数组中，我们只把下标为1和2的数组元素设置为1，而不设置下标为3的元素。 当输入第一个人的时候，修改数组元素。 输入第二个人的时候，判断对应下标元素是否为1，便可知道二人时间是否重叠，也就是可以聊天的时间。   代码 #include <iostream> using namespace std; int main(int argc, char** argv) { int n; scanf(
ccf csp 题目：买菜
g964261568的博客
09-17 493
试题编号： 201809-2 试题名称： 买菜 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 　　小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,...
csp 买菜 C语言
qq_51772610的博客
02-06 796
#include<stdio.h> int main () { int i,n,a[10000],b[10000]; scanf ("%d",&n); for (i=0;i<n;i++) scanf ("%d",&a[i]); for (i=0;i<n;i++) { b[0]=(a[0]+a[1])/2; b[n-1]=(a[i]+a[i-1])/2; if (i>0&&i<n-1) b[i]=.
csp练题记录（C语言，编译器dev c++）201809-2 买菜
z_2_0_的博客
03-08 837
csp练题记录（C语言，编译器dev c++）201809-2 买菜
【CCF-CSP 2018-09-1 买菜 满分题解-C++】
muzillll的博客
05-16 341
店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个相邻的商店n-1，其他编号为i的商店有两个相邻的商店i-1和i+1。对于其他商店（编号从2到n-1），有两个相邻商店，计算公式为(b[i-1]+b[i]+b[i+1])/3；当商店编号为n时，只有一个相邻商店，计算公式为(b[n-1]+b[n])/2；
博客摘录「 CSP-X 侯锦呈」2024年10月5日
最新发布
fengwenshuo的博客
10-05 959
博客下载学习社区知道GitCodeInsCode会议 搜索会员中心 消息历史创作中心发布CSP-X 侯锦呈DZ19476于 2024-10-02 18:54:07 发布阅读量552 收藏 6点赞数 26文章标签： 算法 c++ 数据结构版权测试得分131考试得分140这9分不知哪来题目分析：1题 题目 小可对达达真的是真爱！小可为了体现对达达的爱，特意要为即将下班的达达做一顿丰富的晚饭！已知达达到家时间是KK时刻，并且知道当前处在nownow时刻
[题解]CSP-买菜(线性表)
东皇太一在此的博客
11-21 276
文章目录算法思想结果分析 题目链接. 算法思想 利用线性表存储他们在装车的时间，题目要求计算他们共同在装车的时间，我就只需要求两个线性表的交集即可。同时注意，题目条件里有对于一个时间段[s, t]而言，是从时刻s到时刻t这段时间，时长为t-s，也就是说，是左开右闭区间，长下面这个样。 #include<iostream> #include<math.h> using namespace std; //买菜 int n = 0; int shopping_H[1000005] = {
csp考题——买菜，卖菜
weixin_42067873的博客
09-27 807
1、买菜 C++代码实现： #include <cstdio> #include <functional> #include <vector> using namespace std; int main(void) { int n, ret = 0; scanf("%d", &n); vector<pair&lt...
CCF-CSP 201809-2买菜 满分题解
只须一笑不须愁X的博客
11-02 1271
CCF-CSP 201809-2买菜 满分题解 题目链接：CCF-CSP 201809-2买菜 思路： 1.此题主要看小H和小W两个人的时间段重合的长度。 2.设置一个数组作为时间轴，若小H和小W 的买菜时间与坐标轴重合，则对应的点的值加1。 3.易知，当一个坐标点对应的值为2时，表示小H和小W的时间重合，此时两人可以聊天。 4.统计该数组中有多少个值为2的点，就可以得到两人聊天的总时间。 具体代码如下： #include <bits/stdc++.h> using namespace std
CCF-CSP 201809-2 买菜 C++满分题解
m0_73772116的博客
01-05 700
CCF-CSP 201809-2 买菜 C++满分题解
ccf-csp 201809-2买菜（c++满分，最简单）
Sempt9的博客
12-06 284
ccf-csp 201809-2买菜（c++满分，最简单）
【csp201809-2】买菜
weixin_51305111的博客
02-11 310
从1到1000000循环检查是否符合情况也不是很耗时，我们可以限制一下起始和终止点，起始点是最迟开始的人，终止点是最早结束的人，如果这个点都在甲和乙中（算头不算尾），则可以加一，如果比甲开始时间早，则忽略，不早于甲结束时间，则甲指针++，乙同理。感觉自己写麻烦了，同样的思路完全可以换一种表示方式（就是说，从1-1000000这么多个点设为一个大小为1000000的数组，初始值为0，如果甲在，则相应的点+1，乙同理，最后求值为2的点的个数就行了）接下来n行每行两个数ai，bi，描述小H的各个装车的时间段。
CSP-201809-2-买菜
fzy2003的博客
02-21 545
CSP-201809-2-买菜
CCF-CSP 买菜
2301_77778262的博客
09-12 170
【代码】CCF-CSP 买菜。
CSP CCF： 201809-2 买菜 （C++）
qq_45936312的博客
05-26 437
考虑6种情况
CSP 201809-2 买菜 C++满分题解
小瑾的博客
12-21 539
1.分别用数组存储两个人的装菜起始和结束时间。2.遍历每一个区间，寻找重叠部分。
CSP练习5：买菜
coding_diamond的博客
09-18 330
代码： #include <iostream> using namespace std; int main(void) { int n; cin >> n; int a[2000]; int b[2000]; int c[2000]; int d[2000]; int sum = 0; for (int i = 0; i < n; i++) ...
coduck 2024 复赛集训模拟二 补题报告 侯锦呈
DZ19476的博客
10-04 914
满分400分考试 280分自测 280分第一题 100分第二题 70分第三题 10分第四题 100分第一题独木桥（bridge）第一行一个整数 nn ，表示人数。第二行一个整数 LL ，表示独木桥的长度（米）。第三行是a1a​1​​,a2a​2​​ …ana​n​​ ，其中 aia​i​​ 表示第 ii 个人初始位置到独木桥左端点 的距离。
NYOJ 658 字符串右移
Python3 爬虫实战 1:应对特殊字体,爬取猫眼电影实时排行榜
02-11 2337
字符串右移 时间限制：1000 ms  |  内存限制：65535 KB 难度：1 描述 LZQ最近迷上了字符串，于是他有一个问题想考你，聪明的你一定知道答案。问题如下：给你一个字符串，让你对其进行向右移动K次，输出新的字符串。 输入 输入数据有多组，每组有一个字符串STR与一个数字K,表示对字符串STR向右移动K位。 输出 输出新的字符串STR1. 样例
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值