刷题小感
时不时会因为一些原因需要刷刷题,光刷题可能会枯燥,停下来写一篇博客还挺不错
肖浩然
这个作者很懒,什么都没留下…
展开
-
CCF第二次备考之纪念刷完所有1、2题
2020年12月12日17:45:52,我刷完了截止到当前的CCF所有的1、2题,停下来反思反思,留个纪念关于CCF1、2题,我认为需要注意的是:看清楚题目数据范围,做变量定义时,不能太大,也不能太小,考虑清楚他中间计算结果可能达到的范围,保证最大值也不会出现超范围 不要想着自己的代码绝对不会超时,可以养成用scanf和printf的好习惯(特别是输入次数很多的时候) 写完代码,可能会有些兴奋,要停下来,思考自己的代码是否是符合自己想实现的功能的,然后看是否囊括了题目所有要求(特别是题目加粗.原创 2020-12-12 17:52:09 · 172 阅读 · 0 评论 -
CCF刷题小记录20200602(2020年12月12日)
今天写CCF2020年6月的第二题,出现运行超时,是我万万没想到的......第二题是一个稀疏向量的内积计算,题目大致意思是: 两个向量,告诉我们他们的维数n,以及包含的不为零的value个数 并告诉我们两个向量那些value对应的(index, value) 需要我们对这两个向量进行内积:对应对相乘再相加这一个题数据量其实是有点庞大的:输入次数最高可达10^6,计算结果最高可达10^12。和它同一次的第一题,计算结果也很大(当时就进了这个坑),所以我...原创 2020-12-12 16:28:16 · 296 阅读 · 0 评论 -
CCF小感(2020年12月11日)
今天下午和晚上抽了一些时间写CCF202006-1线性分类器,题目意思很简单,核心是给你一堆两种类型的点和一条直线,判断这条直线是否把两种类型的点完美地划分到了两边,这题我的思路是:输入是确定两个点,分别是两种类型,将这两个点的坐标带入直线方程,按理来说,如果是能完美划分的,这两个点得出的值应当是符号相反。接着给一条直线扫描所有的点,如果是看是否相同类型的点的坐标代入直线得到的值符号都是相同的。上面只要有一个地方不符合预期,就证明没能完美划分,输出No。但,我的提交结果却是 .........原创 2020-12-11 22:07:13 · 300 阅读 · 0 评论 -
2020年12月8日CCF201909-2小明种苹果(从坑里爬起来)
这道题,当初我考CCF时给了我0分,如今重新写又会如何呢..........题意:题目意思大致是,告诉你有N棵树,接下来N行,每一行的第一个输入m代表小明对这棵树进行的统计次数,后面便是那m个统计数据。统计数据的第一个数,一定是一个大于0的整数,代表这一棵果树最初的果子数量,之后的统计可能为正,也可能不是。如果为正,证明小明对这一棵果树又一次进行了统计,看是否发生“苹果的自然脱落”,否则(包括负数和正数),就只是小明自己摘了去了。我们需要做的,是算出最终所有果树的果子总数,以及有多少棵..原创 2020-12-08 17:09:43 · 264 阅读 · 0 评论 -
2020年12月7日CCF刷题小记——fill对二维数组赋值
今天用到了fill函数对二维数组进行赋值,发现和一维不同......1 用fill函数给一维赋值:int num[maxn];fill(num,num+maxn,-1);或者fill(num,num+n,-1);指定数组长度赋值2 用fill给二维数组赋值:int num[maxn][maxn];fill(num[0],num[0]+maxn*maxn,-1);//值得注意的是,给二维数组赋值时,首地址必须写num[0]。具体看这篇博客:https://blog...原创 2020-12-07 17:07:52 · 201 阅读 · 0 评论 -
算法训练营2020/2/4
H题题目描述:算法描述:贪心算法,对0,1分别处理。使用两个vector分别存储0,1的位置,并在头插入-1,尾插入n。分别对1->0,0->1进行处理,处理方式相同。0->1时,首先判断0的个数是否不大于k,如果这样的话,答案为n。否则,找到在v0中找到k个点,计算出将这k个0边为1后连续1的个数,全部都找一遍取最大。伪代码如下:#include<iostrea...原创 2020-12-05 15:38:31 · 740 阅读 · 0 评论 -
每日一练CCF201912-2
CCF201912-2题目描述:在一个笛卡尔坐标系中,给多个标记点。要求找到某些标记满足:其四个方向上的相邻位置都有标记的点。并在此基础上根据其对角方向上相邻的点数进行统计,要求输出统计数为0,1,2,3,4的点数。算法思想:创立两个数组,一个标记数组,一个登记数组,一个统计数组:标记数组用来模拟坐标系,进行标记登记数组用来登记被标记的点统计数组用来统计各种评分的点数由...原创 2020-12-05 15:38:09 · 150 阅读 · 0 评论 -
CCF每日刷题之每日吐槽(2020年12月2日20:56)
今天刷了4+0.5道题窗口这一题是我昨天写的,那时只有80分,思路很简单:算法:对每次的点击,从最高层向最底层进行范围判断,点到谁,就把谁放在最高层去,其他的相对位置不变(这部分思路相当于把要放在最高层的那一层抽出来,他前面的整体往后移一格,像玩积木一样),如果都不在,就输出特殊提示符。数据结构:弄一个窗口结构体数组,包含两顶点坐标和编号函数:弄了一个移动函数但是很奇怪的是,我这样做只有80分,如果借鉴网上的思路:专门用一个数组存储从高到低层数的编号,移动也是针对这个数组进行原创 2020-12-02 20:56:46 · 219 阅读 · 0 评论