題目鏈結
並查集的題。一開始的時候沒看懂題，以為要用最短路演算法去做，結果樣例都沒過，後在隊友的指導下終於理解了題意。用並查集寫好後，第一次提交莫名奇妙的re，檢查後發現查函式沒寫返回值（編譯器沒提示呢？而且樣例也過了），第二次提交是wa，經檢查後發現是無窮大設得不夠大。下次一定要注意這些細節問題。
#include #define n 10005#define inf 0x7fffffff
int p[n],d[n],out[n],n;
void make_set()
int find_set(int i)
void union_set(int i,int j,int x)
int main()
union_set(u,i,l*t1+t2);
}min=inf,max=0;
for(i=0;i<=n;i++)
printf("%d %d\n",ans1,ans2);
}return 0;
}
12 4 7 上傳檔案
經常需要在 flashplayer 中提供檔案的上傳功能，例如使用者的自定義頭像，聯絡人列表，點播的歌曲等。filereference 利用filereference 類的建構函式 filereference 建立新的 filereference 物件。該建構函式不需要引數。當 filerefere...
1247 球迷購票問題
球賽門票的售票處規定每位購票者限購一張門票，且每張門票售價50元。購票者中有m位手持50元錢幣，另有n人手持100元。假設售票處開始售票時無零錢。問這m n人有幾種排隊方式可使售票處不致出現找不出錢的局面。對給定的m,n 0 m,n 5000 計算出排隊方式總數。輸入資料第1行為測試資料的個數t，餘...
1247 規範序排列
規範序是一種對字串比較的排序規則，定義如下 1 串長小的排在前面 2 相同串長的按照字典序排列順序。串的字典序遵循如下遞迴定義 1 兩串的前n 1個字元相同，第n個字元字典序小的排在前面 2 只有兩串的字元完全相同時，才有兩串相等。字元的字典序即按照字母排列的順序，即a,b,z。ascii碼範圍內的...