![](https://img-blog.csdnimg.cn/20190927151124774.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
CCF-CSP认证
文章平均质量分 70
# CCF认证
甘晴void
CS小白一名,岳麓山下HNUer,随缘更新课程学习理解与其它探索。||
友链:
A橙_:https://blog.csdn.net/Aaron503 |
芜湖韩金轮:https://blog.csdn.net/qq_51684393 |
_蟑螂恶霸_:https://blog.csdn.net/qq_62323523 |
袁神:https://blog.csdn.net/Morr0w
展开
-
CCF-CSP26<2022-06>-第1/2/3题
这个方法实现的瓶颈在于外层循环内的两重循环,最坏的情况下,外层循环q,内层循环m*ng,就需要q*m*ng,5000*500*400,这能达到10^9,这已经是超时了,一般10^8对应1s的数量级,这都需要10s了。使用多元map保存用户,用户组和角色之间的关联关系,同样在拿到用户之后,使用find()就可以找到角色,不需要从角色的视角去遍历,使用多元map是因为对于一个用户键,可能有多个角色与之相对应,即一个用户被赋予了多个角色。现在询问用户A是否可以操作a,资源类型z,资源名y,这是不可以的。原创 2024-04-01 01:38:06 · 992 阅读 · 1 评论 -
CCF-CSP20<2020-09>-第1/2题
给定一个矩形范围,给定n个人的坐标轨迹,有1次在矩形范围内称为“经过”连续k次在矩形范围内称为“逗留”,问有几个人“经过”,有几个人“逗留”。给定一群点的坐标,求出距离某点最近的3个点的坐标。原创 2024-03-31 22:31:05 · 294 阅读 · 0 评论 -
CCF-CSP19<2020-06>-第1/2题
那么就遍历一个向量A,对于这个向量A的每一个,用while使得B不超过A的当前index但尽可能增大,这样大概就是2O(n)的复杂度,因此能100分。最简单的想法就是用数组模拟这两个向量,然后for循环模拟相加,但这样显然超时间,考虑负数的话要达到10^12,应该是0分。再进一步,想到两重循环遍历这两个向量,index相等时相乘,30分,在10^5时就会超时,只能过前三个点,因此30分。简单数学知识,点在直线上满足ax+by+c=0,点在直线割平面所得的上下其值会正负相反。原创 2024-03-31 21:16:12 · 350 阅读 · 0 评论 -
CCF-202203
具体来时,如果在t 时刻做了核酸检测,则经过一段时间后可以得到核酸检测阴性证明。这里我们假定等待核酸检测结果需要k个单位时间,即在t+k 时刻可以获得结果。如果一个场所要求持24个单位时间内核酸检测结果入内,那么凭上述的核酸检测结果,可以在第t+k 时刻到第 t+k+23时刻进入该场所。原创 2023-03-11 23:44:13 · 348 阅读 · 0 评论