celerity

摘要： 和某atcoder题的idea很像。 转化比较巧妙。 把两种学校的课程作为两维。 把平面划分成$(n+2)*(m+2)$个矩形。 把$x,y$作前缀和。 如果$x$有一个值$a$，则画一条$x=a$的线。 如果$y$有一个值$b$，则画一条$y=b$的线。 然后我们就要在这些直线的交点上选择一个矩形 阅读全文

摘要： 较为简单的数据结构题。 考虑如下贪心过程： ts=s st=初始鱼的集合 ans=0 while(1){ p=st的小于s的最大数 如果st没有小于s的数 break ans+=1 ts+=p } 正确性是显然的。 然而这样子做时间复杂度并不正确。 如果鱼的重量为$100000,1,1,1,(100 阅读全文