用户工具

站点工具


2023-2024:teams:cute_red_meow:nowcoder4

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

两侧同时换到之前的修订记录 前一修订版
后一修订版
前一修订版
2023-2024:teams:cute_red_meow:nowcoder4 [2023/07/29 21:59]
yuki
2023-2024:teams:cute_red_meow:nowcoder4 [2023/07/30 11:37] (当前版本)
projekt_red
行 1: 行 1:
 Meow Meow
 +
 +===== A =====
 +
 +Red:
 +
 +注意到全 0 或全 1 很像对的,写了个 py 测试一下发现好像对,然后就过了
 +
 +Dirty:居然没有 Dirty
 +
  
 ===== F ===== ===== F =====
行 6: 行 15:
  
 对于当前还剩下的候选人,要么投票给当前最小的 ai,要么投给当前最大的 ai,将 ai 从小到大排序后,通过二分可以找到最大的 ax - a1 < an - ax。那么小于 ax 的投票给 an,大于的投票给 a1。模拟 n 轮投票的过程,每次淘汰一个候选人即可。 对于当前还剩下的候选人,要么投票给当前最小的 ai,要么投给当前最大的 ai,将 ai 从小到大排序后,通过二分可以找到最大的 ax - a1 < an - ax。那么小于 ax 的投票给 an,大于的投票给 a1。模拟 n 轮投票的过程,每次淘汰一个候选人即可。
 +
 +Dirty:居然没有 Dirty
 +
 +
 +===== H =====
 +
 +Red:
 +
 +居然是暴力。拆成俩正方形和俩长方形,遍历长方形宽高直到找到利用 填上当前可用最大正方形 的愚蠢策略能拆分成不超过 24 块的,递归解决即可。程序由睿睿完成。
  
 Dirty:居然没有 Dirty Dirty:居然没有 Dirty
行 21: 行 39:
  
 Dirty:居然没有 Dirty Dirty:居然没有 Dirty
 +
 +===== L =====
 +
 +Red:
 +
 +一眼可做但没想到,睿睿提出解决思路后完成。
 +
 +Dirty:居然是唯一的 Dirty && 唯一的 Dirty 居然是签到。忘开 ll。 
  
  
-===== C =====+===== C (场上并没有 AC) =====
  
 yuki: yuki:
2023-2024/teams/cute_red_meow/nowcoder4.1690639180.txt.gz · 最后更改: 2023/07/29 21:59 由 yuki