原创 2015 ACM多校訓練第五場

歡迎點此閱讀QvQ 題外話 第五套感覺難度適中,今天把它補掉了。。。 hdu 5343(1001) MZL’s Circle Zhou Solution 這題深深的暴露了自己SAM 水平只差,每次遇到SAM 的題,都不太能做出來

原创 srm 534

250 Description 給你一個1*n的棋盤,兩人輪流行動,每個人可以把”o”向右移動到空格子,或者跨越連續兩個”o”到空格子。一個”o”到最右端的時候消失。問誰獲勝。 Solution 一個比較有趣的題,我們考慮每個”

原创 srm 540

http://mlz000.github.io/2015/07/16/srm-540/ 250 Description: 給定 一個數組B,和一個”+-“組成的字符數組,求有多少種A數組。 B數組是由A數組相鄰的兩個數和符號運

原创 srm 535

250 Description 給a,b的gcd爲G,lcm爲L,求min(a+b) Solution 水題,把a,b都先除以G,然後枚舉即可 Code #include <bits/stdc++.h> using n

原创 srm 539

http://mlz000.github.io/2015/07/15/srm-539/ 250 Description: 從若干個盒子中任意選擇幾個裝石頭,每個盒子容量都有上下限,一旦選擇使用某個盒子,那麼填裝的石頭數必須在該盒

原创 srm 530

srm 529感覺題並不是很有趣,所以不打算寫題解辣>_< 250 Solution 唔,這是個傻逼題,隨便暴力下就好= = Code #include <bits/stdc++.h> using namespac

原创 srm 543

歡迎點這裏閱讀QvQ 250 求A,B(A,B≤4×1012) 之間所有數的XOR Solution 轉換成1∼B 異或和異或1∼A 異或和,容易發現當n≥2時,1 ∼2n−1異或和爲0 ,0,1,2,3 特判即可 Code

原创 codechef 3D Queries(MGCH3D)

資瓷點這裏閱讀QvQ 題外話 這個題是cc 9月challenge的最後一題,當時沒仔細考慮,以爲這是個近似計算的題。。。賽後看了題解才猛然醒悟 codechef 3D Queries(MGCH3D) Description 求∑

原创 srm 537

275 Description 給定A,B,X≤200 ,讓你求出有多少個Y 滿足X∗i+Y∗j 可以表示所有的A∗p+B∗q Solution 首先如果X 是A和B 的約數的話,顯然Y是無窮多個,否則我們可以暴力枚舉Y

原创 srm 538

http://mlz000.github.io/2015/07/14/srm-538/ 題外話 之前準備期末預習加上剛放假浪了一會= =沒有補題,今天開始恢復補題。。 250 Description: 平面上給出N 個點,整數座

原创 2015 ACM多校訓練第三場

在下面網址看效果更佳>_< http://mlz000.github.io/2015/09/01/2015-ACM%E5%A4%9A%E6%A0%A1%E8%AE%AD%E7%BB%83%E7%AC%AC%E4%B8%89%E5%

原创 2015 ACM多校訓練第四場

在下面網址看效果更佳>_< http://mlz000.github.io/2015/09/14/2015-ACM%E5%A4%9A%E6%A0%A1%E8%AE%AD%E7%BB%83%E7%AC%AC%E5%9B%9B%E5%

原创 srm 531

300 Description 你有n 種曲子,要搞出一個長度爲p 的歌曲序列,保證任意兩首相同的曲子之間至少有m 首其他曲子。求用全部n 種曲子生成的歌曲序列種數mod109+7 Solution 考慮f[i][j]

原创 srm 536

250 Description 給n個數,你可以合併任意k個數,合併之後出現的數是a[x]+a[y]+...+a[x]/k 。問最後剩下的數字最大是多少 Solution 類似於霍夫曼樹,每次貪心把最小的兩個數合併即可。

原创 srm 542

資瓷點擊此處閱讀該文章O_o 250 Description 從矩形地圖中選三個點,使得A-B,B-C,C-A的曼哈頓距離和在給定的一個範圍內,求多少種選法。X,Y≤3000 Solution 水題,很容易發現曼哈頓距離和是一個