1. 程式人生 > >codechef MAY18 div2 部分題解

codechef MAY18 div2 部分題解

http 固定 一個數 後乘 出現 ems chef mage 斐波那契數

T1

https://www.codechef.com/MAY18B/problems/RD19

剛開始zz了,其實很簡單。

刪除一個數不會使gcd變小,於是就只有0/1兩種情況

T2

https://www.codechef.com/MAY18B/problems/XORAGN

我們可以把B序列看做一個矩陣

那麽$A(i,j)$和$A(j,i)$會抵消掉

因此答案就是$\sum_1^n A(i,i) + A(i,i)$

T3

https://www.codechef.com/MAY18B/problems/MTYFRI

答案的序列是固定的,因此後手會把自己最小的換做對手最大的,

貪心求解,兩個堆維護最小最大值

T4

https://www.codechef.com/MAY18B/problems/DBFB

按照套路,考慮A,B對答案的貢獻,A只可能作為第一項,B只可能作為第二項。

統計出斐波那契數列中A,B的出現次數

A,B會被枚舉M次,因此答案最後乘M

T5

很有思維量的一道題

來不及寫題解了,

棄坑。、

目前rank

技術分享圖片

順便Orz zbq

codechef MAY18 div2 部分題解