浙江农林大学2022年新生杯程序设计竞赛(12/13)

已于 2022-12-13 19:26:46 修改
阅读量268 收藏 3
点赞数 1
文章标签： 算法 c++ 开发语言
于 2022-12-12 09:44:23 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/eyuhaobanga/article/details/128282051
版权

打印煎饼(1x)

输入输出

AC代码：

#include <bits/stdc++.h>
using namespace std;
using LL = long long;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    string s;
    cin >> s;
    cout << "|       _ ____   _____  _____  |\n";
    cout << "|      | |  _ \\ / ____|/ ____| |\n";
    cout << "|      | | |_) | |  __| |  __  |\n";
    cout << "|  _   | |  _ <| | |_ | | |_ | |\n";
    cout << "| | |__| | |_) | |__| | |__| | |\n";
    cout << "|  \\____/|____/ \\_____|\\_____| |\n";
    return 0;
}

打印煎饼(2x)

输入输出

AC代码：

#include <bits/stdc++.h>
using namespace std;
using LL = long long;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n, m;
    cin >> n >> m;
    vector<string> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            cout << a[i][j] << a[i][j];
        }
        cout << '\n';
        for (int j = 0; j < m; j++) {
            cout << a[i][j] << a[i][j];
        }
        cout << '\n';
    }
    return 0;
}

这个彬彬打起电动超勇的

模拟

AC代码：

#include <bits/stdc++.h>
using namespace std;
using LL = long long;
LL read() {
    LL x = 0, f = 1, ch = getchar();
    for (; !isdigit(ch); ch = getchar()) {
        if (ch == '-') {
            f = -f;
        }
    }
    for (; isdigit(ch); ch = getchar()) {
        x = x * 10 + ch - '0';
    }
    return x * f;
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T;
    T = read();
    while (T--) {
        int t1 = read(), t2 = read(), t3 = read(), t4 = read();
        int n = read();
        vector<int> a(n);
        bool ok = false;
        for (int i = 0; i < n; i++) {
            a[i] = read();
            if (a[i] >= t1 and a[i] <= t2) {
                ok = true;
            }
            if (a[i] >= t3 and a[i] <= t4) {
                ok = true;
            }
        }
        if (ok) {
            cout << "Y\n";
        } else {
            cout << "N\n";
        }
    }
    return 0;
}

jbgg爆金币咯

博弈dp，根据数据范围，可以直接通过判断怪兽血量和先手次序进行dp，暴力判断怪兽在i血量下不同先手的胜负

AC代码：

#include <bits/stdc++.h>
using namespace std;
using LL = long long;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T;
    cin >> T;
    while (T--) {
        int n, m, x;
        cin >> n >> m >> x;
        vector<int> a(n + 1), b(m + 1);
        for (int i = 1; i <= n; i++) {
            cin >> a[i];
        }
        for (int i = 1; i <= m; i++) {
            cin >> b[i];
        }
        vector<vector<int>> dp(x + 1, vector<int> (2));
        for (int i = 1; i <= x; i++) {
            for (int j = 1; j <= n; j++) {
                if (a[j] >= i) {
                    dp[i][1] = 1;
                } else {
                    dp[i][1] = max(dp[i][1], dp[i - a[j]][0] ^ 1);
                }
            }
            for (int j = 1; j <= m; j++) {
                if (b[j] >= i) {
                    dp[i][0] = 1;
                } else {
                    dp[i][0] = max(dp[i][0], dp[i - b[j]][1] ^ 1);
                }
            }
        }
        if (dp[x][1]) {
            cout << "AsindE\n";
        } else {
            cout << "slwang\n";
        }
    }
    return 0;
}

视力不好的yyjj

倒序还原数列，调和级数O(nlogn)

AC代码：

#include <bits/stdc++.h>
using namespace std;
using LL = long long;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin >> n;
    vector<LL> a(n + 1);
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
    }
    LL ans = a[1];
    for (int i = n; i >= 1; i--) {
        for (int j = 2; j <= n / i; j++) {
            a[i] -= a[i * j];
        }
    }
    cout << a[1] << '\n';
    return 0;
}

杨神的命名法

模拟

AC代码：

#include <bits/stdc++.h>
using namespace std;
using LL = long long;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T;
    cin >> T;
    while (T--) {
        string s;
        cin >> s;
        int len = s.size();
        for (int i = 0; i < len;) {
            while (i < len and s[i] >= 'A' and s[i] <= 'Z') {
                i++;
            }
            if (i == len) {
                break;
            }
            s[i - 1] += 32;
            while (i < len and s[i] >= 'a' and s[i] <= 'z') {
                i++;
            }
            if (i == len) {
                s[i - 1] -= 32;
                break;
            }
            s[i] -= 32;
        }
        cout << s << '\n';
    }
    return 0;
}

