牛客每日練習 子串，主持人的煩惱，樹

給出乙個正整數n，我們把1..n在k進製下的表示連起來記為s(n,k)，例如s(16,16)=123456789abcdef10, s(5,2)=11011100101。現在對於給定的n和字串t，我們想知道是否存在乙個k(2 ≤ k ≤ 16)，使得t是s(n,k)的子串。

第一行乙個整數n(1 ≤ n ≤ 50,000)。

第二行乙個字串t(長度 ≤ 1,000,000)

"yes"表示存在滿足條件的k，否則輸出"no"

複製

8

01112

yes

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f

typedef long long ll;
using namespace std;
int n;
string str,ls,s;
int main()
reverse(ls.begin(), ls.end());
str+=ls;
}if(str.find(s)!=-1)
}cout<<"no";
return 0;
}

但是，眾所周知，玩遊戲的時候，如果兩個人的顏值差距》=m，就會互相嫌棄。

所以，為了遊戲能夠好玩。在遊戲開始前，zzq已經調查了所有n個同學的顏值。

但是現在問題又來了，zzq想知道，最多能湊出多少組同學一起上台？

需注意一人只能出現在乙個組中。

多組輸入

第一行兩個正整數n m（n<=1e5,m<=1e9），意義見描述
第二行有n個由空格分開的正整數xi（xi<=1e9），第i個同學的顏值

每一行輸出乙個數，表示最多能湊出多少組。

複製

4 3

1 3 3 2
4 21 4 6 2

2

1

第二組樣例中，編號為1的同學(顏值是1)與編號為4的同學(顏值是2)，顏值差距為1，可以組成一組

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f

typedef long long ll;
using namespace std;
int n,m;
int main()
}for(int j=1; j<=m; j++)
cout
}

第二週問題 主持人的煩惱

一天zzq主持一項遊戲，共n位同學，需要兩兩同學為一組來上台來玩一項遊戲。但是，眾所周知，玩遊戲的時候，如果兩個人的顏值差距 m，就會互相嫌棄。所以，為了遊戲能夠好玩。在遊戲開始前，zzq已經調查了所有n個同學的顏值。但是現在問題又來了，zzq想知道，最多能湊出多少組同學一起上台？需注意一人只能出現...

牛客每日練習 方塊 I，方塊 II，子串行

有 n 個方塊排成一排，每個方塊都染有顏色，第 i 個的顏色為 ci，一共有三種顏色，分別為紅，黃，藍，現在你可以對相鄰的顏色不同的方塊進行施法，使其變成第三種顏色，比如對相鄰的紅方塊和黃方塊進行施法，就會使其合併為藍方塊。施法順序的不同，可能對最終的結果產生不同的影響，問在最優策略下，最少能剩下多...

牛客每日練習 翻硬幣，s01串，乘積最大

小明正在玩乙個 翻硬幣 的遊戲。桌上放著排成一排的若干硬幣。我們用 表示正面，用 o 表示反面 是小寫字母，不是零 比如，可能情形是 oo oooo 如果同時翻轉左邊的兩個硬幣，則變為 oooo oooo 現在小明的問題是 如果已知了初始狀態和要達到的目標狀態，每次只能同時翻轉相鄰的兩個硬幣,那麼對...