牛客小白月賽23 部分題解

2021-10-04 07:48:27 字數 1064 閱讀 7102

e

水題簽到

#include

using

namespace std;

intmain()

j

水題

#include

using

namespace std;

int a[

100005];

intmain()

sort

(a,a+n)

; cout<-a[0

]

}

i

題意:尋找字典序最大的子串

思路:遍歷兩個for,然後把所有的字串都計較,不斷更新字典序最大字串。

#include

using

namespace std;

intmain()

} cout

}

b

題意:給定乙個正整數 p 求乙個最小的正整數 n,使得 n! 是 p 的倍數。

#include

#include

#include

#define ll long long

using

namespace std;

ll n,p;

mapprime_factor;

void

divide()

}if(p>

1) prime_factor[p]++;

}void

init()

bool

check

(ll x)

if(cnt>second)

return

false

; it++;}

return

true;}

void

solve()

else l=mid+1;

} cout<}int

main()

牛客小白月賽27部分題解(持續更新)

今天打了一場牛客網的小白月賽,只做出來3題,自己好菜,怎麼辦呢,只能記錄下來,用以砥礪自己,多刷題。qaq 比賽連線 連線 首先是e題 e 使徒襲來 題目描述 神秘的使徒襲擊了第三新東京市,少男少女們駕駛著決戰兵器eva守護著人類的和平。牛可樂是nerv特務機關的指揮官,他必須時刻了解牛牛 牛妹 牛...

牛客小白月賽14 部分題目總結

官方題解 sol 考慮兩個陣列a和b,a i 表示第i天在1號城市的方案數,b i 表示第i天不在1號城市的方案數,可以得到如下dp方程式 a i b i 1 b i a i 1 n 1 b i 1 n 2 a k 就是問題的答案。但是k比較大,不能暴力迴圈。可以將dp方程式轉換成矩陣來利用矩陣快速...

牛客小白月賽22題解

a 操作序列 單點增加,區間求和,下標最小的非零數變成零,單點查詢。說完了不就線段樹嘛。由於範圍比較大,先存下來,離散化,再進行樹上的操作。注意這裡的左右區間離散化值不一樣的,左邊離散化要找到大於等於左邊界的值,右邊離散化要找到小於等於右邊界的值。b 樹上子鏈 類似於 dp 求樹直徑 c 交換遊戲 ...