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<
}
七月英語總結
七月份的天氣很炎熱,我學習英語的熱情就像這天氣一樣熱度不減。這個月的英語學習總算進入了正軌。本月同時進行了羅塞塔 牛津詞典 洪恩小烏龜 賴世雄音標,還有兩篇英語晨讀材料。羅塞塔堅持每天都在點,效果還不錯。洪恩小烏龜看了一半,很有趣。現在還不是能夠全都聽得懂,但是根據劇情基本能夠看懂。最近組織了乙個晨...
七月之旅 青海
在酷熱難耐的七月,我們全體延展諮詢的員工來到蘭州,開始我們一周的避暑之旅。本次旅行我們先後跨越甘肅省 青海省以及四川省,可謂是長途跋涉,但其中的喜悅心情還是溢於言表的。在這七天之旅中我們先後遊覽了塔爾寺 青海湖 觀花台 黃龍以及九寨溝。了解了很多少數名族的故事,也親眼看到了藏族的居住地,有著一望無際...
七月,家的享受
七月上離校回家,在家生活不需多說,安逸,舒適,幸福。今天是七月最後一天,離南下深圳入職的日子也越來越近,心中其實也早就有點新鮮好奇,躍躍欲試。昨天看到很要好一朋友的狀態,感慨實驗室的生活,中心思想就是比你牛的人仍舊比你努力。嗯,這對乙個玩了這麼久的我來說,是絕對能起到一些刺激和警醒作用的。但是,我並...