幸運序列(lucky)

2022-05-11 23:23:04 字數 1042 閱讀 8548

lsy喜歡幸運數字,眾所周知,幸運數字就是數字位上只有4和7的數字。

但是本題的幸運序列和幸運數字完全沒關係,就是乙個非常非常普通的序列。哈哈,是不是感覺被耍了,沒錯,你就是被耍了。

lsy現在手上有乙個長度為n的幸運序列a,他想這樣子折騰這個序列:

如果已經折騰了k次了,就結束,否則找到乙個最小的i,使得(a[i]=』4』 && a[i+1]=』7』)  //0找不到這樣的i就結束;

如果odd(i),令a[i+1]=a[i],否則令a[i]=a[i+1],繼續第一步。

lsy想讓你告訴他最後序列折騰成什麼樣子了。

需要注意的是,本題的序列從1開始編號

第一行n,k;

第二行n個數描述序列a。

n個數,輸出最後的序列。

7 420%:  小資料

100%的資料中n<=100000,k<=109。

因為後面的不會對前面產生影響 所以順序處理就行了

如果pos為偶數,那麼a[i]=a[i+1]下一次就得從pos-1開始

反之從pos開始

對於過大的p我們可以發現:

1.當pos=n-1時,無論怎樣都不能,直接退出

2.當出現迴圈時,將k取膜

1 #include2 #include3 #include4 #include5

using

namespace

std;

6int n,k,pos,x,vis[100001];7

char s[1000001];8

intmain()925

if (pos%2==0) s[pos+1]=s[pos];

26else

2731 x++;32}

33 cout<34 }

幸運子串行

牛牛得到乙個長度為n的整數序列v,牛牛定義一段連續子串行的幸運值為這段子序列中最大值和次大值的異或值 次大值是嚴格的次大 牛牛現在需要求出序列v的所有連續子串行中幸運值最大是多少。請你幫幫牛牛吧。第一行乙個整數n,即序列的長度。2 n 100000 第二行n個數,依次表示這個序列每個數值v i 1 ...

lucky 的 時光助理(2)

lucky小姐說 昨天晚上他喝醉了,發訊息說他想我了,說他後悔了。我很驚訝。我問lucky 你們很久都沒有聯絡,突然說.你怎麼想。沒錯,他 就是lucky的前男友。lucky看著我,很平靜的回道 有波動,但是想他的話不會再說出口,我們都有了各自的軌道,何必再生曖昧。我很驚訝lucky這麼說,因為我認...

幸運的人更幸運 節選

2010 06 30 14 29 節選我運用頭腦,問自己乙個實際的問題 我是不是正在滿足自己真正的需要,告訴自己所有可以選擇的方法,並對事情深思熟慮?這個決定是我想要的,還是我需要的?我需要獲得什麼資訊?我有沒有創造出新的選擇?如果我做了某件事,接下來會發生什麼?然後呢?我詢問我的內心,對自己提出乙...