广东工业大学2017新生赛（决赛）-网络同步赛

最新推荐文章于 2022-12-03 02:40:44 发布
最新推荐文章于 2022-12-03 02:40:44 发布
阅读量991 收藏
点赞数
分类专栏： 线上比赛、
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sasuke__/article/details/78760925
版权

1002

模拟即可

#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <sstream>
#include <string>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <utility>
#include <bitset>

using namespace std;
#define LL long long
#define pb push_back
#define mk make_pair
#define fi first
#define se second
#define lson (rt << 1)
#define rson ((rt << 1) | 1)
#define pill pair<int, int>
#define mst(a, b)    memset(a, b, sizeof a)
#define REP(i, x, n)    for(int i = x; i <= n; ++i)
const int MOD = 1e9 + 7;
const int qq = 1e5 + 10;
const int INF = 1e9 + 10;
const double PI = 3.14159;

int main(){
    int t;    scanf("%d", &t);
    while (t--) {
        int n;    scanf("%d", &n);
        double maxn = 0;
        char st[10];
        double x, y;
        for(int i = 0; i < n; ++i) {
            scanf("%s", st);
            if(st[0] == 'T') {
                scanf("%lf%lf", &x, &y);
                maxn = max(maxn, x * y / 2);
            } else if (st[0] == 'R') {
                scanf("%lf%lf", &x, &y);
                maxn = max(maxn, x * y);
            } else if(st[0] == 'C') {
                scanf("%lf", &x);
                maxn = max(maxn, x * x * PI);
            }
        }
        printf("%.2lf\n", maxn);
    }
    return 0;
}


1003

做一个前缀和，然后枚举区间[i, j]

#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <sstream>
#include <string>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <utility>
#include <bitset>

using namespace std;
#define LL long long
#define pb push_back
#define mk make_pair
#define fi first
#define se second
#define lson (rt << 1)
#define rson ((rt << 1) | 1)
#define pill pair<int, int>
#define mst(a, b)    memset(a, b, sizeof a)
#define REP(i, x, n)    for(int i = x; i <= n; ++i)
const int MOD = 1e9 + 7;
const int qq = 1e5 + 10;
const int INF = 1e9 + 10;
LL sum[qq];

int main(){
    int t;    scanf("%d", &t);
    while (t--) {
        LL n, k;    scanf("%lld%lld", &n, &k);
        sum[0] = 0;
        for(int i = 1; i <= n; ++i) {
            scanf("%lld", sum + i);
            sum[i] += sum[i - 1];
        }
        bool f = false;
        for(int i = 1; i <= n; ++i) {
            for(int j = 1; j <= n; ++j) {
                if(sum[j] - sum[i - 1] == k) {
                    printf("%d %d\n", i, j);
                    f = true;
                }
                if(f)    break;
            }
            if(f)    break;
        }
    }
    return 0;
}


1004

#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <sstream>
#include <string>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <utility>
#include <bitset>

using namespace std;
#define LL long long
#define pb push_back
#define mk make_pair
#define fi first
#define se second
#define lson (rt << 1)
#define rson ((rt << 1) | 1)
#define pill pair<int, int>
#define mst(a, b)    memset(a, b, sizeof a)
#define REP(i, x, n)    for(int i = x; i <= n; ++i)
const int MOD = 1e9 + 7;
const int qq = 1e5 + 10;
const int INF = 1e9 + 10;
int p[10];
bool check(int dig[]) {
    for(int i = 0; i < 10; ++i) {
        if(dig[i] > 0)    return true;
    }
    return false;
}

int main(){
    p[0] = 1;
    for(int i = 1; i <= 8; ++i) {
        p[i] = p[i - 1] * 10;
    }
    int t;    scanf("%d", &t);
    while (t--) {
        int dig[10] = {0};
        int cnt = 0;
        int x;    scanf("%d", &x);
        while (x > 0) {
            dig[cnt++] = x % 10;
            x /= 10;
        }
        vector<int> ans;
        while(check(dig)) {
            int tm = 0;
            for(int i = 0; i < cnt; ++i) {
                if(dig[i]) {
                    tm += p[i];
                    dig[i] --;
                }
            }
            ans.pb(tm);
        }
        sort(ans.begin(), ans.end());
        printf("%d\n", (int)ans.size());
        for(int i = 0; i < ans.size(); ++i) {
            if(i)    putchar(' ');
            printf("%d", ans[i]);
        }
        puts("");
    }
    return 0;
}


1005



如果图形是这样的，我们很容易就可以肯定矩阵ABCD 和 正方形AFDE面积相等