汽车人变形

dfs，特判n=1

AC代码：

#include <bits/stdc++.h>
using namespace std;
using LL = long long;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    LL ans = 0;
    cin >> n;
    vector<LL> a(n + 1);
    vector<int> in(n + 1);
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
    }
    if (n == 1) {
        cout << a[1] << '\n';
        exit(0);
    }
    vector<vector<pair<int, int>>> G(n + 1);
    for (int i = 0; i < n - 1; i++) {
        int u, v, w;
        cin >> u >> v >> w;
        in[u]++;
        in[v]++;
        G[u].push_back(make_pair(v, w));
        G[v].push_back(make_pair(u, w));
    }
    vector<int> z;
    for (int i = 1; i <= n; i++) {
        if (in[i] == 1) {
            z.push_back(i);
        }
    }
    int len = z.size();
    for (int i = 0; i < len; i++) {
        vector<LL> calc(n + 1);
        function<void(int, int)> dfs = [&](int u, int fa) {
            for (auto it : G[u]) {
                if (it.first != fa) {
                    calc[it.first] = calc[u] + it.second + a[it.first];
                    dfs(it.first, u);
                }
            }
        };
        calc[z[i]] = a[z[i]];
        dfs(z[i], 0);
        ans = max(ans, *max_element(calc.begin(), calc.end()));
    }
    cout << ans << '\n';
    return 0;
}

车车的爱之矩阵

构造，相邻的数互为相反数即可

AC代码：

#include <bits/stdc++.h>
using namespace std;
using LL = long long;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T;
    cin >> T;
    while (T--) {
        int n, m;
        cin >> n >> m;
        vector<vector<int>> a(n + 1, vector<int> (m + 1));
        for (int i = 1; i <= n; i++) {
            if (i & 1) {
                a[i][1] = 114514;
            } else {
                a[i][1] = -114514;
            }
        }
        for (int i = 1; i <= n; i++) {
            for (int j = 2; j <= m; j++) {
                if (a[i][j - 1] == 114514) {
                    a[i][j] = -114514;
                } else {
                    a[i][j] = 114514;
                }
            }
        }
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= m; j++) {
                cout << a[i][j] << " \n"[j == m];
            }
        }
    }
    return 0;
}

异或和

位运算，组合数学，把a[i]二进制拆分，分别讨论每一位选与不选，根据异或的性质，异或奇数次为1，偶数次为0，只需记录a[i]中每一位为1的个数，当大于0的时候只选奇数次，根据二项式定理，C(n,m)中m为奇数的和等于m为偶数的和，C(n,m)从0到m的和为2的n次方，所以只算奇数时为2的n-1次方，再乘在这一位为0的数中选择任意个就是C(sum-n,x)，x从0到sum-n，可知二项式定理，C(sum-n,x)=2的(sum-n)次方，然后再乘这一位代表多大

AC代码：

#include <bits/stdc++.h>
using namespace std;
using LL = long long;
const int mod = 998244353;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    map<int, int> mp;
    for (int i = 0; i < 22; i++) {
        mp[(1 << i)] = i + 1;
    }
    int n;
    cin >> n;
    vector<int> a(n + 1);
    vector<int> cnt(25);
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
        int x = a[i];
        for (int j = 0; j < 22; j++) {
            if ((x >> j) & 1) {
                cnt[j + 1]++;
            }
        }
    }
    function<LL(LL, LL)> qp = [&](LL a, LL b) {
        LL res = 1;
        for (; b; b >>= 1, a = a * a % mod) {
            if (b & 1) {
                res = res * a % mod;
            }
        }
        return res;
    };
    LL ans = 0;
    for (int i = 1; i <= 22; i++) {
        if (cnt[i] > 0) {
            ans = (ans + qp(2, n - cnt[i]) * (1 << (i - 1)) % mod * qp(2, cnt[i] - 1) % mod) % mod;
        }
    }
    cout << ans << '\n';
    return 0;
}

磊神的慈悲

并查集

AC代码：

