排序
排序问题
狠人王
怀着一颗热情的心,追随自己的梦想!
展开
-
【Atcoder】D - Triangles(二分加枚举)
题意:给你几条边,问你这些边可以组成多少三角形? 和这道题http://acm.hdu.edu.cn/showproblem.php?pid=4609几乎完全一样,本题数据太水哦 本题数据很水,所以可以直接排序后三重循环,排序可以减少枚举次数,即只需要判断两个较小的边之和是否是小于较大边。更高效的方法是排序后只枚举前两条较小边,对第三边进行二分查找。 #include <bit...原创 2019-10-20 15:19:52 · 362 阅读 · 0 评论 -
【算法模板】归并排序
#include<bits/stdc++.h> using namespace std; int k,n,ans=0; int a[500100],b[500100]; void merge_sort(int l,int r) { if(l==r)return ;//一个数不用排 int m=(l+r)>>1; merge_sort(l,m); ...原创 2019-10-13 17:25:59 · 93 阅读 · 1 评论