杂题做题日志

1. 贪心

   将 \([0,400)\) 设为小 , \([400,600)\) 设为大 , 更大的数可以直接结束了 .

   • 如果总和大于等于 600 , 结束
   • 如果可以放入背包 , 直接放
   • 如果拿到的是大的
     1. 如果背包中没有大的 , 则任意抛去背包中的物质 , 直到能放进去为止 , 这样从 >1000 到 <=1000 只放弃了 <400 的值 , 一定赢
     2. 如果背包中有大的 , 尝试两个大的相加是否合法
     3. 否则 , 如果比背包中大的数要小, 替换他 .
     \[\frac{more~small + l_{min}}{some~small+l} \ge \frac{l_{min}}{l}\ge 0.6 \]

   • 如果拿到的是小的 , 不可能

2. 杂题
   首先先将大部分 ab,bc,ac 的值都放进 a,b,c 计算答案 , 每个都剩下至少 \(k-1\) 自由度 . abc 剩下 \(2*k-2\) 的自由度

   枚举每 a,b,c 还要洗多少次衣服 , 设枚举后还能洗 \(A,B,C\) 件衣服 , 先贪心地将 ab,bc 取完 , 然后如果 \(B\) 有空位 , 空出来给 \(A\) 和 \(C\) 腾出 ac 的位置 . 最后考察能不能将 abc 塞进去 .

   最后取最小值为答案 .

   这个自由度为什么是正确的呢 ? 以 ab 为例

   假设有个答案利用了 \(2*k-1\) 以上的自由度分配 , 一定有一个大于 \(k\) 的配给, 是我们无需计算的 .

3. [杂题]