原创 hdu 1176 免費餡餅(動態規劃)

Problem Description 都說天上不會掉餡餅,但有一天gameboy正走在回家的小徑上,忽然天上掉下大把大把的餡餅。說來gameboy的人品實在是太好了,這餡餅別處都不掉,就掉落在他身旁的10米範圍內。餡餅如果掉在了地上當然

原创 動態規劃題:把一個字符串變爲迴文串

版權所有。所有權利保留。 歡迎轉載,轉載時請註明出處: http://blog.csdn.net/xiaofei_it/article/details/17172891 把一個字符串變成迴文串,最少要添加幾個字符? 動態規劃解:

原创 杭電ACM hdu 2082 找單詞 解題報告(母函數)

Problem Description 假設有x1個字母A, x2個字母B,..... x26個字母Z,同時假設字母A的價值爲1,字母B的價值爲2,..... 字母Z的價值爲26。那麼,對於給定的字母,可以找到多少價值<=50的單詞呢?單

原创 百度筆試題:找最小的不重複數

版權所有。所有權利保留。 歡迎轉載,轉載時請註明出處: http://blog.csdn.net/xiaofei_it/article/details/17123835 給定任意一個正整數,求比這個數大且最小的“不重複數”,“不重

原创 最長迴文子串(百度筆試題和hdu 3068)

版權所有。所有權利保留。 歡迎轉載,轉載時請註明出處: http://blog.csdn.net/xiaofei_it/article/details/17123559 求一個字符串的最長迴文子串。注意子串是連續的,子序列是不連續

原创 杭電ACM hdu 1085 Holding Bin-Laden Captive! 解題報告(母函數)

Problem Description We all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But

原创 杭電ACM hdu 2110 Crisis of HDU 解題報告(母函數)

Problem Description 話說上回講到HDU大戰東洋小苟,結果自然是中方大勝,這一戰也使得海東集團在全球同行業中的地位更加鞏固。隨着集團的發展,很多創業時期的元老逐步功成身退,先是8600移民海外,然後是linle夫婦退隱山

原创 杭電ACM hdu 2079 選課時間 解題報告(母函數)

Problem Description 又到了選課的時間了,xhd看着選課表發呆,爲了想讓下一學期好過點,他想知道學n個學分共有多少組合。你來幫幫他吧。(xhd認爲一樣學分的課沒區別) Input輸入數據的第一行是一個數據T,表示有T組數

原创 杭電ACM hdu 1398 Square Coins 解題報告(母函數)

Problem Description People in Silverland use square coins. Not only they have square shapes but also their values are s

原创 杭電ACM hdu 2152 Fruit 解題報告(母函數)

Problem Description 轉眼到了收穫的季節,由於有TT的專業指導,Lele獲得了大豐收。特別是水果,Lele一共種了N種水果,有蘋果,梨子,香蕉,西瓜……不但味道好吃,樣子更是好看。 於是,很多人們慕名而來,找Lele買水

原创 hdu 1754 I Hate It (線段樹)

Problem Description 很多學校流行一種比較的習慣。老師們很喜歡詢問,從某某到某某當中,分數最高的是多少。這讓很多學生很反感。不管你喜不喜歡,現在需要你做的是,就是按照老師的要求,寫一個程序,模擬老師的詢問。當然,老師有時

原创 約瑟夫問題(Josephus Problem)4:第k個出列的人是誰

版權所有。所有權利保留。 歡迎轉載,轉載時請註明出處: http://blog.csdn.net/xiaofei_it/article/details/16813419 本文是論述約瑟夫問題的第四部分,約瑟夫問題的描述在第一部分,本文用到

原创 hdu 1166 敵兵佈陣(線段樹)

Problem Description C國的死對頭A國這段時間正在進行軍事演習,所以C國間諜頭子Derek和他手下Tidy又開始忙乎了。A國在海岸線沿直線佈置了N個工兵營地,Derek和Tidy的任務就是要監視這些工兵營地的活動情況。由

原创 百度筆試題:繩子最多覆蓋多少個點

版權所有。所有權利保留。 歡迎轉載,轉載時請註明出處: http://blog.csdn.net/xiaofei_it/article/details/17123711 百度筆試題: 數軸上從左到右有n個點,a[0] ,a[1]

原创 微策略面試題:在旋轉後的數組中查找元素(二分查找)

版權所有。所有權利保留。 歡迎轉載,轉載時請註明出處: http://blog.csdn.net/xiaofei_it/article/details/17123303 一個無重複元素的有序數組,經過若干次旋轉後,得到一個新數組。比