原创 poj-2251 Dungeon Master BFS
Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cube
2020-07-04 08:36:52
1
原创 poj-2367 The Cow Lexicon
題意：字典裏有W個詞，輸入一個長度爲L的字符串，求最少刪除幾個字母后使得字符串裏的所有詞都可以在字典裏找到。 思路：從字符串的左端開始每移動一位都先默認這些字符都需要刪除，因爲沒有找到匹配的單詞即 dp[i
2020-07-04 08:36:52
原创 poj-1129 Channel Allocation
題意：廣播電臺分佈在一個很大的地方，每個廣播電臺爲了受到更強的信號會使用一箇中繼器，而每個相鄰的廣播電臺之間如果使用相同的中繼器會干擾信號。問最少需要多少箇中繼器可以讓所有廣播電臺使用並不相互影響。 思
2020-07-04 08:36:52
原创 [周賽] HDU-5056 Boring count
Problem Description You are given a string S consisting of lowercase letters, and your task is counting the number of s
2020-07-04 08:36:52
原创 poj-1416 Shredding Company DFS
題意：有一個碎紙機，給你一個最多有6位數的紙片，需要讓你將紙片切開，使得切開的紙片的數值和最接近或等於target值。輸入target和紙片，輸出最接近target的值和紙片的切法。特殊規則：如果紙片的值和target相等
2020-07-04 08:36:52
原创 poj-2531 Network Saboteur DFS
題意：有n個點，把這些點分別放到兩個集合裏，在兩個集合的每個點之間都會有權值，求最大的兩集合間權值和。如果用圖論解釋的話，就是求兩個完全圖之間最大割邊和。 思路：DFS枚舉所有集合分配的情況。累加兩集合間邊
2020-07-04 08:36:52
原创 poj-3414 Pots BFS
題意：有1,2兩個杯子，你需要對杯子進行操作，操作包括fill填滿，pour（1,2）將1倒入2種或反過來，drop倒出所有水。求出使兩個杯子中出現指定量C的水需要多少步操作，並且輸出操作步驟 思路：BFS
2020-07-04 08:36:52
原创 HDU - 1506 Largest Rectangle in a Histogram
題意：給你n個木板的長度，且寬度都爲1,讓你找出最大的矩形區域面積 思路：這道題的關鍵就是算出每個可能的矩形的面積，而面積的計算方法可以是從一個板開始找出可向左延伸和向右延伸的邊界，若左邊界爲L右邊界爲R，那麼矩陣大小公式就是H[i]*(
2020-02-23 07:09:28
原创 poj-1836 Alignment
題意：有一個隊軍人排成一排，但是高矮並不安順序。爲了使這個隊伍中的任意一個人都可以看到左端或右端，需要讓幾個人出列。給你一個隊列求最少需要出列的人的個數。 思路：因爲需要看到隊伍的最左端或者最右端這就需要
2020-02-23 07:09:28
原创 poj-1442 Black Box
題意：爲了方便我通過解釋輸入數據來解釋題意。輸入兩個數M表示序列長度，N表示輸入N個數表示當前序列插入了幾位，例如n=1序列裏插入了3,n=6序列裏插入了3 1 -4 2 8 -1000，對於第i個輸入的n輸入當前插入的序
2020-02-23 07:09:28
原创 poj-3126 Prime Path
題目描述其實就是篇小故事，不多解釋直接說明題意。題意要求給兩個4位的素數，求出將前一個素數轉化爲後一個素數需要的步數。一次只能改變一位數字，且保證每次改變得到的數都是素數 思路：用BFS暴搜，每次改變一位數如果是素數就進入
2020-02-23 07:09:28
原创 poj-2676 Sudoku
題意：數獨，一種數學遊戲。規則：空白處填入數字，使數獨的每一行，每一列，每個宮格中沒有重複數字。 思路：該題DFS暴搜就能過，數據比較水，真正厲害的數獨題是3074（本人目前無力AC）。 #include <i
2020-02-23 07:09:28
原创 poj-3009 Curling 2.0-DFS
題幹很長這裏就不復制了，題意的話估計看圖就能懂個差不多，這裏簡單說一下，一個球在2爲起點的位置要到達終點3，途中不碰到牆壁球的移動是不會停止的，並且在觸碰牆壁停止後，被碰的牆壁會消失。最後得出到達3需要的最少步數。
2020-02-23 07:09:28
6
原创 poj-1321 棋盤問題 DFS
漢語題，不解釋題意，該題關鍵是要找到一個枚舉的方法，剛開始搜索的思路不是很好找。我也是參考了其他網友的思路，寫了這個代碼，不是很好解釋，直接看把。 #include <iostream> #include <algorit
2020-02-23 07:09:28
原创 HDU - 2955 Robberies 01揹包
簡單說下背景，有個人要搶銀行，對於每個銀行有銀行裏存的錢數，以及搶了以後被抓住的概率，對於每組數據有一個可以被接受的最大被抓概率（我們稱px），和要強的銀行個數。首先開始我自己沒有讀懂題只是湊了一下數據發現可以是一個以概率爲揹包容
2020-02-23 07:09:28