原创 POJ 1065(貪心)

題目鏈接   http://poj.org/problem?id=1065  題目意思非常簡單,有一堆方木需要處理,處理準備時間如下:第一塊方木需要時間爲1;如果當前處理方木的長寬都大於等於前一塊方木,那麼準備時間爲0。 此題w

原创 POJ 1477(貪心)

題目鏈接:http://poj.org/problem?id=1477  典型的貪心算法,很水,直接貼代碼    PS:需要注意的就是每組數據之後都有一個空行 #include <stdio.h> #include <algorithm

原创 (轉) KMP算法和狀態機的聯繫

學了很久的KMP算法,直到今天看到這一篇關於KMP與狀態機分析的文章,纔對所學的KMP有了更深一層的理解。這篇文章不管對於初學者還是已經已經學過KMP的人,都是很好的借鑑。特此轉來共享! 博客原址:http://blog.csdn.net

原创 一個清華大學畢業生做獵頭的感受(轉)

這篇是以前讀過的文章,這次又翻了出來,寫在我自己的博客裏,並且對我覺得重要的東西標了出來。裏邊的內容,限於自身的經歷有限,有很多地方並不能完全認同。或許是每個人對成功的定義都不一樣吧。但至少能引起我們的思

原创 POJ3006——一個晚上的糾結之路

本人水鳥一枚,剛剛開始進入POJ天地,所以先找幾個水題練手。但是,由於自己長期以來的懶惰,對算法研究不是很深,對一些常用的算法掌握不夠,導致了今天晚上的悲劇! POJ3006題對於許多大牛來說,是一道水的

原创 動態規劃解投硬幣的概率問題

逃課 時間限制:1000 ms  |  內存限制:65536 KB 描述 在一個星期三的早上,某同學想用扔硬幣的方式來決定是否要去上算法課。 他扔 n 次硬幣,如果當中有連續 m 次以上(含 m 次)的結果都是

原创 最長公共子序列空間優化算法

題目鏈接 http://www.bianchengla.com/oj/par/practise/problem?id=1066 受一位牛神啓發,利用兩個一維數組替換二維數組,數組滾動後移,從而實現節省空間的目的。 #define MAX

原创 ACM-ICPC比賽隨想——劉汝佳 (轉)

———————————————————————————————– 作者簡介:劉汝佳,1982年12月生,畢業於重慶外國語學校,清華大學計算機科學與技術系2005級研究生。高二時創立“信息學初學者之家”網站

原创 POJ 1328

剛剛接觸貪心算法,並不十分理解貪心算法的真正意思.......查閱之,不懂......POJ上找題試試 POJ  1328     是說在海岸線上怎麼樣才能見最少的雷達覆蓋海中的島嶼,該題轉化爲數學問題就

原创 POJ 1477 ( 貪心 )

POJ 1477 典型的貪心算法,很水,直接貼代碼  PS:注意每組數據之後都有一個空行 #include <stdio.h> #include <algorithm> using namespace std; bool cmp