2018年9月3日

摘要： 有N个工人，对于每一个工人存在一个 quality 和 wage 要雇佣 K个 工人 雇佣的工人 必须满足 这两者的比值相同 1 注意到我们可以按照按照工人的比值进行排序 可以分解成若干个更小的有相互关联的子问题 前 K 个 可以进行选择的工人， 按照第K个 工人的比值 即可 但是我们要利用这里 这 阅读全文

摘要： 计算表达式的值 ()=1 (A)=A 2 AB=A+B 1 表达式只有() 可以将所有的() 替换为1 然后给每一个1 乘上相应的权重，累加即可 2 使用栈结构 遇到（ 就压栈一个0 遇到 ) 就出栈一个 v 同时压栈一个 max(2 v,1) 因为如果是（） 的话 ，当时压栈的是0 这里要给这个表 阅读全文

摘要： 维护一个数据结构要满足：一个教室线性排列的座位 0 ... N 1 调用seat 入座一个距离最近学生最远的座位 调用leave x 离座一个位置为x的学生 由于N最多是 10e9 所以选择维护 学生的位置这一个有序列表 使用了 bisect.insort 作为有序列表的插入方法 使用 list.r 阅读全文