分治
mowayao
这个作者很懒,什么都没留下…
展开
-
Uva10245-The Closest Pair Problem
最近点对问题:模板题#include #include #include #include #include #include using namespace std;#define eps 1e-6const int maxn = 10000+10;struct node{ double x,y;};int n,ss[maxn];double ans;node a原创 2013-08-15 21:51:42 · 658 阅读 · 0 评论 -
Uva11129-An Antiarithmetic Permutation
分治:按着网上的思路写的#include #include #include #include using namespace std; int n;vector aa,bb;void init(){ aa.clear(); aa.resize(n); bb.clear(); bb.resize(n); for(int i = 0; i < n; i++){ bb[原创 2013-08-15 21:55:19 · 636 阅读 · 0 评论 -
快排模板
#include #include #include #include #include #include #include using namespace std;int num[9] = {7,10,19,25,12,17,21,30,48};void quicksort(int sta,int ed){ int i = sta,j = ed,x = num[sta]原创 2014-06-16 16:23:14 · 822 阅读 · 0 评论