三角形AFD刚好是矩形ABCD面积的一半同时也是正方形AFDE面积的一半

#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <sstream>
#include <string>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <utility>
#include <bitset>

using namespace std;
#define LL long long
#define pb push_back
#define mk make_pair
#define fi first
#define se second
#define lson (rt << 1)
#define rson ((rt << 1) | 1)
#define pill pair<int, int>
#define mst(a, b)    memset(a, b, sizeof a)
#define REP(i, x, n)    for(int i = x; i <= n; ++i)
const int MOD = 10007;
const int qq = 1e5 + 10;
const int INF = 1e9 + 10;

int main(){
    int t;    scanf("%d", &t) ;
    while (t--) {
        LL n, m;    scanf("%lld%lld", &n, &m);
        printf("%lld\n", n * m % MOD);
    }
    return 0;
}


1006

求和的形式可以写成这样子 sum = 5 * (1 + 2 + ... + n) = 5 + 10 + 15 + ... + 5 * n

所以我们求一下区间内有多少个5和7的倍数求一下和，然后利用容斥原理减去多算的部分和即可

#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <sstream>
#include <string>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <utility>
#include <bitset>

using namespace std;
#define LL long long
#define pb push_back
#define mk make_pair
#define fi first
#define se second
#define lson (rt << 1)
#define rson ((rt << 1) | 1)
#define pill pair<int, int>
#define mst(a, b)    memset(a, b, sizeof a)
#define REP(i, x, n)    for(int i = x; i <= n; ++i)
const int MOD = 1e9 + 7;
const int qq = 1e5 + 10;
const int INF = 1e9 + 10;
LL Solve (LL n, int x) {
    LL num = n / x;
    if(num <= 0)    return 0;
    return 1LL * x * (1LL + num) * num / 2;
}

int main(){
    int t;    scanf("%d", &t);
    while (t--) {
        LL n;    scanf("%lld", &n);
        printf("%lld\n", Solve(n, 5) + Solve(n, 7) - Solve(n, 35));
    }
    return 0;
}


1007

错排公式

#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <sstream>
#include <string>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <utility>
#include <bitset>

using namespace std;
#define LL long long
#define pb push_back
#define mk make_pair
#define fi first
#define se second
#define lson (rt << 1)
#define rson ((rt << 1) | 1)
#define pill pair<int, int>
#define mst(a, b)    memset(a, b, sizeof a)
#define REP(i, x, n)    for(int i = x; i <= n; ++i)
const int MOD = 1e9 + 7;
const int qq = 1e5 + 10;
const int INF = 1e9 + 10;
LL dp[20];

int main(){
    dp[1] = 0;
    dp[2] = 1;
    for(int i = 3; i <= 18; ++i) {
        dp[i] = 1LL * (i - 1) * (dp[i - 1] + dp[i - 2]);
    }
    int t;    scanf("%d", &t);
    while (t--) {
        int n;    scanf("%d", &n);
        printf("%lld\n", dp[n]);
    }
    return 0;
}

1008

答案范围在[1, 1000] 不妨从小到大枚举一下答案，再判断是否够k个即可

#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <sstream>
#include <string>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <utility>
#include <bitset>

using namespace std;
#define LL long long
#define pb push_back
#define mk make_pair
#define fi first
#define se second
#define lson (rt << 1)
#define rson ((rt << 1) | 1)
#define pill pair<int, int>
#define mst(a, b)    memset(a, b, sizeof a)
#define REP(i, x, n)    for(int i = x; i <= n; ++i)
const int MOD = 1e9 + 7;
const int qq = 1e5 + 10;
const int INF = 1e9 + 10;
int num[qq];

int main(){
    int t;    scanf("%d", &t);
    while (t--) {
        int n, k;    scanf("%d%d", &n, &k);
        for(int i = 1; i <= n; ++i) {
            scanf("%d", num + i);
        }
        int ans;
        for(int i = 1; i <= 1000; ++i) {
            int cnt = 0;
            for(int j = 1; j <= n; ++j) {
                if(i % num[j] == 0)    cnt++;
            }
            if(cnt >= k) {
                ans = i;
                break;
            }
        }
        printf("%d\n", ans);
    }
    return 0;
}


1009

#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <sstream>
#include <string>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <utility>
#include <bitset>

using namespace std;
#define LL long long
#define pb push_back
#define mk make_pair
#define fi first
#define se second
#define lson (rt << 1)
#define rson ((rt << 1) | 1)
#define pill pair<int, int>
#define mst(a, b)    memset(a, b, sizeof a)
#define REP(i, x, n)    for(int i = x; i <= n; ++i)
const int MOD = 1e9 + 7;
const int qq = 1e5 + 10;
const int INF = 1e9 + 10;
char st[3] = {'R', 'u', 'a'};

