51 Nod 2485 小b重排字串

2021-09-22 18:47:21 字數 664 閱讀 9667

小b有乙個字串s,全部為小寫字母,現在她希望重排列s,使得s中相鄰字元不同。

請你判斷小b是否可能成功。

樣例解釋:將"aab"重排為"aba"即可。

找到出現次數最大的次數k,設字串長度為n。

如果n為偶數數,那麼k最大為 n/2。

如果n為奇數,那麼k 最大 為 n/2+1。

超過的話就不合格

#include

#pragma gcc diagnostic error "-std=c++11"

#define d(x) cout << (x) << endl

#define inf 0x3f3f3f3f

#define eps 1e-8

using namespace std;

typedef

long

long ll;

const

int mod =

1e9+7;

const

int n =

1e3+10;

int arr[26]

;int

main()

sort

(arr, arr +26)

;if(a.size()

&1)else

}

51nod 2489 小b和燈泡

小b有n個關閉的燈泡,編號為1 n。小b會進行n輪操作,第i輪她會將編號為i的倍數的燈泡的開關狀態取反,即開變成關,關變成開。求n輪操作後,有多少燈泡是亮著的。收起輸入 輸入乙個數字表示燈泡數n,其中1 n 10000000 輸出輸出乙個數字表示最終亮著的燈泡數 輸入樣例 3輸出樣例 1 思路 求亮...

51Nod1774 多重排序

有乙個陣列a,長度為n,下標從1開始。現在要對a進行m次排序,每一次排序給定兩個引數t i r i 表示要對陣列的前r i 個元素進行排序,如果t i 1則按照非降序排序,t i 2則按照非公升序排序。請輸出經過m次排序之後的陣列a。樣例解釋 第乙個樣例中,初始序列為 1 2 3。經過第一次排序之後...

B 整數劃分 51Nod 1201

將n分為若干個不同整數的和,有多少種不同的劃分方式,例如 n 6,共4種。由於資料較大,輸出mod 10 9 7的結果即可。input 輸入1個數n 1 n 50000 output 輸出劃分的數量mod 10 9 7。sample input 6sample output 4思路如下 用dp i ...