題意：給定一棵樹，然後每次可以操作節點，使得節點和周圍節點的狀態都翻轉，問是否能使得所有節點都為1思路：樹形DP， dp[n][2][2] 的狀態，表示在第n個

problem： Write a function to find the longest common prefix string amongst

problem： Implement regular expression matching with support for '.' and

水題，直接貼代碼。 //poj 1959//sep9#include using namespace std;int n;int f[128];int

problem： Given a roman numeral, convert it to an integer. Input is guaranteed t

problem： Given an integer, convert it to a roman numeral.Input is guarantee

A：模擬輾轉相除法時記錄答案B：3種情況：能減少2，能減少1，不能減少分別考慮清楚C：利用一個set和一個multiset，把行列分開考慮，利用set自帶的排序

problem： Given n non-negative integers a1, a2, ..., an, where each represen

 既求從點(0,0)只能向上或者向右並且不穿越y=x到達點(a,b)有多少總走法...有公式: C(a+b,min(a,b))-C(a+b,min(a

    Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536

題意：給n個單詞的長度和每行最多能放的字符數m，每行產生的值為（m-x）^2,x是該行的字符數（包括單詞之間的空格），求把所有單詞放完產生的值的最小和。分析：動

題意 一塊w*h的玻璃 對其進行n次切割 每次切割都是垂直或者水平的 輸出每次切割後最大單塊玻璃的面積用兩個set存儲每次切割的位置 就可以比較方便的把每次切割

  題意：給一個圖，要求是沒有環，並且能從一點出發一筆畫完所有點。定性判斷出來。 想恢復一下算法，判斷矛盾用的強連通性的tarjan,不能確定用的模擬

Michael Scofield's letterTime Limit: 3000/1000 MS (Java/Othe

Reverse NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limi

 邂逅明下 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I

 題意：給出n個點m條無向邊的圖開始圖裡沒有邊，每次加一條邊，然後輸出圖裡歐拉回路的條數。思路： We will count the num

實際工作中模板使用還比較多，而且使用類成員函數或者變量作為模板參數的情況是很多的，在這裡先小小舉個例子。代碼非常簡單，但是在實際中確實非常常用，而且實用。&nb

//搜索每一行//將該行的所有點都清除//然後再一改行的最後一個點的位置向下走一步//然後將下面一行的所有點清除//然後再重復上述操作#include#incl

Matrix multiplicationTime Limit: 4000/2000 MS (Java/Others) Memo