原创 zoj 1133 Smith Numbers

一道比較簡單的題目,題目意思比較明確,沒必要多解釋。但是我讀題的時候還是着急了點,中間的一段直接忽略的,導致沒有看到素數的影響,浪費了不少時間。 尋找Smith Number基本上就是尋找素數的方法,使用試除法,比較簡單。也就是用素數不斷

原创 zoj 1554 Folding

DP題,還是比較容易想到解法的,雖然我的解法略微弱了點。一看到字符串處理就可以想到把字符串分隔開處理,所以可以想到解決方案: 對於一個字符串,從每個位置來分隔,計算此種分隔的folding長度,那麼取最小即可。這裏唯一麻煩的是分隔開的兩端

原创 Eclipse 插件安裝方法

from:http://developer.51cto.com/art/200909/154964.htm 做爲當下最流行的開源IDE之一,Eclipse的一大優勢就在於其無數優秀的插件。一個好的插件可以大大的提高我們的工作效率,學習如

原创 ZOJ 1168 Function Run Fun

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1168   題意比較簡單,就是用一些給定的邏輯計算結果。由於有很多重複計算所以需要建個表,把數據存起來。 這道題目

原创 ZOJ 1188 DNA Sorting

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1188   題意:本題提供了一個string的reverse值的模型:對string的每個位上的字符,在其後面如果

原创 zoj 1163 The Staircases 動態規劃(dp)

這道題目通過dp來解決,而且有許多解決方法,它們在時間和空間上的複雜度都不相同。讓我們直接開始看這些解決方案: 方案一: 這是我最初研究出來的方案,是我本人當前智力能力所能想出來的最佳方案。雖然這個方案很笨,但是我相信會有人和我一樣這麼想

原创 ZOJ 1109 Language of FatMouse

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1109   簡單的MAP操作題。題意是fat有一種自己的語言,所以有自己的詞典,每個fat的單詞對應一個人類單詞。

原创 Windows下PHP開發工具WAMP

http://www.wampserver.com/en/ 。 WampServer集成了Apache, MySQL和PHP,可以用來簡單的PHP開發起步。今天剛裝,先試試,好不好用。

原创 dividing zoj 1149, PKU 1014

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=149 這道題目真是打擊人的自信心啊,在題目分類中被分爲dp(動態規劃),但是又不是隨便dp的出來的。Google了好久

原创 zoj 1107 FatMouse and Cheese

恩,比較簡單的dp題,容易想到轉移方程的轉移路線,就是按照cheese從小到大來做,每一個位置可以由附近奶酪數小於它的位置來推出。恩,所以需要爲cheese數量排序,然後從小到大開始。有幾個地方可以加速,可以參考:http://www.f

原创 zoj 1101 Gamblers 爲什麼總是WA?

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=101 一道被各種人認爲簡單題的題,但是我WA了將近10次,我覺得有必要寫出來,以供有需要的人蔘考。   這道題就是暴力

原创 Mxml文件打開出錯 Adobe flex eclipse plugin 錯誤信息:Could not open the editor: Assertion failed

安裝了Adobe flex的eclipse插件之後發現mxml文件無法打開,出現了Could not open the editor: Assertion failed的錯誤。網上查了一下之後發現瞭解決方法。 http://www.tek

原创 zoj 1195 Blowing Fuses

血一樣的教訓:過於複雜的循環編譯器無法優化,因此將IO操作分佈於一個複雜的for循環中會造成性能的急劇下降 #include<iostream> #include<stdio.h> #include<math.h> using names

原创 zoj 1013 Great Equipment

恩,DP題,我以前一直認爲dp是那種兩次方複雜度的解決方案,看到這題之後領悟了,其實只要能把複雜度降下來就可以了。這道題目算是揹包問題,有兩個限制條件:weight和size,然後有多個揹包。最後呢,這些裝備還可以合體之後升值。恩。。。我

原创 Could not find postinst hook script [update-grub] 錯誤

在執行apt-get和系統更新時都遇到了一個錯誤: update-initramfs: Generating /boot/initrd.img-2.6.32-41-generic Not updating initrd symbolic