牛客小白月賽 20

2021-10-16 09:18:52 字數 829 閱讀 5335

矩陣快速冪 a題題解

數論思維題，三種情況分析就行

#include


#include


using


namespace std;


typedef unsigned long


long ull;


intmain()
幾何數論題，考了個相交情況下的球冠問題 c題 題解

暴力搜尋 d題 題解

線段樹 區間更新，區間查詢 lazy陣列e題 題解

大數模擬 f題 題解

最長上公升子串行 以及下標路徑 g題 題解

模擬，思維題，在排序後只需判斷當前的y是不是最大的，最大的話右上就沒數

#include


#include


#include


using


namespace std;


const


int maxn=


5e5+5;


struct node


d[maxn]


,res[maxn]


;int cnt=1;


int n;


bool


cmp(node a,node b)


intmain()


}for


(int i=cnt-


1;i>=


1;i--


) cout<


.x<


<


" "<


.y<


}
dfs 暴搜 題解

數字dp，暫時不會以後來補

簽到題

牛客小白月賽3

a 我們規定母音字母有a e i o u，並且規定半母音字母y也是母音字母。cwbc在學習英語，xhrlyb為了讓cwbc的記憶更加深刻，於是她讓cwbc把每個字串的所有字母都變成乙個恰好不大於它本身的小寫母音字母。可是cwbc比較貪玩，並且他想讓你幫他完成這個任務。聰明的你在仔細閱讀題目後，一定可...

牛客小白月賽6

c 挑花 dfs或bfs 桃花一簇開無主，可愛深紅映淺紅。題百葉桃花 桃花長在桃樹上，樹的每個節點有乙個桃花，調皮的htbest想摘盡可能多的桃花。htbest有乙個魔法棒，摘到樹上任意一條鏈上的所有桃花，由於htbest法力有限，只能使用一次魔法棒，請求出htbest最多可以摘到多少個桃花。第一行...

牛客小白月賽16

很容易得到n 1時，因為小石先手，所以小石一定輸 而n！1時，假設n 5 小石先取1 小陽取2 4 小石去3 小陽輸，無論怎樣小石都有贏的機會 includeusing namespace std int main 打表求出1 1e3之間的所有三角形每層之和 include define ll lo...