Warning: session_start(): open(/tmp/sess_c671a2b56a6ac975f827dad2dd39928b, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239
Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
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%$。(> <)