高階指南 七月祭(中位數 字首和)

2021-10-09 22:30:00 字數 875 閱讀 8710

1.交換兩個相鄰的攤點,要麼只改變行,要麼只改變列

2.就可以等價於兩個均分紙牌:交換相鄰的行中紙牌,使其最後每行的牌數相等,又因為最後一行與第一行也相鄰,就進化成了環形均分紙牌(哇哦)

3.普通的均分紙牌,減去平均數後,取每個行字首和的絕對值相加即可

4.環形可以看成n種切斷某個點的普通均分紙牌,那麼切斷後的字首和值會有什麼改變呢?

看圖·知真理

巧的就是那個sum[n]=0的利用,妙啊!

#include #include #include using namespace std;

typedef long long ll;

const int ma = 1e5+10;

int han[ma],lei[ma],t;

ll sum[ma];

ll paifen(int a,int n)

//貨倉取址

sort(sum,sum+n);

ll mid = sum[(n/2)];//因為這個奇偶中位數所以選擇0~n-1,所以x,y在儲存時-1

ll ans = 0;

for (int i = 0 ; i < n; i++)

return ans;

}int main()

int tn = t%n,tm = t%m;

if(!tn && !tm) cout<

else if(!tn) cout<

else if(!tm) cout<

else cout<

}

七月英語總結

七月份的天氣很炎熱,我學習英語的熱情就像這天氣一樣熱度不減。這個月的英語學習總算進入了正軌。本月同時進行了羅塞塔 牛津詞典 洪恩小烏龜 賴世雄音標,還有兩篇英語晨讀材料。羅塞塔堅持每天都在點,效果還不錯。洪恩小烏龜看了一半,很有趣。現在還不是能夠全都聽得懂,但是根據劇情基本能夠看懂。最近組織了乙個晨...

七月之旅 青海

在酷熱難耐的七月,我們全體延展諮詢的員工來到蘭州,開始我們一周的避暑之旅。本次旅行我們先後跨越甘肅省 青海省以及四川省,可謂是長途跋涉,但其中的喜悅心情還是溢於言表的。在這七天之旅中我們先後遊覽了塔爾寺 青海湖 觀花台 黃龍以及九寨溝。了解了很多少數名族的故事,也親眼看到了藏族的居住地,有著一望無際...

七月,家的享受

七月上離校回家,在家生活不需多說,安逸,舒適,幸福。今天是七月最後一天,離南下深圳入職的日子也越來越近,心中其實也早就有點新鮮好奇,躍躍欲試。昨天看到很要好一朋友的狀態,感慨實驗室的生活,中心思想就是比你牛的人仍舊比你努力。嗯,這對乙個玩了這麼久的我來說,是絕對能起到一些刺激和警醒作用的。但是,我並...