原创 種花家生日快樂! hdu 1251 簡單的字典樹

套模板就好了 #include<iostream> #include<cstdio> using namespace std; #define NULL 0 const int num_chars = 26; struct Tri

原创 TrustStrategy——Java中httpclient.jar和httpcore.jar版本差異帶來的異常

來源:http://blog.csdn.net/loongshawn/article/details/50590660 前言說明:當前我的工程中使用的httpclient-4.3.6.jar和httpcore-4.3.3.jar版本的

原创 hdu 1253 bfs

這個題啊 WA了N次 Time out了N次 繼續加油!! #include<iostream> #include<cstdio> #include<queue> using namespace std; #define MAXN 5

原创 hdu 2602

今天開始練dp了 一直最怕dp 也學不來。 但是從搜索得到經驗 多多鑽研總是會有進步的。 先水一道裸01揹包 #include<iostream> using namespace std; #define N 1001 int n,

原创 hdu 1503 LCS

經典的LCS問題。 花了一點點時間完全弄明白了! 開心!DP!我再也不怕你了! 立一個flag:寒假的時候會把所有類型的題目分別寫總結。把不會的人教明白了,自己纔算真正的明白。 AC代碼如下: #include<iostream> #i

原创 刷題時 無窮大常量的設定技巧

編程中無窮大常量的設定技巧 Posted on 2012 年 11 月 21 日 by Aikilis 如 果問題中各數據的範圍明確,那麼無窮大的設定不是問題,在不明確的情況下,很多程序員都取0x7fffffff作爲無窮大,因爲這是3

原创 hdu 1241 搜索

在算法練習的初期。果然還是要專注於某一個算法,多次的進行練習。 以前那種廣撒網式的練習方式還是不對的。 練習了三道搜dfs之後,覺得終於掌握了一點點啦。也能水出簡單的了。 成就感! 發現很容易導致錯誤的一個原因就是 使用了全局變量之後忘

原创 九月的尾巴,一道貪心 1789 hdu

看了解題思路纔出來的。 覺得自己還真的是一隻笨鳥啊。 九月份學習狀態很差,醒悟。 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std;

原创 hdu 2546 詳解用0-1揹包思想解決問題

這道題,我一共WA了5次。 基本上,每一次我都發現了自己思維上的問題。 想花一點時間認真的來解釋一下我的解法。 首先附AC代碼: #include<iostream> #include<algorithm> using namespac

原创 hdu 2717 bfs

農夫抓羊,有三種路徑,求最短路。 雖然是很簡單的bfs,但是卻 10次 才A過。 這道題有以下要注意的: 1.如果你 內存超限了(Memory Limit Exceeded),那麼,那些曾經走過的點做個標記,不再加入隊列(容易證明曾經走

原创 hdu 1181——並查集可能是我學的最好的算法了。。。。

我用的是並查集來ac的。 這個和以前的題目有所不同 抽象來說 這屬於有向圖 所以不能有路徑優化那一步 因爲那一步是看作無向圖來操作的 另外這道題要注意 是 多組輸入 題目鏈接————》》 hdu 1181 AC代碼: #includ

原创 hdu 1010 搜索(dfs+剪枝)

最近在練習搜索,可能自己的算法太渣了,所以這個題如果不剪枝就超時,剪枝了也要600MS 關於此題的剪枝,看了很多題解,覺得這個題解是講的最清楚的——》點擊打開 至於思路是: 1.奇偶剪枝 2.step超限的話,直接忽略之後的路徑。