原创 POJ 3267
DP問題。 思路： 每個字符有兩種情況：作爲單詞首字母和不作爲單詞首字母。 gaiRemovedNum[i]表示從i開始到結尾需要刪除的字符數； gaiRemovedNum[i] = MIN(將第i的字符作爲首字母匹配時需要刪除的字符數
2020-02-22 03:01:44
原创 PKU ACM poj 1459 源代碼
最大流問題，採用Ford-Fulkerson算法。 在初始化的時候記錄每個點的正向鄰節點和反向鄰節點,並增加一個源點和一個匯點. 開始使用DFS搜索增廣路徑，結果會超時， 改用BFS搜索，則可以ACCEPT，也就是要使用Edmonds-
2020-02-22 03:01:44
原创 poj 3984
可以使用廣搜、DIJKSTRA等算法。 這裏使用的是DIJKSTRA算法。 源代碼： /*迷宮問題 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1
2020-02-22 03:01:44
原创 poj 1002
開始HASH太大，訪存操作時候很有可能HASH數組不在cache裏而導致速度降低。 通過設置合適的HASH大小，應該還有進一步提高效率的空間。 #include "stdlib.h" #include "stdio.h" #includ
2020-02-22 03:01:44
原创 POJ 3254 Corn Fields
記錄狀態的DP. 每一行的狀態有2^12種可能（其中一部分狀態是無效的），且與前一行的狀態相關， 題目要求計算的可以理解爲到達最後一行各個有效狀態的次數之和。 輸入1 for fertile, 0 for infertile，爲了計算方便
2020-02-22 03:01:44
原创 POJ 2406
利用KMP算法的預處理部分。 /*Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 15324 Accepted: 6475
2020-02-22 03:01:44
原创 POJ 1185 炮兵陣地
gaiStateDp[i][j][k] = max{gaiStateDp[i-1][k][p]+c[j]},(枚舉p的每種狀態) gaiStateDp[i][j][k]表示第i行狀態爲aiState[j],第i-1行狀態爲aiState[
2020-02-22 03:01:44
原创 POJ 3176 Cow Bowling
DP。 /*Cow Bowling Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8030 Accepted: 5248 Description The
2020-02-22 03:01:44
原创 POJ 1014
與POJ 1276差不多，首先求總和,若爲奇數則不可分,若爲偶數,求出其一半.然後求出一半是否由這些相加可達. /*Dividing Time Limit: 1000MS Memory Limit: 10000K Total
2020-02-22 03:01:44
原创 poj 1067
/*取石子游戲 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21772 Accepted: 6753 Description 有兩堆石子，數量
2020-02-22 03:01:44
原创 PKU ACM poj 2231 源代碼
簡單題，關鍵是提高效率。 使用暴力計算，耗時1000ms，改進算法後爲63ms，然後再改進程序中的細節，進而優化到16ms。 源代碼（16MS）： /*Moo Volume Time Limit: 1000MS Mem
2020-02-22 03:01:44
原创 POJ 1276
多重揹包問題,並使用二進制分物品. /*Cash Machine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14301 Accepted: 4
2020-02-22 03:01:44
原创 POJ 2739 Sum of Consecutive Prime Numbers
將一個數分解爲連續素數的和。 /*Sum of Consecutive Prime Numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10186
2020-02-22 03:01:44
原创 POJ 3006 Dirichlet's Theorem on Arithmetic Progressions
素數的判斷。 /*Dirichlet's Theorem on Arithmetic Progressions Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9
2020-02-22 03:01:44
原创 POJ 2262 Goldbach's Conjecture
素數的判斷。 /*Goldbach's Conjecture Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21888 Accepted: 8714 De
2020-02-22 03:01:44