總時間限制:
1000ms
記憶體限制: 65536kb
描述hello kitty 想摘點花生送給她喜歡的公尺老鼠。她來到一片有網格狀道路的矩形花生地(如下圖)，從西北角進去，東南角出來。地里每個道路的交叉點上都有種著一株花生苗，上面有若干顆花生，經過一株花生苗就能摘走該它上面所有的花生。hello kitty只能向東或向南走，不能向西或向北走。問hello kitty 最多能夠摘到多少顆花生。
輸入第一行是乙個整數t，代表一共有多少組資料。1<=t <= 100
接下來是t組資料。
每組資料的第一行是兩個整數，分別代表花生苗的行數r和列數 c ( 1<= r,c <=100)
每組資料的接下來r行資料，從北向南依次描述每行花生苗的情況。每行資料有 c 個整數，按從西向東的順序描述了該行每株花生苗上的花生數目 m ( 0<= m <= 1000)。
輸出對每組輸入資料，輸出一行，內容為hello kitty能摘到得最多的花生顆數。
樣例輸入
2樣例輸出2 21 1
3 42 3
2 3 4
1 6 5
8分析:這道題其實是棋盤dp,這個狀態和轉移其實很簡單,就是判斷到底是從上面下來採的多還是從旁邊下來採的多.走一邊就好了.16
#include#include#includeusing namespace std;int f[110][110];
int r,c;
int main()
}printf("%d\n",f[r][c]);
}fclose(stdin);
fclose(stdout);
return 0;
}
day27 28 執行緒 程序
執行緒是執行上下文，它是cpu執行指令流所需的所有資訊。執行緒以相同的方式工作。cpu正在給你一種錯覺，即它同時進行多次計算。它通過在每次計算上花費一點時間來做到這一點。它可以做到這一點，因為它有每個計算的執行上下文。就像您可以與朋友共享一本書一樣，許多任務可以共享cpu。在技 術層面上，執行上下文...
openjudge 數字統計
總時間限制 1000ms 記憶體限制 100000kb 描述輸入n個整數,統計每個數出現的次數.輸入 第一行是乙個整數n 1 n 1000 接下來n行每行乙個整數.輸出 第一行輸出總共有多少個不同的整數.接下來每行輸出乙個整數及這個整數出現的次數,用空格分隔.輸出的整數的順序與它們在輸入中第一次出現...
Openjudge 括號匹配
這個用了普通的迴圈，資料量不是很大的話效率還是不錯的，如果資料比較大的話，換別的方法可能效率會高一點。思路很簡單 以字串中是否還存在沒有匹配過的 作為這個字串已經處理完畢的標誌。1，讀入字串，並進行處理，把所有不是 和 的字元都轉換成空格。2，從開始掃瞄字串，如果掃瞄到 記錄 的位置，直到掃瞄到 3...