神仙題難點在於**實現
這狗日的題。。。
首先暴力是這樣的
列舉三個座標
這是n^6做法，沒什麼卵用
但是我們發現把一張圖分割成3塊那麼可以做
但是問題是這是情況多多的
所以成了碼農題
#includeusing namespace std;
const int n=1801;
int sum[n][n]={};
int a[n][n]={};//左上
int b[n][n]={};//右上
int c[n][n]={};//左下
int d[n][n]={};//右下
int ans=-1;
int m,n,k;
int main()
} for(int i=m;i>=k;i--)
} //四個角
for(int i=k;i<=m;i++)
} //左上角
for(int i=k;i<=m;i++)
}//右上角
for(int i=m;i>=k;i--)
}//左下角
for(int i=m;i>=k;i--)
} //第一維列舉橫線
//第二維列舉豎線
for(int i=k;i<=m-k;i++)
} for(int i=k;i<=m-k;i++)
} for(int i=k+k;i<=m;i++)
} for(int i=k;i<=n-k;i++)
} //兩條平行線
for(int i=k;i<=n;i++)
} for(int i=k+k;i<=n-k;i++)
} cout<
return 0;
}
省選專練AHOI2009最小割
考察 最小割的真正含義 我們知道最大流在意義上與最小割完全不同 但是最大流在數值上與最小割一樣 本題也就是考察了在最大流上跑最小割的含義。如何斷定一條邊被割斷 反向邊流量為w原邊流量為0 這說明水流全部從這裡流走了，也就是最小割。看問題 問題一 是否存在乙個最小代價路徑切斷方案，其中該道路被切斷？問...
省選專練SCOI2005掃雷
這是乙個智商檢測題 狀壓dp。如果你玩過掃雷，並且內心有一棵平衡樹 bb數 你就會發現答案只有0，1，2共計三種。於是法一 模擬。答案對不對只會取決於第乙個是什麼。模擬兩邊就好了。includeusing namespace std int i,j,k,m,n,ans 2,a 10001 b 100...
省選專練ZJOI2005午餐
這是個好題 考察dp優化，dp，貪心，01揹包變種。好首先對吃飯時間從大到小排序，因為一隊人打飯時長總和一樣。dp i，j 表示前i個人，第一組用j的時間。放第乙個揹包 dp i j min max dp i 1 j a i w j a i v 放第二個揹包 dp i j min max dp i ...