|
Posted on 2011-08-18 21:10 Uriel 阅读(1740) 评论(11) 编辑 收藏 引用 所属分类: 考研&保研复试上机题
PS: 某天貌似OJ的数据改了。。Rejudge了。。这套的所有题改成多case才过。。我的AC率啊。。。。。。。。 这四道都是大水 1. A+B for Matrices 2011.09.24 PS: 九度怎么一天到晚Rejudge啊。。这题Rejudge之后莫名地CE了。。第一行去掉才过。。
//2011年浙江大学计算机及软件工程研究生机试题 A+B for Matrices #include<stdio.h> #include<stdlib.h>
int n, m; int a[15][15];
int main() { int i, j, b, cnt; while(scanf("%d", &n), n) { scanf("%d", &m); for(i = 0; i < n; ++i) { for(j = 0; j < m; ++j) { scanf("%d", &a[i][j]); } } for(i = 0 ; i < n; ++i) { for(j = 0; j < m; ++j) { scanf("%d", &b); a[i][j] +=b; } } cnt = 0; for(i = 0; i < n; ++i) { for(j = 0; j < m; ++j) { if(a[i][j] != 0 ) break; } if(j == m) ++cnt; } for(i = 0; i < m; ++i) { for(j = 0; j < n; ++j) { if(a[j][i] != 0 ) break; } if(j == n) ++cnt; } printf("%d\n", cnt); } return 0; } 2. Grading
//2011年浙江大学计算机及软件工程研究生机试题 Grading #include<math.h> #include<stdio.h> #include<stdio.h> #include<string.h> #include<algorithm> using namespace std;
double p, g1, g2, g3, gj, t, ans;
int main() { scanf("%lf %lf %lf %lf %lf %lf", &p, &t, &g1, &g2, &g3, &gj); if(fabs(g1 - g2) <= t) ans = (g1 + g2) / 2.0; else if(fabs(g1 - g3) > t && fabs(g2 - g3) > t) ans = gj; else if(fabs(g1 - g3) <= t && fabs(g2 - g3) <= t) ans = max(max(g1, g2), g3); else { if(fabs(g1 - g3) < fabs(g2 - g3)) ans = (g1 + g3) / 2.0; else ans = (g2 + g3) /2.0; } printf("%.1lf\n", ans); return 0; } 3. Median
//2011年浙江大学计算机及软件工程研究生机试题 Median #include<stdio.h> #include<stdlib.h> #include<algorithm> using namespace std;
int n, m; long long a[4000010];
int main() { int i; scanf("%d", &n); for(i = 0; i < n; ++i) scanf("%lld", &a[i]); scanf("%d", &m); for(i = 0; i < m; ++i) scanf("%lld", &a[i + n]); sort(a, a + n + m); printf("%lld\n", a[(n + m - 1) / 2]); return 0; } 4. Graduate Admission 没说每个学校招生人数的范围, 开40000会MLE, 开4010 AC
//2011年浙江大学计算机及软件工程研究生机试题 Graduate Admission #include<stdio.h> #include<stdlib.h> #include<string.h> #include<algorithm> using namespace std;
struct App{ int id, per[6]; int ge, gi, fi; }p[40001];
struct Ac{ int id[4010]; int ge[4010], gi[4010], fi[4010]; }lst[101];
bool cmp(App a, App b) { if((a.ge + a.gi) != (b.ge + b.gi)) return (a.ge + a.gi) > (b.ge + b.gi); return a.ge > b.ge; }
int n, m, k, quo[101], tol[101];
int main() { int i, j, tid; scanf("%d %d %d", &n, &m, &k); for(i = 0; i < m; ++i) { scanf("%d", &quo[i]); } for(i = 0; i < n; ++i) { scanf("%d %d", &p[i].ge, &p[i].gi); p[i].id = i; p[i].fi = p[i].ge + p[i].gi; for(j = 0; j < k; ++j) scanf("%d", &p[i].per[j]); } sort(p, p + n, cmp); memset(tol, 0, sizeof(tol)); for(i = 0; i < n; ++i) { for(j = 0; j < k; ++j) { tid = p[i].per[j]; if(tol[tid] < quo[tid]) { lst[tid].ge[tol[tid]] = p[i].ge; lst[tid].gi[tol[tid]] = p[i].gi; lst[tid].fi[tol[tid]] = p[i].fi; lst[tid].id[tol[tid]] = p[i].id; tol[tid]++; break; } else if(tol[tid] > 0 && lst[tid].fi[tol[tid] - 1] == p[i].fi && lst[tid].ge[tol[tid] - 1] == p[i].ge) { lst[tid].ge[tol[tid]] = p[i].ge; lst[tid].gi[tol[tid]] = p[i].gi; lst[tid].fi[tol[tid]] = p[i].fi; lst[tid].id[tol[tid]] = p[i].id; tol[tid]++; break; } } } for(i = 0; i < m; ++i) { sort(lst[i].id, lst[i].id + tol[i]); for(j = 0; j < tol[i] - 1; ++j) printf("%d ", lst[i].id[j]); if(tol[i] > 0) printf("%d\n", lst[i].id[tol[i] - 1]); else puts(""); } return 0; }
Feedback
# re: 浙大计算机研究生复试上机考试-2011年 回复 更多评论
2011-08-19 00:07 by
硕强是不是打算保浙大
# re: 浙大计算机研究生复试上机考试-2011年 回复 更多评论
2011-08-19 17:54 by
@ch_g
还木有想好,对浙大的CAD/CG或者复旦或者交大密码学都很向往。。
复习无聊的时候切点上机大水题心情马上舒畅啊~
# re: 浙大计算机研究生复试上机考试-2011年 回复 更多评论
2011-09-18 13:46 by
请问下:我也想联系下这些真题,不知道哪里可以在线提交这些题目的啊?我是菜鸟一个,还烦请指教啊!!!
# re: 浙大计算机研究生复试上机考试-2011年 回复 更多评论
2011-09-19 00:55 by
@allen_tung
九度OJ最全
# re: 浙大计算机研究生复试上机考试-2011年 回复 更多评论
2011-09-19 08:56 by
噢~看到了~感激不尽啊~
那里主要是考研的机试题,我看到博主的博文里面有记录保研的题目的?那请问保研这些题目在哪里OJ可以找得到来练习下啊?
我准备参加浙大的复试了,所以很心急,多多麻烦了~!!
# re: 浙大计算机研究生复试上机考试-2011年 回复 更多评论
2011-09-19 12:14 by
@allen_tung
专门保研题我也没找到。。只是HDU OJ上有一套浙大某年的。。
不过感觉保研的和考研的上机题应该差不多吧。。
# re: 浙大计算机研究生复试上机考试-2011年 回复 更多评论
2011-09-19 15:20 by
呵呵,没事了,我就先练着吧~
博主你是哪个学校的啊?ACMer吧?
# re: 浙大计算机研究生复试上机考试-2011年 回复 更多评论
2011-09-19 15:23 by
@allen_tung
算是ACMer吧。。ECUST 08级最菜,拿奖最少的ACMer。。。
# re: 浙大计算机研究生复试上机考试-2011年 回复 更多评论
2011-10-05 19:37 by
@Uriel 硕强好谦虚阿
# re: 浙大计算机研究生复试上机考试-2011年 回复 更多评论
2012-01-17 11:52 by
错误一大寻的,,,
# re: 浙大计算机研究生复试上机考试-2011年 回复 更多评论
2012-01-17 20:56 by
@阿萨德
具体是哪里?望指教。
这些题目都只是在九度A过,OJ判过的代码也可能会有一些问题。。
|