![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Acm--二分
zzti_xiaowei
xxx
展开
-
51nod-1019 逆序数
[题目链接] 很经典的一道题,解法也很多,学会其它解法不断补充ing~思路1:归并排序是将数列s[l,r]分成两半s[l,mid]和a[mid+1,r]分别进行归并排序,然后再将这两半合并起来。在合并的过程中(设l<=i<=mid,mid+1<=j<=r),当s[i]<=s[j]时,并不产生逆序数;当s[i原创 2018-06-28 11:37:06 · 190 阅读 · 0 评论 -
Poj-2976 Dropping tests (01分数规划)
POJ 2976 Dropping tests 题解 《挑战程序设计竞赛》[Algorithm]01分数规划——Update:2012年7月27日// 条件C(x):=可以选择使得单位重量的价值不小于x #include<iostream>#include<cstdio>#include<cstring>#include<algorithm&...原创 2019-03-22 23:42:30 · 136 阅读 · 0 评论