原创 藍橋杯—李白打酒 dfs

話說大詩人李白,一生好飲。幸好他從不開車。 一天,他提着酒壺,從家裏出來,酒壺中有酒2鬥。他邊走邊唱: 無事街上走,提壺去打酒。 逢店加一倍,遇花喝一斗。 這一路上,他一共遇到店5次,遇到花10次,已知最後一次遇到的是花,他正

原创 NYOJ-1058-部分和問題

部分和問題 時間限制:1000 ms | 內存限制:65535 KB 難度:2 描述 給定整數a1、a2、…….an,判斷是否可以從中選出若干數,使它們的和恰好爲K。 輸入 首先,n和k,n表示數的個數,k表示數的

原创 leetcode 70. Climbing Stairs

You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. I

原创 迷宮的最短路徑 bfs

給定一個大小爲N*M的迷宮,由通道(‘.’)和牆壁(‘#’)組成,其中通道S表示起點,通道G表示終點,每一步移動可以達到上下左右中不是牆壁的位置。試求出起點到終點的最小步數。(本題假定迷宮是有解的)(N,M<=100) 樣例輸入:

原创 leetcode 131 Palindrome Partitioning

https://leetcode.com/problems/palindrome-partitioning/#/description Given a string s, partition s such that every s

原创 uva 572

The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works w

原创 kmp算法理解解釋(1)

  字符串匹配是計算機的基本任務之一。   舉例來說,有一個字符串"BBC ABCDAB ABCDABCDABDE",我想知道,裏面是否包含另一個字符串"ABCDABD"?   許多算法可以完成這個任務,Knuth-Morris

原创 poj 3253 Fence Repair

Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 47277 Accepted: 15468 Descriptio

原创 POJ 2386 Lake Counting

Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17917 Accepted: 9069 Descriptio

原创 poj 1017 Packets

Packets Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 54722 Accepted: 18607 Description A f

原创 poj 1328 Radar Installation

Radar Installation 題目地址 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 86095 Accepted: 19253 Descript

原创 poj 3190 Stall Reservations

題目地址 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6680 Accepted: 2412 Special Judge Description Oh

原创 poj 3190 Stall Reservations

題目鏈接 Stall Reservations Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6689 Accepted: 2415

原创 並查集詳解 (轉)

這個文章是幾年前水acm的時候轉的, 當時也不知道作者是誰, 要是有人知道的話說一下吧 並查集是我暑假從高手那裏學到的一招,覺得真是太精妙的設計了。以前我無法解決的一類問題竟然可以用如此簡單高效的方法搞定。不分享出來真是對不起party了

原创 poj 3069 Saruman's Army

題目鏈接 Saruman’s Army Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9945 Accepted: 5006 Descrip