![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
csp
文章平均质量分 50
学习使我爆炸升天螺旋快乐
这个作者很懒,什么都没留下…
展开
-
CSPT2补全-2
201812-2小明放学这道题的重点题目中已经加粗提示我们了,这里的秒数指的是小明出发的时刻的秒数,因此我们需要根据小明放学路上走到当前红绿灯位置经过的时间来判断此处红绿灯现在是什么颜色。灯是按照绿黄红变化的,此刻是绿灯可以直接通过,此刻是黄灯需要等到黄灯剩余秒数跑完再等待一整个红灯,此刻是红灯需要等待红灯的剩余秒数。实时更新小明到一个地点时所花费的时间,拿这个时间来判断灯的状态。此处仅详细说明经过时间大于剩余秒数的情况,首先将总时间减去剩余秒数,让当前的灯跑完。将减去后得到的时间对红绿黄三种信号灯原创 2021-07-28 16:40:44 · 142 阅读 · 0 评论 -
CSPT2补全-1
202104-2邻域均值这道题使用的优化方式主要是前缀和数组。因为用二维前缀和感觉有点麻烦就只用了一维前缀和,因为r<=10,复杂度尚可以接受。虽然每次需要计算的是一个区域,但该区域是由一个像素为中心的,所以需要扫描每一个像素得到该像素的邻域均值判断是否处于较暗区域。邻域均值计算需要首先得到邻域像素灰度值之和然后求平均,可以将每一行的像素灰度值求前缀和,降低复杂度。一个像素的邻域取决于r,需要注意的是有时邻域会被边界限制,注意不要越界。#include<bits/stdc++.h&g原创 2021-07-27 22:25:52 · 192 阅读 · 0 评论 -
CSP202012-2期末预测之最佳阈值
从题目中可以得知候选的阈值一定是输入的y中的某个值,y预测正确的情况是小于y的挂科了,大于等于y的没挂科。从样例中可以看到可能有同分挂科或不挂科同时出现的情况。如果用暴力法,枚举每一个y,肯定会超时。注意到这道题有大小顺序的分界,每次给出一个新的y,result都会影响一个区间的正确数。如果res==0,则比y大的所有y预测正确数都要加一,反之所有小于等于y的预测正确数都要加一。考虑到是区间修改,可以使用差分数组进行优化。这道题卡住我的地方在于可能有多个相同的y出现,并且待选择的阈值只能是出现过的y。由原创 2021-07-22 17:22:59 · 170 阅读 · 0 评论 -
CSP201912-2回收站选址
刚做到这题,想了半天写了个方法,修改又改了半天,以为交一发以后还得经历漫长的debug,没想到一遍过了。随手记录一下。题目不再赘述,直接贴代码。由于坐标范围已经达到了1e9,直接开数组太大了,而且要是暴力遍历肯定要超时。一个点是否可以变成候选点只跟它四周的点有关,也就是只涉及到三行。于是每一次只存储相邻的三行的数据,使用set自动排序。#include<bits/stdc++.h>#define ll long long#define pa pair<ll,ll>using原创 2021-07-16 10:15:43 · 123 阅读 · 0 评论