時間：2014.03.12 地點：基地 ---------------------------------------------------------

題意：求打印這串字符串的最小的步數 思路：很容易想到用一維來表示狀態，起初還想表示shift的狀態，但後來發現不需要，只要把握大小寫的狀態就行了，那麼就簡

題意: 給你一個圖,讓你送起點走到終點,至少經過k條邊,問你最短路徑是多少.... 思路: 把每個點拆成50點,記為dis[

Minimal coverage The Problem Given several segments of line

今天看Linux內核代碼時，看到了radix tree，從書上大概地了解了radix tree的一些基本知識，包括它的結構和操作。由於Linux內核代碼不

題意：求將這個字符串添加成回文串的最少個數 思路：起初按照最土的方法，內存超了，然後就改成了滾動數組，又看了別人的方法，想到這個可以先求出最長的回文子序列

找一條路，使路徑中結點權最小和最大的差最小。 按權值從小到大排序，枚舉起點終點，並查集判斷要求的起點終點是否連通。 哎 好多麻煩題 就暴力暴

題目： Given an input string, reverse the string word by word. For example,

  題意：   Description 給一個長度為n的整數序列A0,A1,......An-1,找出最長的非遞增

FatMouses Speed Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536

最長回文 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (

Go Deeper Time Limit: 2 Seconds Memory Limit: 65536 KB Here is a pr

    題意：找出出現次數超過M*N/2的顏色並輸出。Map統計。   代碼：   #include #incl

A Simple Tree Problem Time Limit: 3 Seconds Memory Limit: 65536 KB G

    題意：Np個老鼠，每次最多選Ng個老鼠比較，Ng個中選出體重最大的老鼠進階下一輪比較。比較有一定次序。   思路：模

想想在大神看來或許一道簡單得不行的水題足足讓我重編了3個程序，提交了n次，調了整整兩天，菜鳥本質暴露無遺呀，唉~算了是人都會有這一步的，不過神就不一樣了哈

題目大意： 用k種顏色塗 n*m 的矩形，要求 如果 1~i 和 i+1~m 所用的顏色種類一樣多，不要求顏色一樣、 思路： 可以推出

Metal Cutting In order to build a ship to travel to Eindhoven,

題目大意: 給出一張無向連通圖，求S到E經過k條邊的最短路。 解題思路: 利用遞推的思路，先算出經過一條邊的最短路，再算兩條邊......k