int main(){
    int t;    scanf("%d", &t);
    while (t--) {
        int n;    scanf("%d", &n);
        for(int i = 0; i < n; ++i) {
            printf("%s\n", st);
        }
        puts("");
    }
    return 0;
}


1010

二进制枚举一下+ - 号即可

#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <sstream>
#include <string>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <utility>
#include <bitset>

using namespace std;
#define LL long long
#define pb push_back
#define mk make_pair
#define fi first
#define se second
#define lson (rt << 1)
#define rson ((rt << 1) | 1)
#define pill pair<int, int>
#define mst(a, b)    memset(a, b, sizeof a)
#define REP(i, x, n)    for(int i = x; i <= n; ++i)
const int MOD = 1e9 + 7;
const int qq = 1e5 + 10;
const int INF = 1e9 + 10;
int num[10];

int main(){
    int t;    scanf("%d", &t) ;
    while (t--) {
        for(int i = 0; i < 5; ++i) {
            scanf("%d", num + i);
        }
        int cnt = 0;
        for(int i = 0; i < (1 << 4); ++i) {
            int sum = 0;
            for(int j = 0; j < 4; ++j) {
                if(i & (1 << j))    sum += num[j + 1];
                else    sum -= num[j + 1];
            }
            sum += num[0];
            if(sum == 24)    cnt++;
        }
        printf("%d\n", cnt);
    }
    return 0;
}


1011

原式可以化成 y = (a * x - c) / b，x和y都是正整数，由此可以转化为判断是否存在（a * x - c） % b = 0

#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <sstream>
#include <string>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <utility>
#include <bitset>

using namespace std;
#define LL long long
#define pb push_back
#define mk make_pair
#define fi first
#define se second
#define lson (rt << 1)
#define rson ((rt << 1) | 1)
#define pill pair<int, int>
#define mst(a, b)    memset(a, b, sizeof a)
#define REP(i, x, n)    for(int i = x; i <= n; ++i)
const int MOD = 1e9 + 7;
const int qq = 1e5 + 10;
const int INF = 1e9 + 10;
int gcd(int a, int b) {
    return b == 0 ? a : gcd(b, a % b) ;
}
int lcm(int a, int b) {
    return a / gcd(a, b) * b;
}

int main(){
    int t;    scanf("%d", &t);
    while (t--) {
        int a, b, q;    scanf("%d%d%d", &a, &b, &q);
        int c;
        while (q--) {
            scanf("%d", &c);
            bool f = false;
            for(int j = 1; j <= 100; ++j) {
                if(j * a - c < 0)    continue;
                if((j * a - c) % b == 0)    f = true;
            }
            if(f)    puts("Yes");
            else    puts("No");
        }
    }
    return 0;
}


