2023年 ZZU ACM 招新赛暨选拔赛补题

已于 2023-03-22 18:28:08 修改
阅读量412 收藏 3
点赞数 2
分类专栏： 补题 文章标签： c++ 算法 图论
于 2023-03-21 11:07:02 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_51925452/article/details/129669992
版权

题面

A.NANA与字符串

字符串中只有a, b两个字符
因此左右两端字符相同子串一定是题目中所定义的回文串
求长度为偶数的回文串等于求两端字符相同但奇偶性不同的子串数量
求长度为奇数的回文串等于求两端字符和奇偶性都相同的字串数量
将不同字符不同奇偶性进行计数后进行排列组合
注意单个字符算长度为奇数的子串

#include <bits/stdc++.h>

using namespace std;

#define int long long
#define pb push_back

const int inf = 0x3f3f3f3f;
const long long llinf = (long long)0x3f3f3f3f3f3f3f3f;
const long long MOD = (long long)1e9 + 7LL;
const size_t N = (size_t)1e6 + 5;

#define IO                       \
    ios::sync_with_stdio(false); \
    std::cin.tie(0);             \
    std::cout.tie(0)

#define debug(a) std::cerr << "\033[34m" << #a << ':' << a << "\033[0m" << std::endl
#define testOut(a) std::cerr << "\033[32m" << a << "\033[0m" << std::endl

void solve() {
    string s;
    cin >> s;

    int a1 = 0, a2 = 0, b1 = 0, b2 = 0;
    for (int i = 0; i < s.size(); i++) {
        a1 += (s[i] == 'a' && (i & 1));
        a2 += (s[i] == 'a' && !(i & 1));
        b1 += (s[i] == 'b' && (i & 1)); 
        b2 += (s[i] == 'b' && !(i & 1));
    }

    int ans = a1 * a2 + b1 * b2;
    cout << ans << ' ';

    ans = a1 * (a1 - 1) / 2 + a2 * (a2 - 1) / 2 + b1 * (b1 - 1) / 2 + b2 * (b2 - 1) / 2;
    cout << ans + s.size();
}    

signed main() {
    IO;
    int T;
    T = 1; 
    //cin >> T;
    while (T--) {
        solve();
    }
    return 0;
}

C.NANA去上课

将中核看成0，北边为-1到-5，南边为1到5
从0开始，记录下每次走完之后的状态
算出和下一个点之间的距离
最后加上状态的绝对值

#include <bits/stdc++.h>

using namespace std;

#define int long long
#define pb push_back

const int inf = 0x3f3f3f3f;
const long long llinf = (long long)0x3f3f3f3f3f3f3f3f;
const long long MOD = (long long)1e9 + 7LL;
const size_t N = (size_t)1e6 + 5;

#define IO                       \
    ios::sync_with_stdio(false); \
    std::cin.tie(0);             \
    std::cout.tie(0)

#define debug(a) std::cerr << "\033[34m" << #a << ':' << a << "\033[0m" << std::endl
#define testOut(a) std::cerr << "\033[32m" << a << "\033[0m" << std::endl

void solve() {
    int n;
    cin >> n;

    int st = 0, ans = 0;
    for (int i = 0; i < n; i++) {
        char dir;
        int d;
        cin >> dir >> d;

        if (dir == 'N') {
            d = -d;
            ans += abs(st - d);
            st = d;
        }
        else {
            ans += abs(st - d);
            st = d;
        }
    }

    cout << ans + abs(st);
}    

signed main() {
    IO;
    int T;
    T = 1; 
    //cin >> T;
    while (T--) {
        solve();
    }
    return 0;
}

D.NANA在夜市

从终点开始bfs
如果能到达就标记
把被标记的点放入队列
判断他四周的点能否到达他的位置，以此类推

#include <bits/stdc++.h>

using namespace std;

#define int long long
#define pb push_back

const int inf = 0x3f3f3f3f;
const long long llinf = (long long)0x3f3f3f3f3f3f3f3f;
const long long MOD = (long long)1e9 + 7LL;
const size_t N = (size_t)1e6 + 5;

