![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Leetcode、CSP、PAT 题解合集
愿天堂没有 Time Limit Exceeded 。
均为自己做的答案
琴kk
主攻方向:算法
专科:移动应用开发专业
本科:计算机科学与技术(师范)
正在备考研究生目标:人工智能
很高兴能帮到各位
展开
-
leetcode力扣、PAT、CCF CSP历年真题C/C++满分答案 精心整理合集
持续更新中~推荐算法类学习书籍:《算法笔记》胡凡、曾磊 著尽心尽力肝出来的合集,如果有幸帮助到你的话,不要忘记给我点个赞哈哈哈~CSP历年真题C/C++满分答案目录没有备注的都是满分的,没满分的题也把思路都写出来了第一题第二题第三题第四题第五题第24次(2021年12月)序列查询第23次(2021年9月)数组推导非零段划分收集卡牌(20分)第22次(2021年4月)灰度直方图邻域均值校门外的树(60分)第21次(2020年原创 2021-09-06 09:25:18 · 1638 阅读 · 0 评论 -
CSP第25次 202203-2 出行计划 C/C++满分答案
下方是100分代码,普通记录数组。下方是100分代码,差分数组。原创 2022-09-22 10:02:16 · 981 阅读 · 0 评论 -
leetcode力扣 C/C++ 满分答案解析 34. 在排序数组中查找元素的第一个和最后一个位置
整理的合集链接放在这里了leetcode力扣、PAT、CCF CSP历年真题C/C++满分答案 精心整理合集其实是第一次做力扣的题,有点懵逼,不知道题目的输入输出格式是什么意思。去看别人答案也是没有scanf和printf的,愣了一下才发现原来是让写接口,可能这样比较接近工作实际吧哈哈哈#include <stdio.h>#include <stdlib.h>int binarySearch(int* nums, int numsSize, int target)原创 2022-05-30 15:47:57 · 312 阅读 · 1 评论 -
CSP第24次 202112-1 序列查询 C/C++满分答案
CSP第24次 202112-1 序列查询 C/C++满分答案CSP历年真题答案合集点我(链接)#include<stdio.h>int main(){ int n,N,i,j,arr[210]; long int ans=0; scanf("%d %d",&n,&N); for(i=0;i<n;i++) scanf("%d",&arr[i]); for(i=0,j=0;i<N;i++)原创 2022-02-25 12:51:01 · 1033 阅读 · 0 评论 -
2021年CCF CCSP全国赛 赛后感想 心得 总结
看到一句话很顺口,"北有清北,南有深大"。这几天心态跌宕起伏,感谢老师的帮助以及鼓励,很高兴能够拿到资格参加CCSP全国赛,感觉像是国内算法领域大学间的诸神之战,比赛时间长达12小时+,从日未出到夜已深,深刻地感受到中国顶尖学生的过硬专业能力,其比赛分数全程遥遥领先。虽然没有拿到奖牌,但是也没有遗憾了,毕竟确实实力悬殊。期待下次在赛场上相遇以上是我比赛完发朋友圈并留下的一条评论,深圳很美,深大更美。2021年的CCSP全国赛在深大举办,其实说实在的,我在去之前定下的目标就是:有分就行,若是拿原创 2021-12-20 14:38:59 · 2073 阅读 · 8 评论 -
CSP第18次 201912-4 区块链 C/C++答案
CSP第18次 201912-4 区块链 C/C++ 0分答案尽管分析了这么多还是零分哈哈哈,找不到问题在哪,放这先不管了日后再更#include <stdio.h>#include <queue>#include <algorithm>#include <string>#include <iostream>#include <vector>using namespace std;const int max_n=原创 2021-12-12 18:33:35 · 12697 阅读 · 0 评论 -
CSP第15次 201812-4 数据中心 C/C++满分答案
CSP第15次 201812-4 数据中心 C/C++满分答案这道题主要考察:无向图转化为最小生成树,求选入最小生成树中 边权最大的一条边(一开始没仔细看题目还以为是求全源最短路径和 哈哈哈哈)求图的最小生成树算法有两种是比较常用的:1、prim算法,适合点少边多的图(时间复杂度几乎仅由点的数量决定)2、kruskal算法,适合点多边少的图(时间复杂度几乎仅由边的数量决定)建议算法类玩家两种都要熟练掌握,算是比较基础的思维了直接套用其中一种算法的模板就可以了,在csp第四题中算是非常简单的一题原创 2021-12-11 12:50:25 · 574 阅读 · 0 评论 -
CSP第17次 201909-4 推荐系统 C/C++满分答案
CSP第17次 201909-4 推荐系统 C/C++满分答案题目描述有大问题,“同类商品的编号从小到大输出” 这句话并不是【同类商品中,编号小的先输出】真正AC的答案是【同类商品中,分数高的编号先输出;分数相同时,编号小的先输出】本题对C++选手主要是考察对STL容器的熟练度,接着就是时间问题了对第四题来说还是算比较简单的,只要选对容器就不需要手码任何算法,题目思路清晰,模块划分好之后主要考验码力也是非常好的STL容器练手题,重点在于:对有排序功能的STL容器要懂得如何自定义排序。这种东西到原创 2021-12-10 09:51:15 · 869 阅读 · 0 评论 -
CSP第17次 201909-1 小明种苹果(续) C语言满分答案
CSP第17次 201909-1 小明种苹果(续) C语言满分答案这题在第二题中算是比较水的了,不用任何技巧也能很快拿下满分把测试样例二放在这里,不用大家敲了54 10 0 9 04 10 -2 7 02 10 04 10 -3 5 04 10 -1 8 0#include <stdio.h>int main(){ int N,i,j,D=0,all=0,E=0,E_cal=0;//如果连续三以上,E就开始++ int first_isD[2]={0}原创 2021-12-08 22:03:43 · 516 阅读 · 0 评论 -
CSP第19次 202006-4 1246 C语言答案
CSP第24次 202006-4 1246 C语言4分答案只拿了4分啊哈哈哈哈,对不起我是来搞笑的,等日后再更#include <stdio.h>#include <string.h>char str[100000010]={0};char s[1000010]={0};long long out=0;int main(){ long long i,j,n,value=1,len_s; scanf("%lld %s",&n,s);原创 2021-12-08 20:34:51 · 551 阅读 · 0 评论 -
CSP第17次 201909-1 小明种苹果 C语言满分答案
CSP第17次 201909-1 小明种苹果 C语言满分答案#include <stdio.h>int main(){ int N,M,i,j,max=0,max_id,all=0; scanf("%d %d",&N,&M); for(i=0; i<N; i++) { int quantity,count_m=0; scanf("%d",&quantity); for(j=0;原创 2021-11-30 17:34:08 · 735 阅读 · 0 评论 -
CSP第16次 201903-1 小中大 C语言答案
CSP第16次 201903-1 小中大 C/C++满分答案看起来很简单一题,细节还挺多的#include <stdio.h>#include <algorithm>using namespace std;int arr[100010]={0};int main(){ int i,n; double mid; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&am原创 2021-11-28 13:14:54 · 560 阅读 · 0 评论 -
CSP第22次 202104-4 校门外的树 C语言答案
CSP第22次 202104-4 校门外的树 C语言60分答案先讲一下思路:数组 arr[i] 记录每个障碍物的位置,arr[1] 即第一个障碍物的位置数组 dp[i][j] 记录第 i 个障碍物到第 j 个障碍物的方案数(内部不组合!!!)数组 count[i] 记录前 i 个障碍物总的方案数那么count[i]可以这么求count[1] = 1count[2] = dp[1][2]count[3] = dp[1][3] +dp[1][2]*dp[2][3]count[4] =原创 2021-10-24 13:56:39 · 3073 阅读 · 2 评论 -
CSP第23次 202109-4 收集卡牌 C语言答案
CSP第23次 202109-4 收集卡牌 C语言满分答案其实我一开始有用到C++的容器,但是发现有冗余,其实可以不用,然后还是用纯C比较顺手哈哈哈,比较纯C很多时候还是比C++要快一点的。写了三个版本才满分,下面这个是满分的,另外两个放在最后了注意:1、pow一次性计算可以增加结果精确度2、浮点数计算会有误差要注意判断条件记录一下,下方是我的DFS第一版本代码,运行超时+准确度不足(题目给的两个案例都准确完成,但是跟满分代码相比较后发现数据量大时准确度就不足了)//10分代码,错误+运行原创 2021-10-20 17:45:27 · 944 阅读 · 0 评论 -
PAT_A1025 PAT Ranking C语言满分答案
PAT_A1025 PAT Ranking C语言满分答案借助了C++的sort函数#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;struct St{ char id[15]; int score; int l_number; int l_rank;}arr_st[30010];int cmp(St a ,St b)原创 2021-10-08 21:25:07 · 188 阅读 · 0 评论 -
CSP第23次 202109-2 非零段划分 全网运行速度最快答案
CSP第23次 202109-2 非零段划分 C语言70分答案注意这题我只拿了七十分哈,这次是去参加的了,先把我考试的70分代码复制到这,等有时间了研究研究怎么一百分#include <stdio.h>int main(){ int i,j,k,l; int n; int max=0,out=0; scanf("%d",&n); int arr[n+1]; for(i=1;i<=n;i++) { scanf("%d",&arr[i]); if原创 2021-10-08 10:55:27 · 888 阅读 · 0 评论 -
CSP第23次 202112-1 数组推导 C语言满分答案
CSP第23次 202112-1 数组推导 C语言满分答案#include <stdio.h>int main(){ int i,j,k; int n; scanf("%d",&n); int max=0,min=0; int l_tmp=0; scanf("%d",&l_tmp); max = l_tmp; min = l_tmp; for(i=0;i<n-1;i++) { int tmp; scanf("%d",&tmp);原创 2021-10-08 10:50:45 · 652 阅读 · 0 评论 -
CSP第16次 201903-2 二十四点 C语言答案
CSP第16次 201903-2 二十四点 C语言70分答案注意这题我只拿了七十分哈,网上看了两种答案都感觉理解不了还是暂时放弃这题吧哈哈测试数据也放在这里给各位了109+3+4x35+4x5x57-9-9+85x6/5x43+5+7+91x1+9-91x9-5/98/5+6x96x7-3x66x4+4/5#include <stdio.h>double calculate(double a,char b,double c)//七十分未完成{ doub原创 2021-09-27 13:46:12 · 236 阅读 · 7 评论 -
CSP第23次 202109 感想
CSP第23次 202109-19 感想本篇不是题解了是聊聊感想啦,也刷了这么多csp的题最后还是才考180哈哈,不过我感觉今天的确实和之前的相比是算比较难的一次,我所在学院的最高分也才180。下面就是我今天考的成绩,毕竟专科生哈哈题目第一题第二题第三题第四题第五题总分分数100700100180第一题中规中矩,挺简单的。第二题如果暴力破解的话最多只能70分,我一开始才60还是优化过才拿到70的哈哈。第三题没仔细看,粗略看了一下感觉复杂度挺高的就没下原创 2021-09-19 20:07:16 · 780 阅读 · 3 评论 -
CSP第18次 201912-2 回收站选址 C语言满分答案
CSP第18次 201912-2 回收站选址 C语言满分答案不知道是不是因为我做多了开始有点感觉了,十分钟左右就做出这题了,要是一年前的话看到字多就开始慌了,也可能是这题确实比较容易。#include <stdio.h>#include <math.h>main(){ int n; scanf("%d",&n); int i,j; int arr[n][2]; int out[5]={0}; for(i=0;i<原创 2021-09-18 16:06:04 · 148 阅读 · 0 评论 -
CSP第18次 201912-1 报数 C语言满分答案
CSP 201912-1 报数 C语言满分答案#include <stdio.h>int main() { int n; int count[4]={0}; int num,m=0; scanf("%d",&n); for(num=1;m<n;num++){//从1开始,所以索引1代表甲 if(num%7==0||num%10==7||(num/10)%10==7||(num/100)%10==7)原创 2021-09-18 13:45:51 · 216 阅读 · 0 评论 -
CSP第19次 202006-2 稀疏向量 C语言满分答案
CSP 202006-2 稀疏向量 C语言满分答案字多,但是做起来还是比较简单的。就是要注意内存限制,看了几种满分答案都是用结构体的,二维数组的话会运行错误。#include<stdio.h>struct S{ int index,value;};int main(){ int n,a,b; int i,j,k=0; long long out=0; scanf("%d %d %d",&n,&a,&b);原创 2021-09-18 10:58:21 · 314 阅读 · 0 评论 -
CSP第19次 202006-1 线性分类器 C语言满分答案
CSP 202006-1 线性分类器 C语言满分答案真的坑,注意输出是大写开头不是全大写#include <stdio.h>struct INPUT{ int x; int y; char type;};main(){ int n,m; scanf("%d %d",&n,&m); struct INPUT input[n]; int i,j,k; int out[m]; int all_a=原创 2021-09-17 12:10:19 · 231 阅读 · 0 评论 -
CSP第20次 202009-1 称检测点查询 C语言满分答案
CSP 202009-1 称检测点查询 C语言满分答案各位一定一定要记得有小数点的运算要设置变量为浮点数类型!!!(我中了好多次坑了)#include <stdio.h>#include <math.h>main(){ int n,X,Y; int i,j,k; scanf("%d %d %d",&n,&X,&Y); int arr[n][2]; double arr_value[n]; doubl原创 2021-09-16 20:29:06 · 328 阅读 · 0 评论 -
CSP第20次 202009-2 风险人群筛查 C语言满分答案
CSP 202009-2 风险人群筛查 C语言满分答案笑死,真的水题,最简单的第二题,十分钟做出来。#include <stdio.h>main(){ int n,k,t,xl,yd,xr,yu; int i,j,L; int out_jingguo=0,out_douliu=0; scanf("%d %d %d %d %d %d %d",&n,&k,&t,&xl,&yd,&xr,&yu);原创 2021-09-13 19:45:12 · 460 阅读 · 0 评论 -
CSP第21次 202012-2 期末预测之最佳阈值 C语言满分答案
CSP 202012-2 期末预测之最佳阈值 C语言满分答案#include <stdio.h>#include <stdlib.h>int cmp(const void* _a , const void* _b)//小到大{ int* a = (int*)_a; int* b = (int*)_b; return *a - *b;}main(){ int m; int i,j,k; int out=0,bes原创 2021-09-12 21:35:13 · 388 阅读 · 0 评论 -
CSP第21次 202012-1 期末预测之安全指数 C语言满分答案
CSP 202012-1 期末预测之安全指数 C语言满分答案#include <stdio.h>#include <stdlib.h>main(){ int n; int **arr; int i,j,k; int out = 0; scanf("%d",&n); arr = (int**)malloc(sizeof(int*)*n); for(i=0;i<n;i++) { arr原创 2021-09-12 21:33:21 · 207 阅读 · 0 评论 -
CSP第22次 202104-2 邻域均值 C语言满分答案
CSP 202104-2 邻域均值 C语言满分答案#include<stdio.h>int main(){ int i,j,n,L,r,t,t1,t2,end=0; int a,b,c,d;//对于中心元素,邻域左上元素为s[a][b],右下元素为s[c][d] int a1,b1,c1,d1;//对于新的中心元素,邻域左上元素为s[a1][b1],右下元素为s[c1][d1] float sum,num;//sum为目前元素总值,num为目前元素总个数原创 2021-09-10 17:07:22 · 306 阅读 · 0 评论 -
CSP第22次 202104-1 灰度直方图 C语言满分答案
CSP 202104-1 灰度直方图 C语言满分答案#include <stdio.h>#include <stdlib.h>main(){ int n,m,L; int **arr; int i,j,k; int *out_arr; scanf("%d %d %d",&n,&m,&L); arr = (int**)malloc(sizeof(int*)*n); out_arr = (int*)原创 2021-09-09 16:22:07 · 477 阅读 · 0 评论 -
CSP第11次 201709-2 公共钥匙盒 C语言满分答案
CSP 201709-2 公共钥匙盒 C语言满分答案#include<stdio.h>typedef struct Data{ int time,k,judge;}data;void getkey(int *s,int n){ int i; for(i=0;;i++) if(*(s+i)==n) {*(s+i)=0;break;}}void storekey(int *s,int n){ int i; for(i=0;;i++) i原创 2021-09-08 10:36:20 · 193 阅读 · 0 评论 -
CSP第11次 201709-1 打酱油 C语言满分答案
csp 201709-1 打酱油 C语言满分答案#include <stdio.h>main(){ int N = 0; int count = 0; scanf("%d",&N); while(N>=50) { N-=50; count+=7; } while(N>=30) { N-=30; count+=4; } whil原创 2021-09-05 13:13:48 · 201 阅读 · 0 评论