Problem List (2.14 - 2.20)

Problem List (2.14 - 2.20)

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+无压力.