逆序对
Facico
生命是闪耀的此刻,不是过程,就像芳香不需要道路一样。
展开
-
2016年1月24日的比赛总结
2016.1.24的比赛总结Problem One:【Usaco2008 Oct 资格赛】 灌水 Description Farmer John已经决定把水灌到他的n(1<=n<=300)块农田,农田被数字1到n标记。把一块土地进行灌水有两种方法,从其他农田饮水,或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij原创 2016-01-24 16:50:22 · 775 阅读 · 0 评论 -
Mato的文件管理
DescriptionMato同学从各路神犇以各种方式(你们懂的)收集了许多资料,这些资料一共有n份,每份有一个大小和一个编号。为了防止他人偷拷,这些资料都是加密过的,只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r],他今天就看编号在此区间内的这些资料。Mato有一个习惯,他总是从文件大小从小到大看资料。他先把要看的文件按编号顺序依次拷贝出来,再用他写的排序程序给文件大小排序原创 2016-06-26 15:53:37 · 1298 阅读 · 3 评论 -
【NOIP2016提高A组集训第9场11.7】平均数
DescriptionSolution这是一道很经典的题目,模型也很经典。 首先,肯定是二分答案出mid。 假设我们现在要求前k大, 要找出所有的点对满足sum[r]−sum[l]r−l≥mid{sum[r]-sum[l]\over r-l}≥mid,那么把不等式转化一下sum[r]−mid∗r≥sum[l]−mid∗lsum[r]-mid*r≥sum[l]-mid*l,要满足至少k个是满足这原创 2016-11-07 20:30:54 · 565 阅读 · 0 评论