#define IO                       \
    ios::sync_with_stdio(false); \
    std::cin.tie(0);             \
    std::cout.tie(0)

#define debug(a) std::cerr << "\033[34m" << #a << ':' << a << "\033[0m" << std::endl
#define testOut(a) std::cerr << "\033[32m" << a << "\033[0m" << std::endl

char mp[1010][1010];
bool f[1010][1010];
int dx[4] = {0, 0, 1, -1};
int dy[4] = {1, -1, 0, 0};

void solve() {
    int n, m;
    cin >> n >> m;
    for (int i = 0; i < n; i++) {
        cin >> mp[i];
    }

    queue<pair<int, int>> q;
    q.push({n - 1, m - 1});
    f[n - 1][m - 1] = true;
    int ans = 1;

    while (q.size()) {
        int x = q.front().first;
        int y = q.front().second;
        q.pop();

        for (int i = 0; i < 4; i++) {
            int ax = x + dx[i];
            int ay = y + dy[i];
            if (ax < 0 || ax > n || ay < 0 || ay > m || f[ax][ay]) {
                continue;
            }
            if ((i == 0 && mp[ax][ay] == 'L') || (i == 1 && mp[ax][ay] == 'R') || (i == 2 && mp[ax][ay] == 'U') ||(i == 3 && mp[ax][ay] == 'D')) {
                q.push({ax, ay});
                f[ax][ay] = true;
                ans++;
            }
        }
    }

    cout << ans;
}    

signed main() {
    IO;
    int T;
    T = 1; 
    //cin >> T;
    while (T--) {
        solve();
    }
    return 0;
}

F.NANA的排名

将每个人的最低分求出后存入cnt数组的对应位置
记录每个分数的人数
然后利用后缀和查询比v[i]+r[i]成绩大的人数来求得排名

#include <bits/stdc++.h>

using namespace std;

#define int long long
#define pb push_back

const int inf = 0x3f3f3f3f;
const long long llinf = (long long)0x3f3f3f3f3f3f3f3f;
const long long MOD = (long long)1e9 + 7LL;
const size_t N = (size_t)1e6 + 5;

#define IO                       \
    ios::sync_with_stdio(false); \
    std::cin.tie(0);             \
    std::cout.tie(0)

#define debug(a) std::cerr << "\033[34m" << #a << ':' << a << "\033[0m" << std::endl
#define testOut(a) std::cerr << "\033[32m" << a << "\033[0m" << std::endl

int l[N], r[N], v[N], cnt[610];

void solve() {
    int n;
    cin >> n;

    for (int i = 1; i <= n; i++) {
        cin >> l[i] >> r[i];
		v[i] = 0;

        for (int j = 0; j < 5; j++) {
            int x;
            cin >> x;
            v[i] += x;
        }

        cnt[v[i] + l[i]]++;
    }

    for (int i = 600; i >= 1; i--) {
        cnt[i] += cnt[i + 1];
    }

    for (int i = 1; i <= n; i++) {
        cout << cnt[v[i] + r[i] + 1] + 1 << endl;
    }
}    

signed main() {
    IO;
    int T;
    T = 1; 
    //cin >> T;
    while (T--) {
        solve();
    }
    return 0;
}

G.NANA看天鹅舞会

取黑白天鹅中的较小值组成黑白对
剩下的除以2乘B
如果鹅数为奇数则减C

#include <bits/stdc++.h>

using namespace std;

#define int long long
#define pb push_back

const int inf = 0x3f3f3f3f;
const long long llinf = (long long)0x3f3f3f3f3f3f3f3f;
const long long MOD = (long long)1e9 + 7LL;
const size_t N = (size_t)1e6 + 5;

#define IO                       \
    ios::sync_with_stdio(false); \
    std::cin.tie(0);             \
    std::cout.tie(0)

#define debug(a) std::cerr << "\033[34m" << #a << ':' << a << "\033[0m" << std::endl
#define testOut(a) std::cerr << "\033[32m" << a << "\033[0m" << std::endl

void solve() {
    int w, b, A, B, C;
    cin >> w >> b >> A >> B >> C;

    int ans = min(w, b) * A;
    ans += (abs(w - b) / 2 * B);
    ans -= ((abs(w - b) & 1) * C);

    cout << ans;
}    

