真心險啊。。最後3分鐘a出來了。。回家再重新提交的時候發現出現re的錯誤。。換成g++錯誤消除。。so。。用stl的情況下最好是用g++。。否則你死都不知道是怎麼死的。。還好人品。。最後提交的時候是g++。。不然啃爹的罰時類。。還有就是stl中間的vector容器的使用。。這裡的題目跟網路賽的還有點不同。。資料大了1。。- -||
#include#includeusing namespace std;const int maxn=1020;
vectornum;
//int num[maxn];//
int t;
int no[maxn];//
int times[maxn];//
int done=0;//
int locate(int number)
if(no[i]==number)
}}bool dfs()
if(num[i]==num[t_d-1])
else}}
return 0;
}int main()
bool tag;
doint tmp=t-5;
for(i=t-2;i>=tmp;i--)
if(v[i]==-1)
if(v[t-1]==v[i])
tag=0;
}}while(tag);
bool no=0;
for(i=0;i<=tt-1;i++)
}if(no)
/*bool isno=0;
for(i=0;i<=t-1;i++)
}if(isno)
else*/
else}}
return 0;
}
Hdu 3183 ST演算法應用
題意大概是給一串數字，求刪掉之後剩餘數字組成的最小值 相對位置不變 為了確保數字最小，要從最前面開始找起，再依次往後找 通過找規律易得第乙個數是在1,到m 1中取得，然後下個最小的數是從上個最小的數開始往後找到m 2，依次類推 核心部分就是st演算法的應用，按相同操作儲存位置以便於使用 小部分就是對...
搜尋檔案和檔案屬性s,t
搜尋檔案或目錄 which 檢視可執行檔案的位置 whereis 檢視檔案的位置 也是利用資料庫來搜尋的 b 只找二進位制檔案 locate 配合資料庫檢視檔案位置 find 實際搜尋硬碟查詢檔案 find 路徑 引數 引數 時間 atime n 將n 24小時內被訪問過的檔案列出來 ctime n...
Hdu 2586 學習 LCA 的 ST 表做法
還是hdu 2586 求一棵樹中任意兩點間距離，學習 st 表。st 表是求區間最值的一種預處理 o nlogn 查詢 o 1 的動態規劃。例如長度為8的序列，12 5 3 20 9 7 4 1 用 dp i j 代表從第 i 個開始 包括第 i 個 往後走 2 j 步，所涵蓋的區間的最值。拿最小值...