其他

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

 轉載請註明出處：優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/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

  轉載請註明出處：優YoU  http://blog.csdn.net/lyy289065406/article/details/6683250   大致題意：有一塊邊長為BoxSize的正方形的大蛋糕，現在給出n塊不同尺寸的正方形的小蛋糕的邊長，問是否能把大蛋糕按恰好切割為這n塊小蛋糕，要求每塊小蛋糕必須為整塊。 解題思路：有技巧的DFS 可以把大蛋糕想象為一個蛋糕盒子，然後往裡面裝小蛋糕。裝蛋糕時遵循以下原則：自下而上，自左至右；即先裝好盒子底部，再繼續往上層裝，且裝每一層時都靠左邊放蛋糕

 轉載請註明出處：優YoU http://user.qzone.qq.com/289065406/blog/1308452631 大致題意：給出一篇規範的文章，求其 句子數、單詞數 和 音節數把這3個值代入題目給出的公式，輸出其結果，保留2位小數。PS：“規範”即文章沒有錯誤的標點符號，字母在適當的位置有大小寫。 解題思路：我做了整整5天的BT題,，就是被標點符號害的！！！別聽信網上讒言，我個人總結出這題的標點符號只有6個！！！ 註：下面的分隔字元不包括 括弧（），所有分隔字元均為

 轉載請註明出處：優YoU  http://user.qzone.qq.com/289065406/blog/1309305108 大致題意：給定一個大數K，K是兩個大素數的乘積的值。再給定一個int內的數L問這兩個大素數中最小的一個是否小於L，如果小於則輸出這個素數。 解題思路：首先對題目的插圖表示無語。。。 高精度求模+同餘模定理 1、 

 轉載請註明出處：優YoU http://user.qzone.qq.com/289065406/blog/1304489412 大致題意：有一個農夫要把一個木板钜成幾塊給定長度的小木板，每次鋸都要收取一定費用，這個費用就是當前鋸的這個木版的長度給定各個要求的小木板的長度，及小木板的個數n，求最小費用 提示：以35 8 5為例：先從無限長的木板上鋸下長度為 21 的木板，花費 21再從長度為21的木板上鋸下長度為5的木板，花費5再從長度為16的木板上鋸下長度為8的木板，花費8總花費 = 21+5

 轉載請註明出處：優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/1307434869 大致題意：定義D-pairs表示取字串s中相距為D的兩個字母所構成的字母對，該字母對中兩個字母的位置順序與他們在主串s中的位置順序一致定義D-unique表示，若從字串s中取出所有相距為D的字母對D-pairs，且這些D-pairs都是獨一無二的，那麼成字串s是一個D-unique串D的取值範圍為0~s.len()-2假如字串s對於所有的D都有D-unique成立，

 轉載請註明出處：優YoU http://user.qzone.qq.com/289065406/blog/1301845324 大致題意：一根兩端固定在兩面牆上的杆 受熱彎曲後變彎曲求前後兩個狀態的杆的中點位置的距離 解題思路：幾何和二分的混合體    ，藍色為杆彎曲前，長度為L紅色為杆彎曲後，長度為sh是所求依題意知S=(1+n*C)*L 又得到三條關係式;（1）       角度→弧度公式  θr = 1/2*s（2）       三角函數公式  sinθ= 1/2*L/r（3）     

 轉載請註明出處：優YoU http://user.qzone.qq.com/289065406/blog/1304781008POJ2002的山寨題，把資料規模從2002的 n=1000修改為n=2000就能AC了注意這種題一定不能圖方便用STL的map標記，map效率不高，必定逾時的. 解題思路參看POJ2002：http://blog.csdn.net/lyy289065406/article/details/6647405 //Memory Time//336K 313MS

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

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

 轉載請註明出處：優YoU http://user.qzone.qq.com/289065406/blog/1309051410 大致題意：輸入一部字典，輸入若干單詞1、  若某個單詞能在字典中找到，則輸出corret2、  若某個單詞能通過 變換 或 刪除 或 添加一個字元後，在字典中找得到，則輸出這些單詞，輸出順序根據  輸入的那部字典的字典序3、  若某個單詞無論操作與否都無法在字典中找得到，則輸出空 解題思路：沒難度的字串處理，1次AC暴力吧！類比吧！ 基本思路就是逐個比較 待查單詞

 轉載請註明出處：優YoU

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

 轉載請註明出處：優YoU  http://user.qzone.qq.com/289065406/blog/1299341477 提示：動態規劃，多重背包 題目大意：有各種不同面值的貨幣，每種面值的貨幣有不同的數量，請找出利用這些貨幣可以湊成的最接近且小於等於給定的數字cash的金額。 初始思路：多重背包問題，第i種面額d[i]有 n[i]+1種選擇方案可以轉化為01背包問題處理轉化的大概思路就是把

 轉載請註明出處：優YoU http://user.qzone.qq.com/289065406/blog/1299228061 提示：簡單的貪心正確的演算法是：要考慮把雷達站放到哪個位置使得包含雷達的區間最多！ 寫演算法的時候要注意，按海島的橫座標排序（縱座標是跟隨橫座標，但不能對排序構成任何影響）後，第一個雷達建立在區間的右端，然後依次判斷每個區間的左端點，如果在最建立立的雷達右面，那麼肯定需要一個雷達，而且也建在區間右端。如果左端點在雷達左面，這個時候要考慮區間的右端在雷達的左面還是右面，

 轉載請註明出處：優YoU