#include <bits/stdc++.h>
using namespace std;
using LL = long long;
int fa[100010];
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n, m;
    cin >> n >> m;
    vector<int> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    for (int i = 1; i <= 100000; i++) {
        fa[i] = i;
    }
    function<int(int)> getfa = [&](int x) {
        return x == fa[x] ? x : fa[x] = getfa(fa[x]);
    };
    for (int i = 0; i < m; i++) {
        int x, y;
        cin >> x >> y;
        int aa = getfa(x), bb = getfa(y);
        if (aa != bb) {
            fa[aa] = bb;
        }
    }
    for (int i = 0; i < n; i++) {
        cout << getfa(a[i]) << " \n"[i == n - 1];
    }
    return 0;
}

杨神の签到

数学，x范围[1,1e7]，只需要找大于1e7的素数即可

AC代码：

#include <bits/stdc++.h>
using namespace std;
using LL = long long;
LL read() {
    LL x = 0, f = 1, ch = getchar();
    for (; !isdigit(ch); ch = getchar()) {
        if (ch == '-') {
            f = -f;
        }
    }
    for (; isdigit(ch); ch = getchar()) {
        x = x * 10 + ch - '0';
    }
    return x * f;
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T;
    T = read();
    while (T--) {
        int x = read();
        cout << 1000000007 - x << " " << 1000000007 << '\n';
    }
    return 0;
}

jbgg想要n

数学，可知p的范围(5,1e6)中的一个素数，循环1e6次至少可以得到一个重复的数，即找到循环点，输出循环中最大即可

AC代码：

#include <bits/stdc++.h>
using namespace std;
using LL = long long;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    string n;
    cin >> n;
    LL m, p, sum = 0;
    cin >> m >> p;
    int len = n.size();
    set<int> se;
    for (int i = 0; i < m; i++) {
        for (int k = 0; k < len; k++) {
            sum = (sum * 10 + n[k] - '0') % p;
        }
        if (se.count(sum)) {
            goto aaa;
        }
        se.insert(sum);
    }
    aaa:;
    cout << *se.rbegin() << '\n';
    return 0;
}

