23-24(1)第2次线上赛

星号阵列27

跳转链接

4310:星号阵列27

要点

考察曼哈顿距离,这个知识点以前写过了:AcWing 曼哈顿距离. 菱形
菱形,直角三角形,最常用的就是曼哈顿距离

质数-1

跳转链接

4311:质数-1

要点

和曼哈顿距离一样也是老知识点了,跳转一个以前写过的链接:AcWing 约数. 完全数
如果d是x的约数那么x/d也是x的约数,所以判断质数枚举到根号x即可
需要注意的是如果求x的所有约束,需要注意d = d/x 的情况,这只能算一个约束

最大值-1

跳转链接

4313:最大值-1

要点

没有要点正常做就行

最大值-2

跳转链接

4314:最大值-2

要点

找约束同质数-1那题一样即可,需要注意的就是d = d/x 的时候只能算一个约束

最大值-3

跳转链接

4315:最大值-3

要点

条件分支理清楚即可,我太怨种了第一个a > d 的情况没有想到

等差数列-3

跳转链接

4316:等差数列-3

要点

方法一:等差数列的概念,每一项与它的前一项的差等于同一个常数
那么先排序然后算一下差即可
方法二:利用等差中项的公式
2b = a + c

最大值-3

跳转链接

4315:最大值-3

要点

int溢出要开longlong
没有想到乘积可能为负数,所有给比较的max初值为0,那么负数的案例都是错的(哭了)
设置longlong最小值 LLONG_MIN ,最大值 LLONG_MAX,头文件<climits>
类似的int有 INT_MININT_MAX

posted @ 2023-10-29 23:30  咕噜噜冒泡  阅读(4)  评论(0编辑  收藏  举报