原创 HDU 1022Train Problem I

       鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1022      題意很好理解,拿到手很容易可以看出是棧的應用。最近開始看數據結構,然後首先就是棧與隊列,所以這是我ACM路途中的第

原创 HDU 1421搬寢室

         鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1421        題目本就是中文的,題意在此不多說。        分析:這是一道典型的dp,每次的疲勞度等於左右手所提重物

原创 UVA 401Palindromes

     雖然一直在看小白書,可是從來沒刷過uva上的題目(不是不刷,是找不到怎麼進去,對自己的英語確實很無力,鄙視我吧)。然後今天意外的進去了,以後就要好好的做做這上邊的題目,感覺很好的,這是我在uva上的第一道題目,是個簡單題(wo

原创 搜索水題

      快要期末考試來了,最近也沒怎麼看算法,整理下我前段時間做的搜索超級水題吧,多做點搜索水題也算是爲以後學習圖論做點準備,baka哥說圖論的算法基本都是DFS和BFS。 POJ 1321 棋盤問題 鏈接:http://poj.or

原创 HDU 2955Robberies

         鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2955        題意:Roy打算去銀行偷錢,問最大可能偷到的錢。給出一個被抓的最大概率,要求Roy必須要低於此概率。(表達

原创 HDU 1072 Nightmare

鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1072 題意比較好理解,這裏就不多做解釋了,像我英語這麼差的人都讀的懂,別人更應該就沒什麼了。看到題目肯定想到是BFS好寫,是一道限時的題目,但是

原创 map 按照value排序

      大家都知道map本身內部是按照key排序的,是不能直接使用sort函數來爲map按照value排序的。       哈!貼個自己寫的小代碼: #include<iostream> #include<string> #inclu

原创 POJ 2184Cow Exhibition

鏈接:http://poj.org/problem?id=2184      題意:有n頭奶牛,每頭奶牛有兩個價值,si和 fi,現在要選若干牛去展覽,要求能夠使得TS和TF的和最大,並且TS和TF都不能爲負數,其中TS是所選牛的si之和

原创 HDU 1015 Safecracker

  Problem Description === Op tech briefing, 2002/11/02 06:42 CST ===  "The item is locked in a Klein safe behind a pain

原创 Accelerated C++第十章課後習題(下)

10-4  寫一個類使之成爲可以存儲strings的鏈表。 10-5  爲上面的String_list 類寫一個雙向迭代器。 10-6  爲了檢驗上面的類,重寫split函數將結果輸入到String_list類中。 這三個題目都是針對一個

原创 UVA10010 Where's Waldorf?

鏈接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=951       因爲最近在刷劉汝佳的白

原创 HDU 1010 Tempter of the Bone

鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1010          題意很簡單,就不說了,題目是說狗能不能正好在門開的那一刻到達迷宮出口處,走過的地方不能重複走。。題目有很多可以剪枝的地方

原创 Accelerated C++第十章課後習題(上)

     這些題目都是個人寫的,肯定會有很多問題,歡迎指出錯誤。 10-0   編譯,運行並測試本章中的例程。    < 略> 10-1   重寫9.6節的學生成績,可以生成字母成績。        由於是要修改書上的代碼,代碼比較長,而

原创 HDU 1180詭異的樓梯

       鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1180       這道題做了好久,好幾天了,終於算是過了,哎,菜鳥的我越來越。。。。       這個樓梯是可以轉動的,每分鐘變一

原创 HDU 1242 Rescue (BFS+優先隊列)

鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1242 angel被困在迷宮裏,他的朋友們去救。n*m的迷宮,'.'代表路,'#'代表牆,'x'代表守衛,'r'代表朋友,'a'代表ANGEL。求