其他

 轉載請註明出處：優YoU http://user.qzone.qq.com/289065406/blog/1300023619 提示：動態規劃，求LIS最大不下降子序列 O(n^2)和O(n*logn)演算法都能完美AC 不懂的就去看看LIS的概念就會做了  我把兩種演算法都貼出來：  //Memory Time //228K 16MS //O(n^2)演算法#include<iostream>using namespace std;int main(int i,int j){

 轉載請註明出處：優YoU http://user.qzone.qq.com/289065406/blog/1303548481 大致題意：哈哈，玩過“GBA口袋怪獸”的同學看到這題都應該非常容易理解了，“遊戲也不過是這樣寫出來的”O(∩_∩)O哈~ 題意不難懂，我大致翻譯一下：就是要求把一個冰壺從起點“2”用最少的步數移動到終點“3”其中0為移動地區，1為石頭地區，冰壺一旦想著某個方向運動就不會停止，也不會改變方向（想想冰壺在冰上滑動），除非冰壺撞到石頭1 或者 到達終點

 大致題意：中文題。。我沒什麼好說的 解題思路：DFS，沒想法就很難很難，有想法就很容易的題棋盤規則與否不是痛點，無論規則不規則都可以用標記去解決痛點在於 棋盤的行數（列數）n 與 待擺放的棋子總數k  的關係為k<=n K==n時還是比較好辦的K<n時就讓人有點迷糊不知怎樣處理了 網上普遍做法都是 逐行深搜，效率不錯，我也稍微借鑒了，具體看程式，不多說了，搜尋的題抽象性太強，文字很難說清楚 //Memory Time //184K 32MS

轉載請註明出處：優YoU http://user.qzone.qq.com/289065406/blog/1303558739 大致題意：給定兩個整數n和k通過 n+1或n-1 或n*2 這3種操作，使得n==k輸出最少的操作次數 解題思路：說實話，要不是人家把這題歸類到BFS，我怎麼也想不到用廣搜的= = 自卑ing。。。 水題水題，三入口的BFS 注意的地方有二：1、  由於用於廣搜的 隊列數組 和 標記數組 

 轉載請註明出處：優YoU  http://user.qzone.qq.com/289065406/blog/1303946967大致題意：給出一個整數n，(1 <= n <= 200)。求出任意一個它的倍數m，要求m必須只由十進位的'0'或'1'組成。 解題思路：首先暴力枚舉肯定是不可能的 1000ms 想不逾時都難，而且枚舉還要解決大數問題。。要不是人家把這題放到搜尋，怎麼也想不到用BFS。。。 解題方法： BFS+同餘模定理 不說廢話。 首先說說樸素的不剪枝搜尋方法：我以n=6

 轉載請註明出處：優YoU  http://user.qzone.qq.com/289065406/blog/1300453935大致題意：輸入一個n層的三角形，第i層有i個數，求從第1層到第n層的所有路線中，權值之和最大的路線。規定：第i層的某個數只能連線走到第i+1層中與它位置相鄰的兩個數中的一個。 解題方法：用二維數組way[][]靠左儲存三角形內的資料，那麼連線規則變更為way[i][j] → Way[i+1][j]或 Way[i][j] → Way[i+1][j+1] 注意：way[]

 轉載請註明出處：優YoU http://user.qzone.qq.com/289065406/blog/1300454092和POJ3176一模一樣，不懂做這題的去看看我對3176的解釋這是地址http://blog.csdn.net/lyy289065406/article/details/6648150 不騙人，確實是一模一樣的代碼O(∩_∩)O哈哈~  //Memory Time //232K 0MS #include<iostream>using

 轉載請註明出處：優YoU http://user.qzone.qq.com/289065406/blog/1300550378LCS的變形而已 注意LCS的子串可以是離散的，不必連續，用動態規劃 設dp[i][j]為取s1第i個字元，s2第j個字元時的最大分值則決定dp為最優的情況有三種（score[][]為s1[i]和s2[j]兩符號的分數）：1、  s1取第i個字母，s2取“ - ”： dp[i-1][j]+score[ s1[i-1] ]['-'];2、  s1取“ -

 轉載請註明出處：優YoU http://user.qzone.qq.com/289065406/blog/1303350143 大致題意:給出一個國際棋盤的大小，判斷馬能否不重複的走過所有格，並記錄下其中按字典序排列的第一種路徑。經典的“騎士遊歷”問題，DFS水題一道  解題思路：難度不大，但要注意的地方有3點： 1、 

 轉載請註明出處：優YoU http://user.qzone.qq.com/289065406/blog/1303432339 題目大意:給定一個迷宮，S是起點，E是終點，#是牆不可走，.可以走先輸出左轉優先時，從S到E的步數再輸出右轉優先時，從S到E的步數最後輸出S到E的最短步數 W為寬，列數H為高，行數 解題思路：DFS和BFS的綜合題水題，難度不大，但是寫代碼時要注意幾方面： 1、 左轉、右轉優先搜尋時必須標記當前位置時的方向，我定義的方向是    

 轉載請註明出處：優YoU http://user.qzone.qq.com/289065406/blog/1308971668 大致題意：在一個固定大小為10x15的矩形地區A內被RGB三種顏色的小球填滿現在按如下步驟操作：1、  刪除地區A內最大的一片地區M（任意顏色都可以，只要其佔有地區最大）2、  刪除M後，自然會出現空的位置，在M地區上方的小球自然下落；當刪除M後出現空列時，右邊的列往左填充。注意是以“列”為單位填充，非空列只能整列往空列移動。移動後，各個小球之間的相對順序 與

 轉載請註明出處：優YoU  http://user.qzone.qq.com/289065406/blog/1303623014大致題意：給定兩個四位素數a  b，要求把a變換到b變換的過程要保證  每次變換出來的數都是一個 四位素數，而且當前這步的變換所得的素數  與  前一步得到的素數  只能有一個位不同，而且每步得到的素數都不能重複。 求從a到b最少需要的變換次數。無法變換則輸出Impossible 解題思路:超級水題，40入口的BFS +

 轉載請註明出處：優YoU http://user.qzone.qq.com/289065406/blog/1304031265 題目翻譯:公司現在要發明一種新的碎紙機，要求新的碎紙機能夠把紙條上的數字切成最接近而不超過target值。比如，target的值是50，而紙條上的數字是12346，應該把數字切成四部分，分別是1、2、34、6。因為這樣所得到的和43 (= 1 + 2 + 34 + 6) 是所有可能中最接近而不超過50的。（比如1, 23, 4, 和6

