原创 EqualTowers

又一道DP,剛開始時完全沒有思路,上網搜了一下別人的程序,其實也不是很難…… 總結一下,大方向是對於每一塊brick,搜索3種情況,放左邊、右邊、不放。但如果簡單暴力搜索一定超時,3^500000 DP的關鍵就是找到“狀態”,以什麼來表示

原创 pku3618 Exploration

//pku3618 Exploration #include <cstdio> #include <algorithm> #include <cmath> using namespace std; typedef long INT32

原创 pku1326 - Mileage Bank

poj又恢復了!趕緊AC啊!   //pku1326 - Mileage Bank #include <cstdio> int main() { char szOrg[256], szDst[256]; char szInput[

原创 pku3652 Persistent Bits

//pku3652 Persistent Bits #include <cstdio> typedef long INT32; typedef unsigned long UINT32; typedef unsigned short U

原创 pku3617 Best Cow Line

//pku3617 Best Cow Line #include <iostream> using namespace std; typedef long INT32; const INT32 MAX_N = 2000; char o

原创 pku1323 Game Prediction

標記數組初始化錯了一位,導致WA了2次(其實第一次WA更sb,竟然輸出時忘了Case數目) 錯誤的: memset(marks, 0, iTotalCards); 正確的: memset(marks+1, 0, iTotalCards);

原创 明天,深圳,華爲

 明天,公元2007年7月13日,離家,目的地:深圳,華爲

原创 pku3620 Avoid The Lakes

vector修改前後,iterator可能發生不可預知的變化,必須謹慎!   //pku3620 Avoid The Lakes #include <cstdio> #include <vector> using namespace st

原创 pku2243 Knight Moves

貼錯代碼,貢獻了一次WA // zju1091 Knight Moves #include <cstdio> #include <cstring> //using namespace std; char chessboard[8][8]

原创 pku1915 Knight Moves

簡單的BFS,但還是花了266ms,真不知道牛人們是怎麼0ms的   // pku1915 Knight Moves #include <queue> #include <cstdio> using namespace std; typ

原创 pku3615 Cow Hurdles

鬱悶,一直TLE,看了一下discuss,把cout、cin改成printf和scanf就好了 其實這個很早就知道,但就是沒想起來。T最大可達40000,cout、cin效率的損失一下就顯現出來了 // pku3615 Cow Hurdl

原创 ubuntu設置服務自啓動

update-rc.d XXX enable/disable 如果提示:  System start/stop links for /etc/init.d/mysql do not exist. 則先執行 update-rc.d XXX

原创 My fstab(ubuntu 11.10)

/dev/sda7  /mnt/F    ntfs  auto,user,nls=utf8,umask=0,exec 0 0 /dev/sda6  /mnt/E    vfat  auto,user,ut

原创 解決ubuntu字體模糊問題

簡單的說,就是修改默認字體爲:文泉驛點陣正黑 (對於Ubuntu 11.10,修改系統字體需要安裝 gnome-tweak-tool) 參考:http://www.liveme.org/chrome-font-in-linux.html

原创 [ZZ]對象間關係的使用原則

轉載自 《Effective C++》,條款44:說你想說的;理解你所說的   · 共同的基類意味着共同的特性。如果類D1和類D2都把類B聲明爲基類,D1和D2將從B繼承共同的數據成員和/或共同的成員函數。見條款43。· 公有繼承意味着