
CCF-CSP/CCSP
文章平均质量分 75
# CC
甘晴void
CS小白,岳麓山下HNUer,随缘更新课程学习理解与其它探索。 ||
资料免费,如果被优快云加VIP导致看不了请私信我 ||
个人主页:https://wolfvoid.github.io/ ||
友链:
A橙_:https://blog.youkuaiyun.com/Aaron503 |
芜湖韩金轮:https://blog.youkuaiyun.com/qq_51684393 |
_蟑螂恶霸_:https://blog.youkuaiyun.com/qq_62323523 |
袁神:https://blog.youkuaiyun.com/Morr0w
展开
-
>甘晴void:小蒟蒻的CCSP2024
CCSP2024参赛经历原创 2024-10-25 11:30:45 · 1419 阅读 · 0 评论 -
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 · 1134 阅读 · 1 评论 -
CCF-CSP20<2020-09>-第1/2题
给定一个矩形范围,给定n个人的坐标轨迹,有1次在矩形范围内称为“经过”连续k次在矩形范围内称为“逗留”,问有几个人“经过”,有几个人“逗留”。给定一群点的坐标,求出距离某点最近的3个点的坐标。原创 2024-03-31 22:31:05 · 368 阅读 · 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 · 416 阅读 · 0 评论 -
CCF-202203
具体来时,如果在t 时刻做了核酸检测,则经过一段时间后可以得到核酸检测阴性证明。这里我们假定等待核酸检测结果需要k个单位时间,即在t+k 时刻可以获得结果。如果一个场所要求持24个单位时间内核酸检测结果入内,那么凭上述的核酸检测结果,可以在第t+k 时刻到第 t+k+23时刻进入该场所。原创 2023-03-11 23:44:13 · 447 阅读 · 0 评论