這道題是典型的簡單背包問題，其他就不必多說。代碼很簡單。#include<iostream>#include<string>#include<algorithm> //調用max函數。 using namespace std;int f[1005];int Wi[1005],Di[1005];int main() { int n,m,i,v,t; cin>>t; while(t--)

 轉載請註明出處：優YoU http://user.qzone.qq.com/289065406/blog/1303446571 題目大意：  給出一三維空間的地牢,要求求出由字元'S'到字元'E'的最短路徑移動方向可以是上，下，左，右，前，後，六個方向每移動一次就耗費一分鐘，要求輸出最快的走出時間。不同L層的地圖，相同RC座標處是連通的 解題思路：我越看這題就越覺得是  XX地下城 =

這是一道求背包問題第k次大解。思路稍有點變法，就是在遞迴的過程中，分別用兩個數組記錄兩種狀態（選擇或不選擇），並且只要記錄前k次。在這兩個數組中都是前k次可能的最優解。所以我們只要把這兩個數組做比較，一直排到k就行了，另外，對於遞迴問題，我們只要抓住某個狀態的前後關係，把複雜問題簡單化，不必去糾結全過程的狀態，應為程式在運行時，遞迴過程是用堆棧實現的，其變化複雜，沒必要每步弄懂。重點在於抓住前後規律和設計思路就可以了。#include<stdio.h>#include<stri

Description Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simple. Whenever some ACM member has any

DescriptionACboy has N courses this term, and he plans to spend at most M days on study.Of course,the profit he will gain from different course depending on the days he spend on it.How to arrange the M days for the N courses to maximize the

學了堆棧，我們都會瞭解，它的一個顯著的特點：先進後出,就像把東西放在桶子裡面，先放的在下面，要拿就要從上面開始拿出來。瞭解這個原理，就好了。來一個實用的吧，就是進位的轉換。二，八，十，十六進位的相互轉換。（本程式對十六進位，含有字母的沒做處理，但由其他進位的可以轉成十六進位）就是有一點點瑕疵。不過，這個問題不大，把輸入的字母轉化為數字就行了。其他的都可實現啦。#include<stdio.h>#include<math.h>struct stack{ //

歌德巴哈猜想：任何一個偶數都可以等於兩個素數之和。不過，現在還沒人證明他是否正確。我認為是正確的。現在，我們不必管這麼多，不如自己來編寫一個這樣的程式測試一下。如果你輸入的資料有一個是“Goldbach's conjecture is