時間限制: 1 sec 記憶體限制: 128 mb
提交: 65 解決: 39 [
提交][
狀態][
討論版]
在中國近代史上，暫編***軍絕對是一支能打硬仗，大名鼎鼎的行動部隊。「一二八」上海抗戰，暫編***軍就曾打得小日本四易主帥。
*月**號，暫編***軍計畫組成乙個行動大隊，派出n名隊員潛伏在***地，發動一次大規模的巷戰行動。每名隊員有自己的代號ai，為了更好的配合作戰，他們需要獲得乙個金鑰key, 然後各自迅速移動到ai mod key位置，**時刻一起開戰。
作戰方案已經定好，你能幫***行動大隊快速找個滿足條件的最小金鑰key嗎？
mod表示取模運算，要求不能有多名隊員待在同乙個位置。
第一行： t 表示以下有t組測試資料 （ 1≤t ≤5 ）
對每組資料，
第一行：n 表示行動人員數 (1<=n<=3000)
接下來一行有n個整數，分別表示每個隊員的代號ai (1<=ai<=20000)
對每組測試資料，輸出佔一行，乙個整數 key.
231 2 3
54 6 9 10 13
3解題思路：8
本題說的是取模運算，其實相當於取餘運算。取模和取餘只在負數上有差別，因此可以直接看成取餘運算。要求的是取餘的結果不能相同。
**：
#include #include #include #include #include using namespace std;
int n;
int s[3050];
int vis[20010];
bool judge(int x)
{ for(int i=0; i
問題 C 最小秘鑰
時間限制 1 sec 記憶體限制 128 mb 在中國近代史上，暫編 軍絕對是一支能打硬仗，大名鼎鼎的行動部隊。一二八 上海抗戰，暫編 軍就曾打得小日本四易主帥。月 號，暫編 軍計畫組成乙個行動大隊，派出n名隊員潛伏在 地，發動一次大規模的巷戰行動。每名隊員有自己的代號ai，為了更好的配合作戰，他們...
省賽 東北賽總結
省賽 東北賽總結 無緣最佳女隊，遺憾，也許更多的是反省，賽後與p交流的時候，p跟我說比賽是對前一段時間的檢驗。在賽場上，你能做的就是把你能想到的都ac了，而那些沒把握的題已經不需要再想了。省賽期間，真的是滿滿的攢人品，而且題意理解的也不是很順暢，第一道題，在其他隊伍錯誤message下，交錯了題，然...
《省賽模擬賽補》
c題 比賽的時候已經想到了統計最底層的每個序列的出現次數，但是一開始想的是建圖之後dfs處理，但是發現很難處理出來。其實正確的思路是拓撲排序去處理次數。我們在最後建圖完成之後，倒著從n回去拓撲即可。但是這裡有個坑點，就是一開始統計入度可能是不正確的。例如 3 1 2 4 1 2 3是1,2的父節點，...