解題報告 BZOJ3032 七夕祭

2022-05-19 19:43:14 字數 966 閱讀 1059

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 ...