- 博客(5)
- 收藏
- 关注
RSS订阅原创 学校信息周考 Round 4(前 4 题题解)
众所周知，一个容器的接水高度是由它最矮的部分决定的，所以我们就可以用优先队列实现小顶堆并以此枚举外层方格，对它周围的方格进行处理，并也标记成外层方格就可以了。名同学的总不愉快度最低，如果有多个可选的方案，会选择最靠近荧幕的，还有多种方案时则选择最靠左的。的矩阵，其中的值均为非负整数，代表二维高度图每个单元的高度，请计算图中形状最多能接多少体积的雨水。输出从给定的起始时间起，到下一次三科在同一天考试的时间间隔(距离给定时间的天数)。因此森林中兔子的最少数量是 5 只：3 只回答的和 2 只没有回答的。
2023-06-05 18:50:12
107
1
原创 寒假一期集训总结
某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。,ns，同时每个种类的金属总的价值也不同，分别为v1,v2,…老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。第一项是1/1，然后是1/2，2/1，3/1，2/2，…每个测试实例输出一行，包括N个整数，第i个数代表第i个气球总共被涂色的次数。给定一个长度为n的非负整数序列A，求一个平均数最大的，长度不小于L的子段。
2023-01-16 12:13:58
105
1
原创 数论函数初步
在全体正整数（或者整数）上定义的函数称作数论函数。积性：若 gcd(a, b) = 1，则 f(ab) = f(a)f(b)。有一张写了 2 ∼ n 这些数的表，2 是质数，我们把表中其他所有2 的倍数划去。然后 3 没有被划去，说明 3 是质数，把表中其他所有 3 的倍数划去。以此类推。时间复杂度 :O(n+n2+n3+n5+n7+⋅⋅⋅)=O(nloglogn)。O(n + \frac{n}2 + \frac{n}3 + \frac{n}5 + \frac{n}7 + · · ·) = O(n lo
2022-12-03 15:56:45
123
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人