[水]浙大校赛补题

Posted non-

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[水]浙大校赛补题相关的知识,希望对你有一定的参考价值。

本来以为会巨难无比又有别的比赛可以打于是赛后补题,结果发现似乎略水,反正是找到了四个水题先贴下来

 

ZOJ-4099    J

技术图片
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
typedef long long ll;
int t;
ll x, y, n;

int main()
{
    cin >> t;
    while (t--) {
        scanf("%lld",&n);
        x = n * 8;
        y = n * 9;
        printf("%lld %lld\n",x,y);
    }
    return 0;
}
ZOJ-4099

  找相差给出数的两个合数。所以找两个最小的相差为一的合数就好了。

 

ZOJ-4090    A

技术图片
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
typedef long long ll;
pair<int, int>g[100005], b[100005];
int n, m, t;

int main()
{
    cin >> t;
    while (t--) {
        scanf("%d%d",&n,&m);
        int b0 = 0, g0 = 0;
        for (int i = 0; i < n; i++)scanf("%d", &b[i].second);
        for (int i = 0; i < m; i++)scanf("%d", &g[i].second);
        for (int i = 0; i < n; i++) {
            scanf("%d", &b[i].first);
            if (!b[i].first)b0++;
        }
        for (int i = 0; i < m; i++) {
            scanf("%d", &g[i].first);
            if (!g[i].first)g0++;
        }
        sort(b, b + n);
        sort(g, g + m);
        int ans = 0;
        int now = g0;
        for (int i = 0; i < b0&&now<m; i++) 
            if (b[i].second > g[now].second) {ans++; now++;}
        now = b0;
        for(int i=0;i<g0&&now<n;i++)
            if (b[now].second < g[i].second) {ans++;now++;}
        cout << ans << endl;
    }
    return 0;
}
ZOJ-4090

  匹配高矮舞伴。按身高排序,给不同需求排一遍,完了。

 

ZOJ-4094    E

技术图片
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n, t;
int a[105], b[105];

int main()
{
    cin >> t;
    while (t--) {
        scanf("%d", &n);
        for (int i = n - 1; i >= 0; i--)scanf("%d", &a[i]);
        for (int i = n - 1; i >= 0; i--)scanf("%d", &b[i]);
        long long tp = 0;
        bool falg = 1;
        for (int i = 0; i < n; i++) {
            if (b[i] + tp < a[i]) { falg = 0; break; }
            tp += b[i] - a[i];
        }
        if (!falg)cout << "No" << endl;
        else cout << "Yes" << endl;
    }
    return 0;
}
ZOJ-4094

  异常水,异常wa了很多次,变量名用重复了orz

 

ZOJ-4096    G

技术图片
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n, t,k;
int a[100005],b[100005];

int main()
{
    cin >> t;
    while (t--) {
        scanf("%d%d", &n,&k);
        int ma = -1;
        int l = 0, r = 0,tp;
        for (int i = 0; i < n; i++) {
            scanf("%d", &tp);
            if (tp < 0)b[l++] = -tp;
            else a[r++] = tp;
            ma = max(ma, abs(tp));
        }
        sort(a, a + r);
        sort(b, b + l);
        long long ans = 0;
        for (int i = r - 1; i >= 0; i -= k)ans += a[i] * 2;
        for (int i = l - 1; i >= 0; i -= k)ans += b[i] * 2;
        ans -= ma;
        cout << ans << endl;
        
    }
    return 0;
}
ZOJ-4096

  有一点需要思考了呢。

  首先送信回来取信路程是乘2的,但是终结工作可以在送信地点,那么最远的地方就最后一次送。

  其次,近的地方可以去远的地方的时候顺路去,不然就要重复走好几次。

  最后,因为是往轴的两边送信,要分两边算。

  所以,跳k个加个双倍,最后把最大值减掉一个就完成了。(?•??•?)??

 

那就先这样吧。

以上是关于[水]浙大校赛补题的主要内容,如果未能解决你的问题,请参考以下文章

2019 浙大校赛解题过程及题解

2016CCPC东北赛补题

4/16 省赛补题

8月5号团队赛补题

NC月赛补题

2018/11/30 周五集训队第七次测试赛补题题解