Yokile_
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
广东工业大学新生赛初赛2017
a free man
10-05 1080
题解
广东工业大学2018新生杯决赛
a free man
12-02 1766
题出的好！难度适中，覆盖知识点广，题目又着切合实际的背景，解法比较自然。给出题人点赞 ！  
2022/12/2新生赛题解
HHT0618的博客
12-03 1047
2022年广东工业大学揭阳校区新生程序设计竞赛初赛，比赛选手的题解，非官方题解
2017广东工业大学ACM新生杯初赛
junior19的博客
12-02 3022
真想再体验一把新生杯。（部分题解） Problem A: Chinese Remainder Theorem 思路：中国剩余定理，套个板子就行了，注意输入的数据要去重。 # include # include # include using namespace std; typedef long long LL; const int maxn = 20; int n
广东工业大学计算机网络实验报告
01-10
计算机网络实验报告 本实验报告旨在使学生更好地理解计算机网络设置的基本操作，掌握计算机网络配置的基本监测技术。实验分为两个部分，分别是 Windows 下常用的网络命令和协议分析软件基础。 一、Windows 下常用...
广东工业大学829考研真题97-19
04-01
广东工业大学829考研真题97-19是一份重要的学习资料，主要针对的是广东工业大学计算机科学与技术专业的硕士研究生入学考试。这份资源包含了从1997年至2019年的历年考研真题，为备考的学生提供了宝贵的参考资料。 在...
广东工业大学数据结构课程设计-平衡二叉树的演示
最新发布
02-10
本报告详细介绍了广东工业大学数据结构课程设计中关于平衡二叉树的演示项目。通过对需求分析、概要设计、详细设计、调试分析、用户使用说明和测试结果等方面的深入探讨，不仅展示了项目的完整开发过程，还分享了许多...
广工-计算机网络-计网实验+课设-广东工业大学
05-22
广工的计网课程的课设选题和课程实验的实验报告，有兴趣的同学可以下载来看一下。。。只能帮到这里了
广东工业大学831考研真题（2013-2019年）.zip
05-25
广东工业大学831考研真题（2013-2019年）.zip这个压缩包文件包含了一系列关于广东工业大学831考试科目的历年考研真题。这些真题对于准备参加广东工业大学研究生入学考试的学生来说是极其宝贵的资源，因为它们提供了...
2019年广东工业大学新生赛
qq_43721152的博客
01-18 794
文章目录A-原初的信纸B-骑士的对决C-秘密的议会D-城市的税金 A-原初的信纸 这道题用到了快排 #include<iostream> #include<algorithm> using namespace std; const int maxn=1e4+10; int s[maxn]; int t; int n; int main(){ cin>>t...
2020年广东工业大学第十届文远知行杯新生程序设计竞赛（同步赛）
强者征服今天，懦夫哀叹昨天，懒汉坐等明天。
01-01 844
以下是2020年广东工业大学第十届文远知行杯新生程序设计竞赛（同步赛）个人题解： Problem A 肥猪的钢琴床 官方解释： 假设0^a 表示连续a个0，1^a表示连续a个1 通过观察容易发现答案是0^a 1^b 0^c形式的（当然abc可能为0），此时一个简单的想法就是枚举两个分界点，但事实上在确定了左端点之后右端点是很容易通过预处理找到的，我们可以假设枚举完左端点之后先将左端点左边全部转为0，右端点全部转为1，此时我们想要知道的是0和1出现次数差值最大的右端点，那么我们是需要事先预处理后缀0和1
2018——广东工业大学校赛题解
NITjianbagengmu的博客
03-25 1254
链接：https://www.nowcoder.com/acm/contest/90/A 来源：牛客网 A 小明在坐景驰科技研发的无人车到达了目的地。 景驰科技（JingChi.ai）是一家由人工智能技术驱动、以无人驾驶技术为核心的智能出行公司。它将打造面向中国市场的全无人驾驶。 从无人车下来以后，小明看到了一个长长的楼梯。 有一个n级台阶的楼梯，小明一次可以向上跳1步，两步，甚至是n...
2018广东工业大学新生杯初赛
a free man
11-26 1826
题解
2019年广东工业大学新生赛 A-原初的信纸
sdr021213的博客
12-02 543
//准备加入acm校队，教练要我们新生参加一下这个新生赛，就把去年的题目写了，顺便作为我的第一条博客。 链接：https://ac.nowcoder.com/acm/contest/3036/A 来源：牛客网 题目描述 「师父，那种东西还有用吗」格蕾停下手上的工作问道 「还有的」我反转着手上的信纸，虽然从那里(side)回来之后这封信就变成了空白的信纸，但内在的魔术架构还存在，而且还在不断的从大源之中吸收魔力。只要激活了某些地方就能使用这件礼装了吧 在一番徒劳之后，我不得不舍弃寻常的思路，这件礼装的精细和复
广东工业大学2017新生赛（决赛）-网络同步赛 1005 Joefery大佬的考核【简单几何】
nobleman
12-09 1312
Joefery大佬的考核Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0Problem Description在这一天，Joefery大佬在他的小弟zhangab出题的时候，拿了
2018年广东工业大学文远知行杯新生程序设计竞赛 1012 只有我不在的世界β
weixin_30319097的博客
12-01 362
Problem Description In the world line 1.048596% 现在可不是失落的时候，自己还有能够依靠的人。 麻衣一定会找到我的——梓川咲太如此坚信着。 所以，他不会就这样作为一个透明人活下去，他一定会很快回到原来的生活中，他必须按照原来的步调进行生活。 课程只用上半天，就算是被世界遗忘的梓川咲太，也依旧认真的上课...
20191117 四川大学新生赛划水总结 --__- ...
♡ 脚下的每一步都叫远方 ♡
11-17 223
文章目录反思总结ABCEFKL 题目连接 反思总结 真的是太菜了 --__- A 一看大数据, 绝逼是找规律 手写出前十个数, 会发现 奇奇偶 … 模3输出… 细节决定成败, 水题上加罚时血亏, A题输出带", 平时做题基本没有遇到过", 走进了思维盲区, 1wa … 就输出一个双引号, 就可以避免20分钟的罚时 … B B题, 最长公共子串, 一看题目就开始上模板了, 但是这个和模板不太一样,...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值