其他

  轉載請註明出處：優YoU http://blog.csdn.net/lyy289065406/article/details/6673675  大致題意：題意不難懂，對於任意的數字串n，都可以壓縮儲存為c1 d1 c2 d2 .... ck dk

 轉載請註明出處：優YoU

轉載請註明出處：優YoU  http://user.qzone.qq.com/289065406/blog/1309151264 大致題意：在b進位下，求p%m其中p為b進位大數1000位以內，m為b進位數9位以內 解題思路：以字串形式儲存p，m利用進位轉換公式先把m逐位轉換為10進位，由於m只有9位，因此直接轉換用int儲存即可。再利用進位轉換公式把p逐位轉換為10進位，為了避免處理大數，轉換過程中，若出現比m大的時候，則對m模數，繼續轉換。根據同餘模公式知，這是允許的。 此時得到的p值就是

  轉載請註明出處：優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://blog.csdn.net/lyy289065406/article/details/6689310 大致題意：有n座城市和m（1<=n，m<=10）條路。現在要從城市1到城市n。有些路是要收費的，從a城市到b城市，如果之前到過c城市，那麼只要付P的錢，如果沒有去過就付R的錢。求的是最少要花多少錢。注意：路徑是有向的。 解題思路：DFS。這題當有了思路後，做起來是沒有難度的，但是思維推算能力要求很高。 這題痛點在於“城市與城市之間可能存在

 轉載請註明出處：優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/1302880751 大致題意：一隻螞蟻,只會向左轉,現在給出平面上很多個點,求解一種走法,能使得螞蟻能經過的點最多,每個頂點該螞蟻只能經過一次,且所行走的路線不能發生交叉. 解題思路：凸包的入門水題，是凸包的一個變形網上看到很多人copy別人的，說什麼“極座標排序”，那是Graham Scan Algoruthm的做法！雖然Graham只有O(nlogn)

 轉載請註明出處：優YoU   http://user.qzone.qq.com/289065406/blog/1309336489 大致題意：一個H-number是所有的模四餘一的數。如果一個H-number是H-primes

 轉載請註明出處：優YoU 

轉載請註明出處：優YoU http://user.qzone.qq.com/289065406/blog/1302882180 大致題意：給定平面上的一些散點集，求最遠兩點距離的平方值。 解題思路：別想著暴力枚舉任意亮點距離找最大，行不通，想想三點共線吧！ 平面上的散點集的最遠的兩點距離必然在這個散點集的凸包的某兩個頂點上出現。那麼先求凸包，再枚舉頂點距離就OK了。 別看是3000ms就想用簡單的卷包裹，這題資料規模極大，卷包裹鐵超（我一開始就是這麼做的。。。）

轉載請註明出處：優YoU http://user.qzone.qq.com/289065406/blog/1301655498 大致題意：給出農夫在n天中每天的花費，要求把這n天分作m組，每組的天數必然是連續的，要求分得各組的花費之和應該儘可能地小，最後輸出各組花費之和中的最大值 解題思路：經典的二分窮舉詳細的思路我寫在程式注釋中，這樣會更容易懂看完我的程式還是無法切入題目的同學，建議先用 樸素的窮舉 去左這題，雖然很大機會會逾時，但是只是為了輔助理解。本題的二分純粹是一個最佳化窮舉的工具。  

轉載請註明出處：優YoU http://user.qzone.qq.com/289065406/blog/1301820293 大致題意：一條河長度為 L，河的起點(Start)和終點(End)分別有2塊石頭，S到E的距離就是L。河中有n塊石頭，每塊石頭到S都有唯一的距離問現在要移除m塊石頭（S和E除外），每次移除的是與當前最短距離相關聯的石頭，要求移除m塊石頭後，使得那時的最短距離儘可能大，輸出那個最短距離。 解題思路：經典的二分，理解題意就不怎麼難了 （其實編程不難，要理解就非常難。。。。）

 轉載請註明出處：優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/1307515870 大致題意：給定一個字串，從任意位置把它切為兩半，得到兩條子串定義 子串1為s1，子串2為s2，子串1的反串為s3，子串2的反串為s4現在從s1 s2 s3 s4中任意取出兩個串組合，問有多少種不同的組合方法 規定：（1）       串Si不能和其 反串 組合（2）       Si+Sj 與 Sj+Si

 轉載請註明出處：優YoU http://blog.csdn.net/lyy289065406/article/details/6661421  大致題意：有一打（12枚）硬幣，其中有且僅有1枚假幣，11枚真幣用A~L作為各個硬幣的代號假幣可能比真幣略輕，也可能略重現在利用天枰，根據Input輸入的3次稱量，找出假幣，並輸出假幣是輕還是重。 解題思路：類比法要考慮的情況較繁瑣，可利用簡單的邏輯推理進行解題。  注意Input一行代表一次稱量，每行有三個字串，分別為Left   right    

 轉載請註明出處：優YoU  http://user.qzone.qq.com/289065406/blog/1307664479 大致題意:科普文一篇，文章80%都是無用資訊，因為都是常識，但是又不得不看，因為有20%是常人不知道的曆史常識。 定義：Goog month ： 該月第一個工作日為星期一的月份Luckly month： 該月最後一個工作日為星期五的月份問： 給定一個Gregorian Calendar格裡高西曆的 時間閉區間（就是包括端點的年月了） 【開始年、月】~【結束年、月】