|
|
Posted on 2011-08-18 21:10 Uriel 閱讀(1756) 評論(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判過的代碼也可能會有一些問題。。
|