牛客小白月賽23 部分題解

e

水題簽到

#include

using
namespace std;
intmain()

水題

#include

using
namespace std;
int a[
100005];
intmain()
sort
(a,a+n)
;    cout<-a[0
]
}

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

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

#include

using
namespace std;
intmain()
}    cout
}

題意：給定乙個正整數 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 交換遊戲 ...