原创 HDU 1254 推箱子（雙重BFS）
不錯的搜索題 ^^ 分析：需要判斷人和箱子的相對位置，兩個bfs嵌套，挪動一次箱子就判斷一次人是否能到達使箱子挪動的地方。兩次bfs，因爲數據量不大，所以應該可以過 很棒的搜索題 需要注意的地方： 1.人不能穿過箱子，所以每次在
2020-06-21 13:32:19
11
原创 HDU 1134 Game of Connections（Catalan + 大數）
原題鏈接：Here！看完就懂了！（應用5）CODE： 使用了大數模板#include<iostream> #include<string> #include<cstring> #include<iomanip> #include<
2020-06-21 13:32:16
19
原创 HDU 1175 連連看 （BFS處理轉折點）
第二個處理附帶轉折問題的題目 分析： 1.開始時就直接判斷 如果起點處和目標點處數字不同，或則起點或終點有一個是0，直接no。 2.因爲限定了最小轉向次數，所以採用bfs單向搜，hdu 1728與之及其類似 代碼：
2020-06-21 13:32:16
原创 HDU 2208 唉，可愛的小朋友 （DFS枚舉）
分析：一開始以爲是匹配，GG，沒認真讀題......每個組至少有一個小球可以玩，而且每個組內不會有兩個小朋友，相互不喜歡。如果A喜歡和B一起玩，則B也喜歡和A一起玩。因爲數據很小 n,m,k<=10 應該直接暴力遍歷一遍的。對於第x人來
2020-06-21 13:32:16
原创 HDU 1130 How Many Trees?（Catalan + 大數）
原題鏈接：Here！分析：Catalan數的應用+大數，友情鏈接，裏面有分析 .Here！CODE：#include<iostream> #include<string> #include<cstring> #include<iom
2020-06-21 13:32:16
原创 HDU 1394 Minimum Inversion Number（ 歸併排序 & 線段樹 ）
漫漫長夜無心入眠，來一發 原題鏈接：Here！ 分析： 一個由0..n-1組成的序列，每次可以把隊首的元素移到隊尾，求形成的n個序列中最小逆序對數目 首先求出來序列沒有進行全排列時的逆序數爲cnt 假設現在把首
2020-06-21 13:32:16
原创 HDU 1043 Eight(A* + 奇偶剪枝 + 康拓展開)
題目鏈接：Here！ 題意描述：經典八數碼問題，給定八數碼的初始序列，求經過u、r、l、d四種操作到達1 2 3 4 5 6 7 8 x的狀態，打印出操作序列？ 代碼： /* Note: 例題：HDU 1043 Eigh
2020-06-21 13:32:15
原创 Hdu 4911 Inversion（裸歸併排序）
分析：你可以交換k次相鄰的兩個數，所以呢，最後逆序對數-k就ok，特判cnt-k<0 水水更健康~ 代碼： #include<cstdio> #include<cstring> using namespace std; //#d
2020-06-21 13:32:15
原创 HDU 1043 Eight（反向BFS打表+康託展開）
原題鏈接：Here！ 分析：求經過若干次四個操作 ' r ' , ' l ' , ' u ' , ' d ' 到狀態1 2 3 4 5 6 7 8 x，輸出操作順序。因爲最終狀態一定，所以採用反向BFS打表，記錄路徑即可。 CODE：
2020-02-22 01:37:36
原创 HDU 2066 一個人的旅行（Dijkstra）
原題鏈接：Here！分析：和草兒家相鄰的城市的有S個，草兒想去的地方有D個。所以這個問題起點集合是S｛｝，終點集合是D｛｝。我們只需要計算出每一個起點到所有終點的最短距離，然後選出其中最小的距離就是答案。注意：輸入時會出現重邊，需要對
2020-02-22 01:37:36
原创 魚我所欲也
魚，我所欲也；熊掌，亦我所欲也。二者不可得兼，舍魚而取熊掌者也。生，亦我所欲也；義，亦我所欲也。二者不可得兼，捨生而取義者也。生亦我所欲，所欲有甚於生者，故不爲苟得也；死亦我所惡，所惡有甚於死者，故患有所不闢也。如使人之所欲莫甚於生，則
2020-02-22 01:37:36
原创 HDU 2062 Subset sequence
原題鏈接：Here！ 一開始想直接用遞歸做，因爲以前做過採用遞歸求全排列的問題，但是這樣會走進一個誤區，這個題目要求按字典序排，所以不能按照全排列的思想去解決。 字典序這個要求比較有意思，從字典序中可以找到一些規律，用這些規律來解決
2020-02-22 01:37:36
原创 C++ string類的用法
轉載自：http://www.cnblogs.com/xFreedom/archive/2011/05/16/2048037.html 要想使用標準C++中string類，必須要包含 #include <string>// 注意是<s
2020-02-22 01:37:36
原创 HDU 1023 Train Problem II（Catalan + 大數）
原題鏈接：Here！模板來襲：Here！分析：此題和 問題3 本質相同，把火車抽象成元素，火車站抽象成棧。 n個元素的入棧次序和出棧次序構成了一個2n個數字的序列（0~2n-1），因此設n個元素的序列不同出棧序列方式有f(2n)種。
2020-02-22 01:37:36
原创 HDU 1010 Tempter of the Bone（DFS+奇偶剪枝）
原題鏈接：Here！ ZOJ 2110也是這道題 題意：有一個N x M 大小的maze，從起點 ' S ' 出發到達出口 ' D ' ，每走一步需要1s，能否恰好在T秒時到達出口。分析：一開始普通DFS，T了，所以需要奇偶剪枝，還有
2020-02-22 01:37:36