ps:話說今天是七夕節,我就正好做到七夕祭
看到這道題的題目,可以想到《均分紙牌》和我之前做的《貨倉選址》兩題,這樣經過思考,演算和推理,我們可以得出,需要的最少步數是
\[\sum\limits_^m\left|s[i]-s[k]\right|
\]其中s是a的字首和,即
\[s[i]=\sum\limits_^ia[j]
\]所以經過簡單地編碼,答案就出來了
ac**
#include #include #include #include using namespace std;
const int maxn=100005;
long long a[maxn],b[maxn];
long long f[maxn];
long long n,m,t;
long long x,y;
long long calc(long long a,long long n)
sort(f+1,f+n+1);
long long mid=(n+1)>>1,ans=0;
for(int i=1;i<=n;i++)
ans+=abs(f[mid]-f[i]);
return ans;
}int main()
for(int i=1;i<=n;i++)
a[0]+=a[i];
for(int i=1;i<=m;i++)
b[0]+=b[i];
long long c=a[0]%n,d=b[0]%m;
if(!c&&!d)
cout<<"both "
cout<<"row "
cout<<"column "
cout<<"impossible";
cout
}
bzoj3032 數論 中位數 七夕祭
description input 第一行包含三個整數n和m和t。t表示cl對多少個攤點感興趣。接下來t行,每行兩個整數x,y,表示cl對處在第x行第y列的攤點感興趣。output 首先輸出乙個字串。如果能滿足vani的全部兩個要求,輸出both 如果通過調整只能使得各行中cl感興趣的攤點數一樣多,...
七夕祭 模擬
有乙個會場由 n role presentation style position relative nn排 m role presentation style position relative m m列共計n m role presentation style position relative...
基本演算法 七夕祭
第一行包含三個整數n和m和t。t表示cl對多少個攤點感興趣。接下來t行,每行兩個整數x,y,表示cl對處在第x行第y列的攤點感興趣。首先輸出乙個字串。如果能滿足 vani 的全部兩個要求,輸出 both 如果通過調整 只能使得各行中 cl 感興趣的攤點數一樣多,輸出 row 如果只能使各列中 cl ...