原创 百度之星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 [提交][狀態][討論版] 題目描述 我想說這是一道簽到題,意思就是本次