![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM 查找排序
lanximu
这个作者很懒,什么都没留下…
展开
-
toj3843 Intersection of sets
题目链接:http://acm.tju.edu.cn/toj/showp3843.html 题目大意:求两个set的交集 思路:一开始写了个,超时了;然后才想到后面数组过大:160000,才想到二分查找 二分查找(要查找的值,左边界,右边界),查找之前别忘了对将被二分数组进行排序。 代码: 二分查找代码: #include #include using namespac原创 2013-09-17 21:57:44 · 1003 阅读 · 0 评论 -
toj1455 Ultra-QuickSort
题目链接:http://acm.tju.edu.cn/toj/showp.php?pid=1455 题目大意:给定一个序列,要有多少次邻近元素的交换才能使其成升序排列 思路:转换为求逆序数 这里引入求逆序数的一种模板方法:归并排序求逆序数 代码: //归并排序 求逆序数 #include using namespace std; int num[500010]; int t[5原创 2013-09-22 16:33:10 · 911 阅读 · 0 评论 -
toj1469 Wooden Sticks
题目链接:http://acm.tju.edu.cn/toj/showp.php?pid=1469 题目大意:木块有两个属性 l w 并且木块需要一定的处理时间 若后续木块的l'>=l && w'>=w 则后续那个木块不需要处理时间。给定一组木块,问所需最少处理时间 思路:本题涉及二级结构体排序 和qsort排序函数。 先按l属性排序,若l相同,则按w属性排序。这样排好后,只要后续的w比前原创 2013-09-22 17:02:29 · 703 阅读 · 0 评论