原创 [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點