"中国东信杯"广西大学第二届程序设计竞赛(同步赛)

news/2024/2/28 0:11:33

A - "区 块 链"
时间限制:C/C++ 2秒,其他语言4秒
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld

题目描述
区块链,英文名Chain of Blocks或者Blockchain,是一种基于分布式数据传输和存储和密码学等多种计算机技术的新型应用模式。

现在有一个想参加比赛的创新创业竞赛团队,下面是他们的区块链开发项目商业计划书:
1
2
3
4

5
但是现在他们遇到了一个难题:

有n个数据(字符串),储存在n个分布式数据库节点,现在有m个询问,每次需要查询某一个数据库并将他们输出。

假设查询的数据是"ABCDE",为了表示区块链中的独立性,需要将他们每一个元素之间插入空格并用英文双引号包起来,即:“A B C D E”

但是他们经过百万资金投入进行研发之后,还是发现存在巨大的技术障碍,所以想请聪明的你来帮忙,你能帮帮他们吗?

输入描述:
第一行是一个整数n表示数据个数(分布式数据库节点数)

接下来nn行,每行长度不大于100的字符串,第i行表示第i个数据,保存在第i个数据库节点里。

然后是一行一个整数mm表示查询次数

接下来mm行,每行一个整数x,表示要查询的是第x个数据库(数据库的索引从1开始)
10001≤n≤1000
1001≤x≤100
10001≤m≤1000
输出描述:
对所有询问,每个询问输出一行表示查询结果。
示例1
输入
4
Chuang
Xin
Chuang
Ye
4
1
2
3
4
输出
“C h u a n g”
“X i n”
“C h u a n g”
“Y e”

小学生bb
顺利过题字面意思,遍历输出加空格就可以了

#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;string s[1005];void fin(int n)
{printf("\"%c",s[n][0]);for(int i=1;i<s[n].length();i++){printf(" %c",s[n][i]);}printf("\"\n");
}
int main()
{int n;scanf("%d",&n);for(int i=1;i<=n;i++){cin>>s[i];}int m;scanf("%d",&m);while(m--){int t;scanf("%d",&t);fin(t);}return 0;
}

B - "大 数 据"
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld

题目描述
大数据(Big Data),是指无法在一定时间范围内用常规软件工具进行捕捉、管理和处理的数据集合,是需要新处理模式才能具有更强的决策力、洞察发现力和流程优化能力的海量、高增长率和多样化的信息资产。

在维克托·迈尔-舍恩伯格及肯尼斯·库克耶编写的《大数据时代》中大数据指不用随机分析法(抽样调查)这样捷径,而采用所有数据进行分析处理。大数据的5V特点(IBM提出):Volume(大量)、Velocity(高速)、Variety(多样)、Value(低价值密度)、Veracity(真实性)。

大数据作为一项我校全体学生都熟练运用的技术,同样也以近乎100%的几率出现在了大家提交的PPT和项目计划书中,因此我们也需要进行更加高强度的训练。

众所周知,大数据处理的数据容量一般以TB作为最小单位,但由于我们自主研发的先进技术形成的技术堡垒,我们经常可以在几M的数据上或者几百行的Excel结构化数据项目中见到大数据的影子,同时虽然大家都没使用Spark、MapReduce等通用框架,但还是能完美满足需求。

现在有一个创新创业团队遇到了一个很严重的技术难题,他们发现他们的大规模分布式数据库中有大量的“异常数据对”,数据库中的数据都是长度不超过10000的字符串,如果对于两个字符串ss和tt,他们其中一个在倒置后与另一个相等,那么我们就定义ss和tt是“异常数据对”。

但是由于他们数据库装的东西占用总容量高达25M,实在太多了,没有办法很好的处理,你可以帮帮他们吗?

输入描述:
输入多组数据。

第一行输入一个整数T,表示接下来有T组数据。

每组数据是两行,每行一个字符串分别表示s和t。

1≤T≤10^3

1≤∣s∣,∣t∣≤10000

|s|表示字符串ss的长度
输出描述:
对于每组数据,如果ss和tt是“异常数据对”,那么请打印一行输出 QAQ,否则输出一行 TAT。

示例1
输入
4
chuang
chuang
xin
nix
chuang
gnauhc
ye
ye
输出
TAT
QAQ
QAQ
TAT