signed main() {
    IO;
    int T;
    T = 1; 
    //cin >> T;
    while (T--) {
        solve();
    }
    return 0;
}

I.NANA做胡辣汤

滑动窗口
每次求出长度为k的区间中未处理好的食材的和
更新ans

#include <bits/stdc++.h>

using namespace std;

#define int long long
#define pb push_back

const int inf = 0x3f3f3f3f;
const long long llinf = (long long)0x3f3f3f3f3f3f3f3f;
const long long MOD = (long long)1e9 + 7LL;
const size_t N = (size_t)1e6 + 5;

#define IO                       \
    ios::sync_with_stdio(false); \
    std::cin.tie(0);             \
    std::cout.tie(0)

#define debug(a) std::cerr << "\033[34m" << #a << ':' << a << "\033[0m" << std::endl
#define testOut(a) std::cerr << "\033[32m" << a << "\033[0m" << std::endl

int a[N], f[N]; 

void solve() {
    int n, k;
    cin >> n >> k;
    for (int i = 0; i < n; i++) {
        cin >> a[i]; 
    }
    for (int i = 0; i < n; i++) {
        cin >> f[i]; 
    }

    int sum = 0;
    for (int i = 0; i < n; i++) {
        if (f[i]) {
            sum += a[i];
        }
    }
    for (int i = 0; i < k; i++) {
        if (!f[i]) {
            sum += a[i];
        }
    }

    int ans = sum;
    for (int i = k; i < n; i++) {
        if (!f[i - k]) {
            sum -= a[i - k];
        }
        if(!f[i]) {
            sum += a[i];
        }

        ans = max(sum, ans);
    }

    cout << ans;
}    

signed main() {
    IO;
    int T;
    T = 1; 
    //cin >> T;
    while (T--) {
        solve();
    }
    return 0;
}

J.NANA与她的朋友们

双指针
将n个朋友的身价进行排序
定义l, r分别指向头和尾
对于指针l，如果k足够做加法使最小值变成指针l指向值的下一个值，就将l指向的值和其前面所有值变成下一个值
对于指针r同理
如果k不够减就尽可能缩小最大值与最小值的差

#include <bits/stdc++.h>

using namespace std;

#define int long long
#define pb push_back

const int inf = 0x3f3f3f3f;
const long long llinf = (long long)0x3f3f3f3f3f3f3f3f;
const long long MOD = (long long)1e9 + 7LL;
const size_t N = (size_t)1e6 + 5;

#define IO                       \
    ios::sync_with_stdio(false); \
    std::cin.tie(0);             \
    std::cout.tie(0)

#define debug(a) std::cerr << "\033[34m" << #a << ':' << a << "\033[0m" << std::endl
#define testOut(a) std::cerr << "\033[32m" << a << "\033[0m" << std::endl

int a[N];

void solve() {
    int n, k;
    cin >> n >> k;
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }

    sort(a, a + n);

    int l = 0, r = n - 1;
    while (l <= r) {
        if ((a[l + 1] - a[l]) * (l + 1) <= k) {
            k -= ((a[l + 1] - a[l]) * (l + 1));
            a[0] = a[l + 1];
            l++;
        }
        else {
            break;
        }
        if ((a[r] - a[r - 1]) * (n - r) <= k) {
            k -= ((a[r] - a[r - 1]) * (n - r));
            a[n - 1] = a[r - 1];
            r--;
        }
        else {
            break;
        }
    }
    int ans = a[n - 1] - a[0];

    if (l <= r) {
        ans -= (k / (n - r));
    }

    cout << ans;
}    

signed main() {
    IO;
    int T;
    T = 1; 
    //cin >> T;
    while (T--) {
        solve();
    }
    return 0;
}

K.NANA在郑州

打表

#include <bits/stdc++.h>

using namespace std;

#define int long long
#define pb push_back

const int inf = 0x3f3f3f3f;
const long long llinf = (long long)0x3f3f3f3f3f3f3f3f;
const long long MOD = (long long)1e9 + 7LL;
const size_t N = (size_t)1e6 + 5;

