2.14
agrinet 29min 1Y
- 使用qsort進行結構體排序
int cmp(const int* a, const int* b){
edge* pa = (edge*)a, pb = (edge*)b;
return (pa->w > pb->w) ? 1 : 0;
}
couducters UNAC
butter UNAC
2.15
agrinet 15min 1WA
- 復習結構體排序.
butter 30min+? 3WA
*錯誤的變量名
*內存過小 -> 嚴格按照題目
2.16
butter 19min 2WA
*錯誤操作 -> 隊列的進出
*錯誤的文件讀入
=> 如何進行肉眼查錯
URAL 1011 conductors
- 邊界處理問題，需要注意，題目中區間的開閉.
-> *100 避免浮點誤差，強制類型轉換可能造成浮點誤差!!
2.17
range 15min 1Y DP
- f[i][j] = min{f[i-1][j], f[i][j-1], f[i-1][j-1]} + f[i][j];
- f[i][j]表示以其為右下角的最大正方形邊長
*變量打錯count
game1 39min 1Y DP
- f[i][j] = sum[i][j] - min{f[i+1][j], f[i][j-1]};
- f[i][j]表示從i開始連續n個數先手取的最大值
*方程20min沒想出來
*循環求值過程中，長度優先
2.18
[精度處理問題 by gXX]
#define EPS 1e-7
e.g. int(99.98*100)的正確寫法int(99.98*100 + EPS)
2.19
GDKOI 2011 Day1[YY] -> Thk for Ylen.
第一題，暴力，覺得能A.
第二題，30%暴力；50%離散化，估計現場寫不出來.
第三題，30%暴力，只會用Floyd求強連通分量.
第四題，似乎是生成某種子集，然后最小生成樹，也許30%能過
理論估計最高值76，實際不出大錯40+無壓力.