字符串hash模板, 本題是求,給定字符串s中至少出現m次的最長字符串長度,及此時起始位置的最大值 LA 4513 Stammering
題意:給你長度為n的區間,m個詢問:a,b,c,問這m個問題有多少個是錯誤的(矛盾)。 10 5 1 10 100 7 10 28 1 3
題意: 每個 . 有一個姑娘, E是出口,.是空地 , X‘ 是牆。 每秒鐘每個姑娘可以走一步(上下左右) 每秒鐘每個出口只能出去一個人 給定n*m的地圖
PS: 強連通,縮點。注意不要忘記考慮圖是強連通的情況,WA了4次。省賽熱身。 #include #include #include #includ
std::priority_queue 場景: 1. 對於一個任務隊列,任務的優先級由任務的priority屬性指明,這時候就需要優先級越高的先執行。
題意:經典Nim博弈游戲變換,給你n堆石子pi,每堆有pi個石子, Alice和Bob輪流取石子,每次可以從任意一堆中拿走任意個石子,也可以將某一堆石
大致題意:每個樣例包含兩行,第一行輸入n個字符,可能是無序的。第二行輸入成對的a b,代表a要在b前面。輸出所有的符合這樣的序列。 思路:很明顯的拓撲
There are K nuclear reactor chambers labelled from 0 to K-1. Particles are