原创 [POJ]Ants

Ants Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 11885   Accepted: 5204 Description An army of a

原创 外地人

【Trie】外地人 Time Limit:30000MS  Memory Limit:165536KCase Time Limit:3000MS Description 你從融僑山區考入大城市沙坪壩的學校,但是沙坪壩的當地人說着一種很難懂

原创 親戚

親戚 Time Limit:20000MS  Memory Limit:65536KCase Time Limit:2000MS Description 或許你並不知道,你的某個朋友是你的親戚。他可能是你的曾祖父的外公的女  婿的外甥女

原创 STL優先隊列的簡單操作

排序的實現 #include <cstdio> #include <queue> using namespace std; priority_queue<int> a; int main() { int n, t; scanf("%d

原创 鏈式前向星模板

鏈式前向星的作用是存儲邊,空間複雜度爲O(4n),可O(n)枚舉以 x 爲起點的所有邊。 int et=0;//edge_tot void adde(int s, int e, int c)//add_edge(start, end,

原创 最短路默寫

最短路默寫 Time Limit:10000MS  Memory Limit:65536KCase Time Limit:1000MS Description 有一無負權有向圖。求指定兩點間的最短路徑。  Input 輸入:第一行,兩個

原创 【NOI2006 Day2 T1】最大獲利

【NOI2006 Day2 T1】最大獲利 Time Limit:20000MS  Memory Limit:65536K Total Submit:66 Accepted:41 Case Time Limit:2000MS Descr

原创 【線性規劃與網絡流24題 1】飛行員配對方案

【線性規劃與網絡流24題 1】飛行員配對方案 Time Limit:10000MS  Memory Limit:65536K Total Submit:62 Accepted:18 Case Time Limit:1000MS Desc

原创 最小監視代價

最小監視代價 Time Limit:10000MS  Memory Limit:65536K Total Submit:63 Accepted:37 Case Time Limit:1000MS Description 由於yxy小朋友做

原创 奶牛食品

奶牛食品 Time Limit:10000MS  Memory Limit:65536K Total Submit:132 Accepted:61 Case Time Limit:1000MS Description FJ的奶牛們只吃各

原创 循環,迭代,遍歷的區別

引用: 循環(loop),指的是在滿足條件的情況下,重複執行同一段代碼。比如,while語句。迭代(iterate),指的是按照某種順序逐個訪問列表中的每一項。比如,for語句。遍歷(traversal),指的是按照一定的規則訪問樹形結構

原创 【SCOI2011 Day1】糖果

【SCOI2011 Day1】糖果 Time Limit:10000MS  Memory Limit:165536K Total Submit:273 Accepted:70 Case Time Limit:3000MS Descript

原创 sap模板

int n, g[maxn][maxn], dis[maxn], vd[maxn]; int dfs(int u, int flow) { int temp, v, delta; if(u==n)return flow; delta

原创 匈牙利算法(二分圖匹配)模板

在複雜度允許的範圍下可以用最大流代替匈牙利算法 bool map[maxn][maxm]; //map[x][y]=true表示點x和點y有邊相連 bool road[maxm]; //road[i]記錄點i是否已在當前增廣路中,防

原创 【總結】10月訓練賽第1場

1.丟釘子,很喜歡這道題,因爲做法不是唯一的,可以根據數據範圍得出不同的可以AC的算法,當時做的是第一種O(vm)的算法,完了發了篇題解在OJ上,結果題解有重大錯誤, 後來重新修改了題解,才發現當時能AC簡直就是運氣,好幾個重要的易WA點