![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
摸鱼选手
这个作者很懒,什么都没留下…
展开
-
仓库选址CH0501
在一条数轴上有N家商店,坐标分别为A[1]~A[N].现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1e5+10;ll...原创 2019-03-05 22:52:00 · 456 阅读 · 0 评论 -
七夕祭 CH0502/BZOJ3032
#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1e5+10;ll ans=0,sum_row,sum_column;int N,M,T,is_row=0,is_column=0;int X[maxn],Y[maxn];int A[maxn],B[maxn],...原创 2019-03-06 00:02:46 · 166 阅读 · 0 评论 -
Ultra-QuickSort POJ2299 求逆序对个数
给定长度为n(<=5e5)的序列a,如果只能交换相邻的两个数,求至少需要多少次交换才能把a从小到大排序。题解:明显,求个逆序对就完事了,归并排序可求逆序对。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=5e5+10;int a[N],b[N];ll cnt;v...原创 2019-03-06 00:27:57 · 279 阅读 · 0 评论 -
奇数码问题CH0503
#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=500*500+10;int n;int a[maxn],b[maxn];ll cnt1,cnt2,cnt;void merge_sort(int l,int r){ if(r-l>0){ ...原创 2019-03-06 10:49:36 · 226 阅读 · 0 评论 -
2019牛客多校第一场C
2019牛客多校第一场C题题目大意:给定nnn维空间中的一个点A(a1m,a2m,…,anm)A(\frac{a_1}{m},\frac{a_2}{m},…,\frac{a_n}{m})A(ma1,ma2,…,man),aia_iai和mmm都是整数。现在,我们需要确定一个点P=(p1,p2,…,pn)P=(p_1,p_2,…,p_n)P=(p1,p2,…,pn)满足:1...原创 2019-09-29 15:01:43 · 99 阅读 · 0 评论