小学生bb
数据比较小可以直接暴力跑
话说回来…这题我本来打算试试手速(妄想首刀/所以我特地没先写A而是先写C//结果我还是太菜了//比第一个选手慢了1分多钟(氦要是一秒钟那可不就有希望了吗)吧…
图
27发可还行…

#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;int fin(string a,string b)
{for(int i=0;i<a.length();i++){if(a[i] != b[a.length()-1-i])return 0;}return 1;
}
int main()
{int t;scanf("%d",&t);while(t--){string a,b;cin>>a;cin>>b;int la=a.length(),lb=b.length();if(la!=lb)printf("TAT\n");else{int f = fin(a,b);if(f==1) printf("QAQ\n");else printf("TAT\n");}}return 0;
}

D - "云 计 算"
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 102400K,其他语言204800K
64bit IO Format: %lld

题目描述
计算科学正在经历一场革命,被称为「云计算」,是在互联网上访问软件应用程序、处理能力和数据存储的地方。 在过去的几十年里,计算科学可能已经与我们的工作和家庭生活密切相关。 然而,即使互联网被大量使用,几乎所有的计算资源都是本地的。 这意味着计算机应用、数据存储和处理能力已经接近或相对接近它们的用户。

技术产业革命的春风也吹到了广西大学,我们的创新创业项目渐渐有了拥抱云计算的意识,各大ECS厂商1元/月的学生机被团队们广泛采购并商业化使用,这就是一个很好的栗子。

我们都知道,云计算是将计算运行在别的地方,正如我们接下来的问题需要将困难的问题转移到让聪明的你来解决一样。

现在有nn个三元组(a,b,c)(a,b,c),你需要将他们以任意顺序安排在一个一维数组里,假设数组下标以11开始,对于一个你安排好之后的数列,我们定义他的价值是:
xx
请问这个数列所有可能中,他最小价值应该是多少?

输入描述:
第一行输入一个整数n表示三元组个数

接下来nn行,每行三个空格分隔的正整数分别表示这个三元组的(a,b,c)

1≤n≤10^5
1≤a,b,c≤100
输出描述:
输出一行一个整数表示答案
示例1
输入
3
3 2 2
2 4 3
6 1 3
输出
65
说明
样例的最小价值方案可以是:
[(6,1,3), (3,2,2),(2,4,3)]

大声bb
这个题我做了好久啊(然而糊涂AC/前面wa了好多发555)
后面事实证明他就是按照那啥排序就好了(但是排序依据我打错了,所以wa了好多次

#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;struct node
{int a,b,c;
}temp[1000005];bool c1(node x,node y)
{return (x.a+x.c-x.b)>(y.a+y.c-y.b);
}
int main()
{int n;scanf("%d",&n);for(int i=1;i<=n;i++){cin>>temp[i].a>>temp[i].b>>temp[i].c;}long long a1=0,a2=0,a3=0,ans=0;sort(temp+1,temp+1+n,c1);for(int i=1;i<=n;i++){a1+=(temp[i].a*(i+1) + temp[i].b*(n-i) + temp[i].c*(i+2));}printf("%lld\n",a1);return 0;
}

E - Antinomy与红玉海
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld

题目描述
沉迷《原初幻想41》的冒险者Antinomy来到了红玉海——远东之国和奥萨德次大陆之间的中立海域。

Antinomy走到天之御柱前,发现卑微红色职业们正在排队,无聊的在一起玩游戏,由于自己是高贵的蓝色职业,所以Antinomy无法理解他们在玩什么,但是可以看出,他们一共有nn个人,每个回合中需要有一个人当工具人来计分,剩下的人进行游戏。

但是他们都不想当工具人,而是想参与游戏,其中第ii个卑微红想至少参加R_i 个回合的游戏。

Antinomy想知道他们的游戏至少要进行多少个回合才能满足每个卑微红的要求?

注意,并不是每个卑微红都必须得当一次工具人,如果满足要求,每个人也可以一直当工具人。

输入描述:
第一行输入一个整数nn表示卑微红的数量。
第二行是nn个空格分隔的整数,分别表示R_1,R_2,R_3,…R_n
1≤n≤2×10^5
1≤R ≤ 10^9

输出描述:
输出一行一个整数表示答案
示例1
输入
6
1 1 4 5 1 4
输出
5
备注:
注意数据范围,C++的printf输出64位long long请使用%lld,unsigned long long请使用 %llu

小学生bb
输出一下最值就好啦(特判是不是所有的人想玩的回合数都一样,是的话要输出回合数+1

这题写错了,多谢评论区大佬提醒orzz

正确思路应该是思路:假设要玩ans局,那么对于每一个卑微红,ans要大于等于他想玩的局数,

如果ans大于卑微红想玩的局数,那么这个卑微红可以当ans-a[i]次工具人,

现在假设ans的值是卑微红中想玩的局数次数的最大值,设定一个值为sum,sum就等于ans-a[i].

如果sum>=ans,意思就是大家当工具人的次数大于局数,那么ans就符合条件,如果sum的值小于ans,也就是当工具人的次数,要小于想玩的局数,

这显然是不符合题意的,那么我们只能让局数加1,也就是ans+1(如何理解局数加1就符合条件了呢,例如极端样例 2 2 2,每个人都想玩两局,按我们的假设,显然ans = 2,但是sum = 0的,也就是说,

如果要是玩两局的话,没有人当工具人来计数,这显然是不符合的,那么就玩三局,在每一局中都让一个人当工具人计数,这就符合条件了)。

参考博客:请点

#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = 1e6+10;
typedef long long ll;ll a[N];
int main()
{int n;cin>>n;for(int i = 0; i < n; i++) {cin>>a[i];}sort(a,a+n);        //从小到大排序找出局数最大值ll ans = a[n-1];    //先假设玩a[n-1]局ll sum = 0;for(int i = 0; i < n-1; i++) {sum += ans - a[i];  //sum为玩ans局时每个人可以当工具人的次数}if(sum >= ans) {cout<<ans<<endl;}else{cout<<ans+1<<endl;}return 0
}

http://www.ppmy.cn/news/398737.html

相关文章

中国东信基于Kubernetes的容器云PaaS的平台

“中国-东盟信息港”是按照国家“一带一路”倡议总体布局要求、建设更为紧密的中国—东盟命运共同体、21世纪海上丝绸之路的一个信息平台&#xff1a;http://www.caih.com。东信基于Rancher Kubernetes架构和建设了他们的容器云PaaS平台&#xff0c;在云原生、容器化、微服务、…

“东信杯”广西大学第一届程序设计竞赛(同步赛)H

链接&#xff1a;https://ac.nowcoder.com/acm/contest/283/H来源&#xff1a;牛客网 题目描述 由于临近广西大学建校90周年校庆&#xff0c;西大开始了喜闻乐见的校园修缮工程&#xff01; 然后问题出现了&#xff0c;西大内部有许许多多的道路&#xff0c;据统计有N栋楼和M…

"中国东信杯"广西大学第二届程序设计竞赛(同步赛)G.Antinomy与LaHee大森林

https://ac.nowcoder.com/acm/contest/2908/G 思路&#xff1a;显然地&#xff0c;对于n个点而言&#xff0c;总共可以走的路径数为n*(n-1) 对于所求地就有可走路径总路径数-不可走路径数 那么问题就转化成了如何计算不可走地路径数 可以这样考虑 对于节点a而言&#xff0c;他…

“中国东信杯”广西大学第三届程序设计竞赛(同步赛)

文章目录 “中国东信杯”广西大学第三届程序设计竞赛&#xff08;同步赛&#xff09;A.AB.GDP CarryC.InterpretabilityD.Batch Normalization 1DE.Antinomy与黑风海F Antinomy与紫水宫G.Antinomy与伊修加德 “中国东信杯”广西大学第三届程序设计竞赛&#xff08;同步赛&#…

“东信杯”广西大学第一届程序设计竞赛(同步赛)

链接&#xff1a;https://ac.nowcoder.com/acm/contest/283/B 来源&#xff1a;牛客网 不吉利的数 时间限制&#xff1a;C/C 2秒&#xff0c;其他语言4秒 空间限制&#xff1a;C/C 131072K&#xff0c;其他语言262144K 64bit IO Format: %lld 题目描述 在数学中&#xff0…

【Java/总结/牛客/ACM赛制】 “中国东信杯”广西大学第四届程序设计竞赛(同步赛)

文章目录 题目链接知识一览题目列表快输F Antinomy与金手指&#xff08;kmp&#xff09;H Antinomy与法术威力&#xff08;队列/区间最值&#xff09; 题目链接 “中国东信杯”广西大学第四届程序设计竞赛&#xff08;同步赛&#xff09; 知识一览 01-kmp 02-队列/区间最值 题目…

广西大学东信杯第四届程序设计竞赛(同步赛)部分题解

赛题链接&#xff1a;牛客&#xff08;NC&#xff09;广西大学第四届程序设计竞赛&#xff08;同步赛&#xff09; 点击传送 借鉴了mrgg等诸位大佬的代码 第一次写题解&#xff0c;希望大佬勿喷&#xff0c;时间有限&#xff0c;错误难以避免&#xff0c;希望各位大佬指正 A…

中国东信基于Kubernetes的容器云PaaS平台

2019独角兽企业重金招聘Python工程师标准>>> “中国-东盟信息港”是按照国家“一带一路”倡议总体布局要求、建设更为紧密的中国—东盟命运共同体、21世纪海上丝绸之路的一个信息平台&#xff1a;http://www.caih.com。东信基于Rancher Kubernetes架构和建设了他们的…

东信EST-100系列身份证读卡器安卓开发包,Android Studio环境编译

东信EST-100系列身份证读卡器安卓开发包&#xff0c;以下为源代码 package com.example.sdkdemo;import android.app.Activity; import android.graphics.Bitmap; import android.graphics.Color; import android.os.Bundle; import android.util.TypedValue; import android.…

东信杯题解详细版本附带代码(还有日常琐碎bb)

日常bb 哎呀总算写完了除了图和树的题。感觉当初新生组还是蛮幸福的&#xff0c;至少除了最后一题的动态规划难了点以外都还是可以做做的。 动态规划如果读懂题意了可以强行数学化&#xff0c;之后再说。 总用时可能要超了点&#xff0c;四个小时有点够呛&#xff0c;毕竟确实…

【重磅签约】虚拟化实现SAAS模式转变 瑞友牵手无锡东信

受到疫情“黑天鹅”事件的影响&#xff0c; 人们的工作方式和生活消费习惯 已经悄然发生改变&#xff0c; 远程办公、在线教育&#xff0c; 在线医疗等新需求快速地增加&#xff0c; 一方面展示出了数字经济所带来的巨大优势&#xff0c; 但另一方面也对企业数据中心基础设施 提…

中国东信杯”广西大学第三届程序设计竞赛

A 链接&#xff1a;https://ac.nowcoder.com/acm/contest/12263/A 来源&#xff1a;牛客网 题目描述 有一天&#xff0c;小西的好朋友Antinomy来到西大参观&#xff0c;发现校园里有两副巨大的画&#xff0c;一幅的标题是《创新》&#xff0c;一幅的标题是《创业》&#xff0c…

“中国东信杯”广西大学第四届程序设计竞赛(同步赛)

“中国东信杯”广西大学第四届程序设计竞赛&#xff08;同步赛&#xff09; 文章目录题目知识点题目代码A Antinomy与比赛的含金量B Antinomy与取模C Antinomy与清理魔法E Antinomy慢慢点技能树F Antinomy与金手指H Antinomy与法术威力 题解pdf下载链接 结语 文章目录 题目知识…

第三届广西大学东信杯题解(感谢中国东信爸爸赞助支持)

引流广西东信杯 “中国东信杯”广西大学第三届程序设计竞赛&#xff08;新生组&#xff09;” https://ac.nowcoder.com/acm/contest/10172?&headNavwww#rank 密码&#xff1a;2020gxuacm19 公共题第一题&#xff1a;A 题解&#xff1a;判定na和in的最小值。 如果用cha…

数论只会GCD(广西大学东信杯)

链接&#xff1a;https://ac.nowcoder.com/acm/contest/283/D 来源&#xff1a;牛客网 时间限制&#xff1a;C/C 1秒&#xff0c;其他语言2秒 空间限制&#xff1a;C/C 32768K&#xff0c;其他语言65536K 64bit IO Format: %lld 题目描述 小西买了一堆肥宅快乐水和肥宅快乐茶&…

“东信杯” - RMQ

题目链接&#xff1a;RMQ 显然可以拆二进制位&#xff0c;维护log颗线段树解决。 不过没必要&#xff0c;而且复杂度太高。 我们可以利用势能线段树去更新&#xff0c;由于每个叶子最多被更新log次&#xff0c;所以直接做就好了。 AC代码&#xff1a; #pragma GCC optimize(…

配钥匙 “东信杯”

题目&#xff1a; 配钥匙 Description 小姐姐想要配 n 把钥匙&#xff0c;她走过开锁铺问老板价钱&#xff0c;老板是这么说的&#xff1a; 小姐姐想知道完成配n把钥匙的任务最少需要花费多少钱 Input 题目有多组测试数据。第一行输入一个整数T&#xff08;组数少于100组&am…

Linux:chmod命令

使用chmod命令可以对文件、文件夹的权限进行修改&#xff08;需要注意的是&#xff0c;只有文件/文件夹的所属用户或root可以可以修改权限&#xff09;&#xff0c;语法&#xff1a; Chmod [-R] 权限 文件或文件夹 -R表示对文件夹内的全部内容应用相同操作示例&#xff1a;chmo…

【东信北邮成都研发中心】一年Java开发经验面经

记一年Java开发经验面经&#xff0c;公司为东信北邮成都研发中心&#xff0c;直接上面经&#xff1a; 一面1h40min&#xff1a; 线程池核心参数有哪些&#xff1f;线程池线程数该怎么分配&#xff1f;依据是什么&#xff1f;Future、FutureTask、Runnable、Callable有什么区别…

2019东信杯区块链

呜呜呜2019东信杯区块链我哭给你看了&#xff0c;为什么error呢 import java.util.*; public class Main { public static void main(String args[]) {Scanner scannernew Scanner(System.in);int i,j,k;String []snew String[1005];iscanner.nextInt();for(int m0;m<i;m) …
最新文章