原创 百度之星1005 序列變換(lis)
序列變換 Time Limit: 20 Sec Memory Limit: 256 MB 題目連接 http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=601
原创 The Unique MST prim(次小生成樹)
The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24085 Accepted: 8556 De
原创 最少步數 bfs樣板
最少步數 時間限制:3000 ms | 內存限制:65535 KB 難度:4 描述 這有一個迷宮,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,
原创 浙江科技學院第十三屆程序設計競賽1008
A Heavy Rainy Day Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s
原创 KMP Oulipo
Oulipo Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 40 Acc
原创 最少步數 dfs樣板
最少步數 時間限制:3000 ms | 內存限制:65535 KB 難度:4 描述 這有一個迷宮,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0
原创 hdu 1403 Longest Common Substring(求公共子串長度)
Longest Common Substring Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm
原创 prim算法模版 hdu 1875
#include <stdio.h> #include <string.h> #include <math.h> #define N 110 #define MAX 1000 #define INF 0x3f3f3f3f int n; i
原创 LCS 最大公共序列算法
LCS:給出兩個序列S1和S2,求出的這兩個序列的最大公共部分S3就是就是S1和S2的最長公共子序列了。公共部分 必須是以相同的順序出現,但是不必要是連續的。 1、字符相同,則指向左上,並加1 2、字符不同,則指向左邊或者上邊較大的那個
原创 POJ 3026 Borg Maze BFS和prim
Borg Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10547 Accepted:
原创 prim Building a Space Station
Building a Space Station Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5754 Accepted: 2868 Descripti
原创 克魯斯卡爾(Kruskal)算法 Agri-Net
克魯斯卡爾(Kruskal)算法:先將權值從小到大排序,再用並查集思想 Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 45184
原创 克魯斯卡爾算法 暢通工程再續 Truck History 暢通工程
暢通工程再續 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 87 Acc
原创 dfs Fire Net
Fire Net Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 8 Ac
原创 hpu 2015-8-8周賽
這個是我們學校出得題,不是特別好,但是是一些基礎題. 問題 A: 一道簽到題 時間限制: 2 Sec 內存限制: 128 MB提交: 65 解決: 29 [提交][狀態][討論版] 題目描述 我想說這是一道簽到題,意思就是本次