![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CSDN周赛
文章平均质量分 88
legend_yst
这个作者很懒,什么都没留下…
展开
-
【周赛第70期】4题(2题未测试) 启发式合并 哈希表 最近公共祖先 堆 数学
对于每个问题 Q[i], 请你找到 在 T 中以节点 Q[i] 为根的子树中的所有节点(包括 Q[i])中, 有没有两个节点 A, B (A!= B) 的值 V[A] ^ V[B] 的异或和为 X。外向的人(0):只会选择没人的一排坐下,如果有很多排符合要求,他会选择座位宽度最小的坐下。内向的人(1):只会选择有人的一排坐下,如果有很多排符合要求,他会选择座位宽度最大的坐下。总数a1+a2*(k+1)+a3*(k ^2+k+1)+…外向找没人的坐,会按顺序坐,坐完后内向的就可以坐了,所以将大小序号入堆。原创 2023-08-11 15:46:01 · 238 阅读 · 0 评论 -
【周赛第69期】满分题解 软件工程选择题 枚举 dfs
一开始你在最左上角的格子 (0, 0) , 且你希望去最右下角的格子 (rows-1, columns-1)开闭原则、里氏代换原则、迪米特原则(最少知道原则)、单一职责原则、接口分隔原则、依赖倒置原则、组合/聚合复用原则。我是按自身是回文数枚举的,其实应该按枚举量少的进行枚举,按开平方后的回文数枚举应该会更快。L 和 R(以字符串形式表示),返回包含在范围 [L, R] 中的S数的数目。四个方向之一移动,你想要找到H值最小的一条路径。关于软件架构设计,以下哪个原则可以帮助我们降低系统的耦合度?原创 2023-08-06 13:12:05 · 980 阅读 · 0 评论 -
【周赛第67期】满分题解 第1名
因为考试报告还没出来,具体题目和代码待补充。原创 2023-07-31 14:16:04 · 341 阅读 · 0 评论 -
【周赛第66期】题目、解答与疑义
每天的天气状况决定了所有水池同时的水量变化,如果某天下了容积为v的雨表示所有池塘都会增加容积v的水,当然池塘满了的话水就会溢出而流走,不会影响到次日以后。每离开某盏路灯1米,该位置受该盏路灯影响的亮度就比该盏路灯的原始亮度减少1个单位,而某个特定位置的最终亮度则等于所有影响该位置的路灯亮度的最大值,而亮度的最小值为0。在长度n的路上,给出m个路灯的位置和亮度,在一个点看路灯的亮度是 路灯本身的亮度 减去 距离,最小为0,一个点实际的亮度是所有路灯亮度的最大值,然后是若干个查询问指定点的亮度。原创 2023-07-27 17:55:54 · 152 阅读 · 0 评论