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