
-----OJ-----
文章平均质量分 52
Sdywolf
沃是一只蒟蒻
展开
-
USACO月赛2017.02 铂金组T3--FRIENDCROSS【CDQ分治】
DescriptionFarmer John is continuing to ponder the issue of cows crossing the road through his farm, introduced in the preceding two problems. He realizes now that the threshold for friendliness is a b原创 2017-07-25 10:38:34 · 610 阅读 · 0 评论 -
BZOJ 1597: [Usaco2008 Mar]土地购买【斜率优化】
Description农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,但FJ可以同时购买多快土地. 这些土地的价格是它们最大的长乘以它们最大的宽, 但是土地的长宽不能交换. 如果FJ买一块3x5的地和一块5x3的地,则原创 2017-08-06 19:43:45 · 483 阅读 · 0 评论