CCF
ALAN有点甜
这个作者很懒,什么都没留下…
展开
-
20210402-CCF-领域均值
一、题目描述详见CCF官网。二、试题分析是求二维前缀和类的题目。在本题中,我采用了四维数组的方式,超时,提交到官网只有70分,仍待优化。三、C++代码描述//20210402-领域均值#include<bits/stdc++.h>using namespace std;int main(){ int n,L,r,t; cin>>n>>L>>r>>t; int a[n][n]={0}; int i=0,j=0; for(i原创 2021-09-15 10:35:30 · 196 阅读 · 0 评论 -
c++实现-CCF-20210401-灰度直方图
一、题目http://118.190.20.162/view.page?gpid=T128二、分析1、代码复杂度 nmL;三、c++满分代码如下://CCF-20210401-灰度直方图#include<bits/stdc++.h>using namespace std;int main(){ int n,m,L; cin>>n>>m>>L; int A[n][m]; int h[L]={0}; for(int i=0;i<n;原创 2021-09-07 09:24:07 · 235 阅读 · 0 评论 -
CCF-2019-09-02-小明种苹果续(100分)
//2019-09-02-小明种苹果树续//本题的大坑:同一棵树,如果疏多次果,实际上d只加1;(这个错误值 50分!) #include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; int ans[n+2]={0}; int m; int sum=0; int d=0; int e=0; for(int i=0;i<n;i++) { cin>>m;原创 2020-12-05 15:17:35 · 236 阅读 · 1 评论 -
CCF--小明种苹果(C++)
CCF-小明种苹果- 2019.09.01题干描述题目分析:本题不难,关键是弄明白给了什么数据,求什么数据//输入了苹果个数,苹果轮数,每轮每个苹果//要剪掉的个数;//现在我们首先计算所有苹果总和sum0;//再计算一共剪掉了多少个苹果sum1;//计算每个苹果每轮剪掉的苹果个数总和,//并找到最大值 ,且输出此时苹果的编号;在本题中,我用结构体来实现。C++代码块描述:#include<bits/stdc++.h>using namespace std;str原创 2020-08-05 12:45:16 · 720 阅读 · 1 评论 -
CCF-回收站选址(100分)
(一)、题目描述原题目链接:[http://118.190.20.162/view.page?gpid=T99](二)、题目分析:1.为什么用map来写?不能创建矩阵,因为有非第一象限的坐标点;无法使用二维数组存储,不能很好的找到坐标点之间的关系;所以用map来写。2.采用map来写的关键思想?本题采用map编写程序的关键思想:把5个得分设为一维数组的下标,这种方法真的很高明。(三)、代码描述本题代码是参考的别人的,自己给代码加了注释;代码参考链接:https://www.cnbl原创 2020-12-05 12:41:40 · 228 阅读 · 0 评论 -
CCF-2020-06-02-稀疏向量
(一)、题目描述(二)、题目分析这道题如果采用二维数组存储或者用两个for循环来实现,那么很容易运行超时,提交只能得30分。所以代码必须优化,采用一维数组存储并只用一个while循环来实现。(三)、c++代码//2020-06-02-稀疏向量//输入两个n维向量,并给出非零的取值,求这两个向量的内积(相同的位置乘积相加)//问题:代码超时了 //解决:把结构体的存储结构改成一维数组 #include<bits/stdc++.h>using namespace std;//原创 2020-10-23 08:10:13 · 356 阅读 · 1 评论 -
CCF-2020-06-01线性分类器
(一)题目描述:![在这里插入图片描述](https://img-blog.csdnimg.cn/20201022180644125.png?x-o(二)题目分析:能够读懂本题让我们做什么是非常重要的,要求即n个点分成A B两类,所有A类在线的一侧,所有B类点在线的另一侧。转化成当A时,带入直线值全部大于0或者全部小于0;同理,当B时,带入直线值全部大于0或者小于0;(三)c++代码验证:#include<bits/stdc++.h>using namespace std;str原创 2020-10-22 18:11:07 · 145 阅读 · 0 评论 -
CCF-2020.09.02-风险人物筛查
(一)、题目描述试题编号: 202009-2试题名称: 风险人群筛查时间限制: 1.0s内存限制: 256.0MB问题描述: 题目背景某地疫情爆发后,出于“应检尽检”的原则,我们想要通知所有近期经过该高危区域的居民参与核酸检测。问题描述想要找出经过高危区域的居民,分析位置记录是一种简单有效的方法。具体来说,一位居民的位置记录包含 t 个平面坐标 ,其中(xi,yi) 表示该居民 i 时刻所在位置。高危区域则可以抽象为一个矩形区域(含边界),左下角和右上角的坐标分别为 (xl,yd)原创 2020-10-19 21:14:51 · 187 阅读 · 1 评论