用户工具

站点工具


2023-2024:teams:cute_red_meow:nowcoder4

Meow

A

Red:

注意到全 0 或全 1 很像对的,写了个 py 测试一下发现好像对,然后就过了

Dirty:居然没有 Dirty

F

yuki:

对于当前还剩下的候选人,要么投票给当前最小的 ai,要么投给当前最大的 ai,将 ai 从小到大排序后,通过二分可以找到最大的 ax - a1 < an - ax。那么小于 ax 的投票给 an,大于的投票给 a1。模拟 n 轮投票的过程,每次淘汰一个候选人即可。

Dirty:居然没有 Dirty

H

Red:

居然是暴力。拆成俩正方形和俩长方形,遍历长方形宽高直到找到利用 填上当前可用最大正方形 的愚蠢策略能拆分成不超过 24 块的,递归解决即可。程序由睿睿完成。

Dirty:居然没有 Dirty

J

yuki:

一个看起来就很 dp 的题。Red:只需要考虑相邻的三个数(Red 真是太聪明了)

f[i][j] 表示前 i 位,ai,ai + ai-1, ai + ai-1 + ai-2 中最小的和为 j。(因为 j 可能为负,统一加上一个 offset 把它们变成正的)

然后耐心转移即可。

Dirty:居然没有 Dirty

L

Red:

一眼可做但没想到,睿睿提出解决思路后完成。

Dirty:居然是唯一的 Dirty && 唯一的 Dirty 居然是签到。忘开 ll。

C (场上并没有 AC)

yuki:

考虑到了去除一定被冻结和一定不被冻结点后,一定有点在边界上。但是我枚举了两个点去确定圆,糊了一个 $O(n^3)$ 的算法。在交了 $20$ 发最后还是 TLE $90%$。(> <)

2023-2024/teams/cute_red_meow/nowcoder4.txt · 最后更改: 2023/07/30 11:37 由 projekt_red