eyuhaobanga
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
浙江农林大学第二十六届程序设计竞赛
06-11
浙江农林大学第二十六届程序设计竞赛
浙江农林大学2022年硕士研究生招生专业目录-1.pdf;
12-18
浙江农林大学2022年硕士研究生招生专业目录-1.pdf;
浙江农林大学2022年新生杯程序设计竞赛
weixin_73215715的博客
12-11 200
浙江农林大学2022年新生杯程序设计竞赛
浙江农林大学2022年新生杯程序设计竞赛（同步赛）复习
WQhuanm的博客
12-14 237
我们统计数组中每一位1的个数，我们知道集合n个元素有2^n的组合，所以对于每一位，0与1的组合有（2^x(1的个数-1）*2*x(0的个数））1的个数减1是因为我们1的组合总会出现一半组合是偶数个1（包括0）的情况，即该异或和为0，无意义，所以减，减在1上面，使一个1也没有时值为0.两个人，设为a，b，想知道x血量a能否获胜，只需要知道被a所以技能砍后的血量状态b能否获胜（不能，那a在x血量可以赢），由此递推，会推到x最后小于0的情况（答案）对于每一位的值，还要*1
牛客：浙江农林大学2022年新生杯程序设计竞赛（同步赛）VP题解
qq_58430088的博客
12-15 673
浙江农林大学2022年新生杯
浙江农林大学第二十二届程序设计竞赛部分题解
艾
05-15 404
浙江农林大学第二十二届程序设计竞赛目录瓜瓜打游戏（EASY）题目思路题目代码瓜瓜喜欢做 A + B题目思路题目代码瓜瓜不想上电工课题目思路题目代码瓜瓜的 01 串题目思路题目代码策策学长找py题目思路题目代码周周的泡泡题目思路题目代码结语 目录 瓜瓜打游戏（EASY） 题目思路 简单dp，状态转移公式如下： dp[i][j] = dp[i - 1][j] + dp[i - 1][j - 1] * a[i]; 题目代码 #include<bits/stdc++.h> using namespac
2016-2020年浙江农林大学620园林植物遗传育种学考研真题
09-16
《园林植物遗传育种学》是浙江农林大学研究生入学考试的重要科目，其620园林植物遗传育种学考研真题集包含了2016年至2020年的历年试题，是备考者深入理解学科知识、提升应试能力的重要参考资料。这份资料的特点在于...
2012-2018年浙江农林大学344风景园林基础考研真题
09-16
浙江农林大学的344风景园林基础科目，通常会涵盖景观设计理论、植物配置与生态、园林工程与施工技术、景观规划与设计等多个方面，这些内容是风景园林学科的基础，也是考研的核心。 其次，真题解析是提高答题技巧的...
2020年浙江农林大学845动物生物化学考研真题
09-16
在准备【2020年浙江农林大学845动物生物化学考研真题.pdf】时，考生应结合这些核心知识点进行深入学习，并通过历年真题练习来提高解题能力和分析问题的能力，以期在考试中取得优异成绩。同时，考生还需要关注动物...
视力不好的yyjj
q619718的博客
12-12 579
来源：牛客网yyjj 有一个长度为 n 的非负整数序列 {ai​} ，她很想知道 a 中第一个元素的值是多少，但是她视力太差了看不清，于是向一旁的 jbgg 求助。jbgg 很坏，他不想直接告诉 yyjj 数组各个元素的值，而是报给了她一个长度同样为 n 的序列 {bi​} ，bi​ 为 a 中下标为 i 的倍数的元素的和。yyjj 正要推出答案，就因为忘喝咖啡睡着了。你能替 yyjj 想出答案让她一醒来就能知道 a中第一个元素的值吗？⌊⌋ 为向下取整符号，如：⌊4/3⌋=1。
磊神的慈悲
q619718的博客
12-12 331
来源：牛客网一天 jbgg 被磊神赶出了实验室。第二天 jbgg 想进入实验室的时候发现门的密码被磊神修改了，幸运的是博爱的磊神给 jbgg 留下了一张纸条，上面有一个数字串和一张数字转换表，只要 jbgg 能获取密码就能再次进入实验室。一个数字串由 n 个正整数 x1​,x2​,⋯,xn​ 组成。转换表有 m 行，每行一个转换组，每个转换组的形式为 a→b，表示数字 a 转换成数字 b，如：3→4。
ICPC 山东省省赛刷题 浙江农林大学第二十二届程序设计竞赛（同步）牛客 CEJ题解
weixin_51273276的博客
05-19 200
C 瓜瓜喜欢做 A + B 题意：n*m的网格，给你k次染色的机会，每次染色都可以选择一个点，把这个点所在的行和列染上ci的颜色，ci互不相同。 分析：每次染的格子数都是n*m-1，最后一次染色的颜色面积不被覆盖，一定最大。 题解： #include<bits/stdc++.h> using namespace std; int main() { int n, m, k; cin >> n >> m >> k; int a,b,c; for(int i
36. Adam 算法详解
qq_41238579的博客
07-10 944
Adam（Adaptive Moment Estimation）是一种结合动量法和自适应学习率的优化算法，自2014年提出以来，迅速成为深度学习中最流行和常用的优化算法之一。Adam算法的核心思想是利用梯度的一阶动量和二阶动量来动态调整学习率，既保持了动量法的优点，又结合了RMSProp的自适应学习率特性。
代码随想录算法训练营第33天
m0_62262158的博客
07-10 162
【代码】代码随想录算法训练营第33天。
代码随想录算法训练营Day21 | 669. 修剪二叉搜索树 | 108.将有序数组转换为二叉搜索树 | 538.把二叉搜索树转换为累加树
最新发布
wonderlandlja的博客
07-11 194
【代码】代码随想录算法训练营Day21 | 669. 修剪二叉搜索树 | 108.将有序数组转换为二叉搜索树 | 538.把二叉搜索树转换为累加树。
【代码随想录算法训练营第六十二天|卡码网53.寻宝（prim算法和kruskal算法）】
weixin_46281930的博客
07-09 477
kruskal算法以边为导向，先把边按照长度从小到大排序，然后一个个检查边的两个端点是否在同一个集合中（这里使用并查集判断），在同一个集合中就不加入这个边，不在的话就加入。可以把所有已经使用过的结点看作一个整体，然后把他们相接的结点的结点顶点边中进行选择，选择最短的一条边把该结点入树，某种程度来说也是一种贪心？1.选择当前最短入树结点；3.更新结点距离最小生成树的距离。
Leetcode104.求二叉树的最大深度
知道这个有什么用？
07-10 311
【代码】Leetcode104.求二叉树的最大深度。
【代码随想录】【算法训练营】【第62天】 [卡码108]冗余连接 [卡码109]冗余连接II
weixin_54954007的博客
07-08 594
思路及算法思维，指路。题目来自。day 62，又是一个周一，ding~
浙江农林大学精美PPT合集-浙农林大工作报告.ppt
05-02
本报告是浙江农林大学精美PPT合集中的一份，内容涵盖了浙农林大的工作报告。报告由xxx12234汇报，目录中包括了各个部分的标题。整个PPT呈现了简洁美观的风格，使用了不同的颜色和图案来突出重点信息，整体给人留下了...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值