摘要：问题 A: [USACO2008 Nov]toy 玩具 时间限制: 1 Sec 内存限制: 162 MB 题目描述 玩具 [Chen Hu, 2006] Bessie的生日快到了, 她希望用D (1 #include #include #include #include #defi... 阅读全文

摘要：类似于二分，只不过三分应用于单峰函数。 设l,r,mid,mmid. mid=l+(r-l+1)/3;mmid=l+(r-l+1)*2/3; 说白了mid,mmid是区间[l,r]的三等分点。 如果ans[mid]>ans[mmid],那么说明答案一定在mmid左侧。 同理，ans[... 阅读全文

摘要：传送门 一看显然是贪心（首先要把所有性价比低的食品扔掉，也就是保质期短还贵的东西）。但接下来我就懵了。。。居然要三分 据说没什么人能证出来。。（据说出题人要别人猜结论。。）既然说是，那我就信了。→_→ 三分总共要多少次外卖。然后从便宜的食品开始买（把过期的过掉）。那么该如何记录呢。既... 阅读全文