原创 pots(倒水問題)

C - C Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu Submit Status Practice SDUTOJ 2780

原创 遞歸的函數(超時,三維數組)

題目描述 給定一個函數 f(a, b, c): 如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值爲 1; 如果 a > 20 或 b > 20 或 c > 20 返回值爲 f(20, 20, 20); 如果 a < b 並且

原创 【KMP算法詳解——適合初學KMP算法的朋友

  【KMP算法簡介】            KMP算法是一種改進後的字符串匹配算法,由D.E.Knuth與V.R.Pratt和J.H.Morris同時發現,因此人們稱它爲克努特——莫里斯——普拉特操作(簡稱KMP算法)。通過一個

原创 二叉樹(模板)

前序:根->左子樹->右子樹  中序:左子樹->根->右子樹  後序:左子樹->右子樹->根. #include <iostream> #include <stdio.h> #include <string.h> #include <qu

原创 acm,關於搜索題目

ACM關於搜索的題目(兩道),再此附上BFS和DFS兩種方法 Description X,作爲戶外運動的忠實愛好者,總是不想呆在家裏。現在,他想把死宅Y從家裏拉出來。問從X的家到Y的家的最短時間是多少。 Input

原创 最小生成樹(prim算法模板,選點,oj2144)

圖結構練習——最小生成樹 Time Limit: 1000ms   Memory limit: 65536K  有疑問?點這裏^_^ 題目描述  有n個城市,其中有些城市之間可以修建公路,修建不同的公路費用是不同的

原创 (prim算法)A - 暢通工程

A - 暢通工程 Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Description

原创 找牛

D - D Time Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3278

原创 bfs,dfs(回溯路徑)倒水

E - E Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3414

原创 查找字符出現次數最多(再看)

Time Limit:60MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu Submit Status Practice SDUTOJ 2892 Descr

原创 frindship(優化並查集)

A friend is like a flower, a rose to be exact, Or maybe like a brand new gate that never comes unlatched. A friend i

原创 KMP簡單應用

Time Limit: 1000ms   Memory limit: 65536K  有疑問?點這裏^_^ 題目描述 給定兩個字符串string1和string2,判斷string2是否爲string1的子串。

原创 選夫婿1

題目描述     傾國傾城的大家閨秀潘小姐要選夫婿啦!武林中各門各派,武林外各大戶人家,聞訊紛紛前來,強勢圍觀。前來參與競選的男生藏龍臥虎,高手雲集,才子遍佈,帥哥紛紜,更不乏富二代,官二代,可謂聲勢空前。     每個人參與競選的帥哥

原创 POJ 3414 Pots【bfs模擬倒水問題】

Pots Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8253   Accepted: 3499   Special Judge De

原创 A - Message Flood(字典樹)

Time Limit:1500MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu Submit Status Description Well, ho