07年浙大研究生复试机试题解
A题:最小长方形(hdoj1859)(九度1020)
水题,不解释,代码如下:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 |
|
B题:统计字符(hdoj1860)(九度1021)
继续水题,代码如下:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 |
|
C题:游船出租(hdoj1861)(九度1022)
模拟题,水题。代码如下:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 |
|
D题:Excel排序(hdoj1862)(九度1023)
排序题,水题,直接上代码:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 |
|
E题:畅通工程(hdoj1863)(九度1024)
模板题,prim算法
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 |
|
F题:最大报销额(hdoj1864)(九度1025)
典型的背包问题,DP
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 |
|
小结:07年水题也比较多,题目基本都比较基础,除了水题剩下的就都是模板题。