#define IO                       \
    ios::sync_with_stdio(false); \
    std::cin.tie(0);             \
    std::cout.tie(0)

#define debug(a) std::cerr << "\033[34m" << #a << ':' << a << "\033[0m" << std::endl
#define testOut(a) std::cerr << "\033[32m" << a << "\033[0m" << std::endl

int v[] = {1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2, 3, 4, 1, 2, 3, 1, 2, 3, 4};

void solve() {
    int n;
    cin >> n;

    int sum = 0;
    for (int i = 0; i < n; i++) {
        string s;
        cin >> s;

        for (int j = 0; j < s.size(); j++) {
            sum += (v[s[j] - 'a']);
        }
    }

    cout << sum + n - 1;
}    

signed main() {
    IO;
    int T;
    T = 1; 
    //cin >> T;
    while (T--) {
        solve();
    }
    return 0;
}
p1gE99
关注
  • 2
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
郑州大学ACM竞赛题目及答案
03-11
郑州大学2011年3月校内选拔赛所用的ACM竞赛题目及答案 ACM竞赛题目及答案
2023年 ZZU ACM 招新赛暨选拔赛题解
ZZU_LGY
03-19 6257
先按照每个人的最低分加入到总成绩，用两个数组记录，一个原始数组，一个按总成绩从大到小排序的数组。用hh记录长度为k窗口的左端点，遍历右端点每次求出长度为k的区间中的没处理好的调料数量。这里判断时需要注意从能到达的点往外扩展时 方向是反着的，判断能否到达需要反着判断。倒着思考，从终点往周围扩展，判断能否到达，把能到达的点放入队列，接着扩展。每次用k减去 那个小的，维护一个双指针，直到k小于0，或者双指针相遇。遍历每一个人，用二分在在已经排序的数组里找到比它的数的数量就是排名。如果剩下的是奇数 减去c。
2024年3月ZZUACM 招新赛题解
最新发布
ZZU_LGY
03-09 1299
另外作为魔法森林，魔法传送阵是其特色，具体的来说若字符是大写的英文字母，则表示当前位置为魔法传送阵，可以保证的是魔法传送阵都是成对存在的，也就是说某个英文字母表示的魔法传送阵一旦出现，一定会在魔法森林中出现两个，且只会出现两个。另外作为魔法森林，魔法传送阵是其特色，具体的来说若字符是大写的英文字母，则表示当前位置为魔法传送阵，可以保证的是魔法传送阵都是成对存在的，也就是说某个英文字母表示的魔法传送阵一旦出现，一定会在魔法森林中出现两个，且只会出现两个。的最小，都可以考虑二分思路。（若无法到达则输出-1）
2022学年第一学期郑州大学ACM招新赛&选拔赛
ZZU_LGY
10-29 3721
2022学年第一学期郑州大学ACM招新赛&选拔赛 A SW的与众不同数组 B WASD机器人 C SW的糖果树（困难版本） D SW的七星光芒剑 E 井字棋游戏 F SW的糖果树（简单版本） G 凑数字 H 旋转数组 I 最小字典序序列 J SW玩扫雷 K 亮度 L SW的妙妙区间
ZZUACM 2015 暑假集训 round 01
在努力！
08-06 822
A. Encoding Problem DescriptionGiven a string containing only ‘A’ - ‘Z’, we could encode it using the following method: Each sub-string containing k same characters should be encoded to “kX” where “X”
计算机系统基础课后题答案（部分）-zzu
11-13
计算机系统基础课后题答案（部分）-zzu
zzu大四上软件测试期末练习题
02-03
期末基本都是练习题的原题，练习题多背几遍，掌握黑盒测试和白盒测试必考的方法，期末91分拿下
ZZU期末编译原理习题类型总结
02-24
ZZU计科编译原理期末考试题型总结
ZZU控制专业数字信号与处理期末考试历年真题笔记
07-05
zzu大学 ，硕士控制专业，收集了三年的数字信号处理期末考试真题笔记。每年的期末考试题大同小异。
ZZU 2020年秋季 高级人工智能 期末大作业.zip
03-09
可用于人工智能大作业、毕业设计、课程设计学习交流使用
10492: 啊，咸鱼 —— 郑州大学第十届ACM大学生程序设计竞赛正式赛
far away
12-09 1776
题目链接：http://acm.zzu.edu.cn:8000/problem.php?id=10492 10492: 啊，咸鱼 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 42  Solved: 13 [Submit][Status][Web Board] Description 从前有座山，山上有座庙，庙里
2017ZZUACM省赛选拔 聪明的田鼠
H煊的博客
06-23 661
田鼠MIUMIU来到了一片农田，农田可以看成是一个M*N个方格的矩阵。每个方格里放有一定的粮食。 MIUMIU看到这里，兴奋不已，它要拿走多多的粮食，以备过冬。但MIUMIU要么往前走（向右） ， 要么往下走。 但它很聪明，一定会找到一条拿走最多粮食的路径。 MIUMIU目前在入口位置, 坐标为（1,1），出口位置在坐标（M,N）。  请你编程，计算一下当MIUMIU走出农田时,最多能拿走多少粮食
2015ZZUACM暑期集训
long-long-ago
08-07 682
郑州大学ACM暑期集训——ACM起航
ZZUACM 2015 暑假集训 round 02
在努力！
08-07 826
A HDU 1042.N!（大数阶乘） Click here! B HDU 1062.Text Reverse Problem DescriptionIgnatius likes to write words in reverse way. Given a single line of text which is written by Ignatius, you should reverse
ZZU ACM 基础算法 笔记（连载中）
m0_59977663的博客
09-19 359
文章目录ZZU ACM培训 基础算法 笔记2模拟取模遍历枚举百钱买百鸡典例减少枚举变量首尾相接凑2021校园活动（之后再编）递推递归递归递推差异阶乘兔子兔子碎梦(n-1)/2与n/2二分引子离线STL方法NOIP2015 跳石头 ZZU ACM培训 基础算法 笔记2 郑大ACM day3 模拟 取模遍历 从中间某数b开始将数组遍历一周 for(int i=b;i<=n-1;i++){ cout<<a[i]<<" "; } for(int i=0;i<b;i++
2017ZZUACM省赛选拔试题部分题解----谨以纪念我这卡线滚粗的美好经历
weixin_30708329的博客
04-15 131
写在前面： 其实心里有些小小的不爽又有点小小的舒畅，为啥捏？不爽当然是因为没被选拔上啦，舒畅捏则是因为没被选拔上反而让自己警醒，学长也提点很多很多。“沉下去，然后一战成名”学长如是对我说，我很开心。其实这完全算不算是题解，只是我个人的一些小想法而已。而且到现在还有一题不会...让自己长点记性吧。 题目 A ：聪明的田鼠 Time Limit: 1 Sec Memory Limit: 1...
ZZUACM省赛训练
qq_44378175的博客
04-26 322
持续更新~~直到省赛 #8 The 14-th BIT Campus Programming Contest()GYM A - 两只脑斧 # include <bits/stdc++.h> using namespace std; int main() { int n; string a; char f[10]={'X','E','I','E','I','E','I','I'}...
<!DOCTYPE HTML> <HTML><HEAD></HEAD> <BODY> <APPLET CODE="JavaFillBlank13_2.class" WIDTH=800 HEIGHT=500>   <param name="x" value="10"/>   <param name="y" value="10"/>   <param name="audioFileName" value="C:/Users/lenovo/Music/自然冥想 - 瀑布流水声 自然水声&轻音乐 大自然的声音 放松 助眠 冥想 (纯音乐).ogg"/>   <param name="imageFileName" value="C:/Users/lenovo/Desktop/Java程序设计/6-1/src/JavaFillBlank13_2/zzu.jfif"/>   </APPLET> </BODY> </HTML>显示不出图片
05-31
在 APPLET 标签中有两个参数：x 和 y，以及一个音频文件路径和一个图片文件路径。由于该代码缺少图片文件的路径或无法访问该文件，因此无法显示图片。您可以检查图片路径是否正确或确保该图片文件存在。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值