咋一看感覺不難，但是還是貢獻了四個tle，比較悲劇。本人水平極有限，只能給還沒有ac的同學一點建議。
關於本題，沒有給出資料的規模，所以肯定不小，但是開始我沒有想到會那麼大。解題的關鍵就是查詢這個地方該如何做，我先試了一下，用vector，果斷超時，set也試了一下，發現沒有過，後面才發現**也有問題，囧。過了以後再用set試了一下，tle，可能是管理員把資料加強了，因為看到有用set過的，或者我**還有問題。在用set試的時候再貢獻了3個ce，就當攢rp吧。個人覺得set應該夠快才對，因為set內部就是紅黑樹，速度是非常快的。我最後的還是用快排加二分過的，寫的比較困難。但還是僥倖對了。另外也沒什麼難的了。貼一下**，8個sub啊。。
#include#includeusing namespace std;const int max = 50000;
char s[max][200];
//字串的自定義比較函式，可以寫好加到模板裡
int cmp(const void *a, const void *b)
//為字串寫的二分，就是把陣列改改
int search(int l, int h, char *v)
return -1;
}int main()
cout<}
} if (flag)printf("email %d is spelled correctly. \n", ++k);
} printf("end of output\n");//不要忘了這個
return 0;
}
博弈 個人 見解
由於周測 做了好久的博弈題，找了好多關於博弈的相關資料，感覺自己，似乎還是動了那麼一點點。臨睡前，就小小的總結一下，希望以後看到的時候，可以有所感悟吧！接下來是正題。講到博弈，事實上也就是找規律，可是知道一般的博弈型別能夠高速便捷的解決這個問題。博弈的型別大致有下面幾種 巴什博弈，威佐夫博奕，尼姆博...
mysql個人見解
mysql基本原理 僅個人理解 mysql屬於c s架構，即客戶端和服務端互動 1.連線 例php mysqli connect 以客戶端發起請求，mysql服務端進行接收並處理，其中客戶端每發起的一次鏈結mysql均起乙個執行緒來維持乙個socket 套接字 此時會有服務端資源的開銷，因此mysq...
BGP 個人見解
bgp是一種用於自治系統之間的動態路由協議,主要用於交換as之間的可達路由資訊，構建as域間的傳播路徑，防止路由環路的產生，並在as級別應用一些路由策略.bgp作為事實上的internet外部路由協議標準，被廣泛應用於isp之間 1，bgp是一種外部閘道器協議，起作用不在於自動發現網路topo，而在...