原创 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。· 公有繼承意味着