原创 MFC飛機大戰開發之建立工程、設置窗口
一、建立工程、設置窗口 通過VS 建立一個新的MFC工程，設置如圖所示 點擊完成，Visual Studio就會爲我們生成一個完整的工程，可以點擊本地windows調試器運行一下試試 這就是代碼生成的窗口了，是不是很厲
2020-06-16 13:00:42
原创 Find a way HDU - 2612
哇～～做了一個小時的題啊、、簡直了，一個雙向BFS，最初的做法是從起點出發，先找到一家KFC，再從KFC出發找到終點，妥妥的超時，後來想了一想，這樣的求法基本上是圖裏有幾家KFC，就會遍歷幾遍圖，所以超時，後來換了成從兩個端點分別
2020-02-21 10:21:05
原创 UVA－712 S-Trees
挺簡單的一道題，就是在處理輸入的時候遇到了一些問題，本來是用的 scant讀入，但是不知道爲什麼的會讀錯個數，換成cin解決問題，以前也遇到過一次這種情況，是這種讀入多種數據類型的情況，scanf會有問題，改用cin 題目的思路就是存一
2020-02-21 10:21:05
原创 MFC飛機大戰開發之繪製圖像
這一節來演示一種繪圖的方法，讓我們的程序真正的看得見~ 哈哈哈，而不再是命令行的黑框框。 採用的是二重緩衝的方式 先說一下當前工程的啓動過程，省略一部分，直接看到我們的ChildView.cpp這個文件，裏邊有兩個函數BOOL C
2020-02-21 10:21:05
原创 Dungeon Master POJ - 2251
一道簡單的3維的BFS搜索，，一開始受上一個題的影響，直接跑到DFS去了，DFS然後取最優結果，妥妥的超時，期間還犯了一個錯誤，一個三維數組map[i][j][k], i 應該是對應的z軸，j對應x軸，k對應y軸； 之後換爲BFS
2020-02-21 10:21:05
原创 Codeforces gym 100685 E
Description standard input/outputStatements Aladdin had found a new shiny lamp and has started polishing it with hi
2020-02-21 10:21:05
原创 Pots POJ - 3414
一個比較麻煩一點的BFS 題意是有兩個容量分別爲A，B的空水杯，可以對他們進行如下操作： 1. 選擇其中一個水杯倒滿水 2. 選擇其中一個水杯清空其中的水 3. 選擇一個水杯，將其中的水倒入到另一個
2020-02-21 10:21:05
原创 Shuffle'm Up POJ - 3087
心情糟糕了幾天，唉西～ 好幾天沒怎麼做題 這個題剛開始怎麼想也都沒有想到是一個搜索題，直接模擬也可以，後來一想，這個問題，是從當前位置出發，只有一種可能性的搜索，以前都是從隊列取出當前點後，通過for循環尋找下一個點，這個直接求出
2020-02-21 10:21:05
原创 Red and Black POJ - 1979
題意是說 從@出發，最遠可以走多少步，通過DFS遍歷這個矩陣即可，注意這個DFS不同於一般的DFS有一個終止條件，通過終止條件退出遞歸，而是通過設立visit數組爲true，最終確保遍歷完所有可以抵達的點後 退出DFS //lee
2020-02-21 10:21:05
原创 棋盤問題 POJ - 1321
挺簡單的一道題，但是今天不怎麼在狀態，硬是寫了一會才A的，就是一層一層的搜索，由於只需要放k（k <= n)個棋子，所以可以存在跳行的情況，即當前行不放任何棋子，直接進入下一行的 //leehaoze #include <iost
2020-02-21 10:21:05
原创 Oil Deposits HDU - 1241
通過DFS或者BFS分塊，求有幾塊區域，需要注意的是與當前點相鄰的有 上下左右 左上左下 右上右下 八個，其他的都沒什麼難度 //leehaoze #include <iostream> #include <deque> #inc
2020-02-21 10:21:05
原创 Fire Game FZU - 2150
這個題題意是兩個人在草地上選兩點爲起點放火，問能不能把草地燒完，能的話畫出最短的時間。做法就是選兩個起點進行BFS，由於圖比較小，可以直接枚舉任意兩個點進行BFS，選取最短時間 這是一個有兩個起點的BFS，起初我是打算開兩個隊列，
2020-02-21 10:21:05
原创 What a Simple Research HihoCoder - 1427
利用樹狀數組修改一位數組（Blocks，記錄每個塔的攻擊範圍），然後判斷怪物出生的點會受到多少傷害 //leehaoze #include <iostream> #include <deque> #include <string> #in
2018-09-03 00:05:51
原创 JiLi Number HihoCoder - 1432
很有意思，求吉利數，數據範圍超級大，但實際上過來題目樣例那個數之後就不再變化了，離線計算一個表出來就好了 //leehaoze #include <iostream> #include <deque> #include <string>
2018-09-03 00:05:50
原创 Huatuo's Medicine HDU - 5551
問如何擺放藥物使得醫生可以直接分辨出那一瓶是那一個藥 其實就是要藥物對稱的擺放 所以需要 2 * N - 1瓶藥來實現對稱的擺放 //leehaoze #include <iostream> #include <deque> #incl
2018-09-03 00:05:50