弹指间计算机协会 2021“千里码”程序设计竞赛 题面
A.Hello World!
Description
为保证所有参赛人员在比赛中都能拿到分数，本题只考察c++的输出。
算法比赛不仅考察思考问题的能力，也需要一定的细心程度。
直接输出" HelI0 Wor1d!！" ，您将获得此题的全部分数。
Input
本题无输入
Output
输出" HelI0 Wor1d!！"
Sample Input 1
无
Sample Output 1
HelI0 Wor1d!！
Hint
复制
B.A+B问题
Description
给定两个正整数aaa、bbb，请求出a+ba+ba+b
注意：仅本题禁用python
Input
输入一共两行
第一行为正整数aaa
第二行为正整数bbb
Output
一个正整数，a+ba+ba+b
Sample Input 1
1
1
Sample Output 1
2
Sample Input 2
12345678987654321114514778
987654321100001001010086
Sample Output 2
13333333308754322115524864
Hint
数据规模及范围
对于50%50\%50%的数据，0<a,b<231−10<a,b<2^{31}- 10<a,b<231−1
对于80%80\%80%的数据，0<a,b<264−10<a,b<2^{64} - 10<a,b<264−1
对于100%100\%100%的数据，0<a,b<105000 <a,b < 10^{500}0<a,b<10500
C.勇敢猫猫
Description
江苏大学校园里有很多猫，在钟灵路两边的草坪上，时不时会有小猫出现。很多喜爱猫的同学会在校园内喂猫、rua猫，猫猫们的生活很惬意。
现在钟灵路的南端有一只小黑猫，它必须沿着钟灵路一路向北到达猫猫聚集地。在起点时他的饥饿值（整数）是0。路上有nn个静止的同学,按顺序排成序列aa，每个同学的属性值是 ai(1≤i≤n)a_{i}(1 \le i \le n)ai(1≤i≤n)，一部分同学只会rua猫，另一部分同学只会喂猫。当小黑猫被rua时，其饥饿值会减掉aia_{i}ai ；当小黑猫被喂时，其饥饿值会增加aia_{i}ai 。
小黑猫会隐身，它只想在这个序列aaa的仅一个连续区间内[L,R](1≤L≤R≤n)[L,R](1 \leq L \leq R \leq n)[L,R](1≤L≤R≤n)现形，来让同学们rua或喂。请你找到那个区间，使小黑猫的饥饿值最大。
Input
第1行输入一个正整数nnn
从第2行到第n+1n+1n+1行输入nnn个整数aia_{i}ai ，表示第iii个同学的属性值
Output
输出一个整数表示最大饥饿值
Sample Input 1
5
3
-2
2
1
-1
Sample Output 1
4
Hint
对于样例，小黑猫会在区间[1,4][1,4][1,4]现形，饥饿值为3−2+2+1=43-2+2+1=43−2+2+1=4，444是它能达到的最大饥饿值，在[1,4][1,4][1,4]之外的任意一个区间内它能获得的饥饿值均小于444
数据规模及范围
对于30%30\%30%的数据，0<n≤1000 < n \le 1000<n≤100
对于60%60\%60%的数据，0<n≤1040 < n \le 10^40<n≤104
对于100%100\%100%的数据,0<n≤106,−104≤ai≤1040 <n \leq 10^6 , -10^4 \leq a_{i} \leq 10^40<n≤106,−104≤ai≤104
D.爱打炉石的老社长
Description
老社长是一个炉石传说的忠实玩家。
但暴雪战网最近不仅鸽了暴雪嘉年华，而且鸽了守望先锋2。
暴雪战网的炉石传说组也开始摆烂：设计越来越超模的卡牌，推出越来越多的骗氪活动。
在炉石传说新卡包《奥特兰克的决裂》中有一张卡牌话痨奥术师，它的效果如下：对所有其他随从造成1点伤害，如果有随从死亡，则重复此效果。
例如，若战场上有两个随从，编号记为1和2，生命值分别为2和1，则使用该卡牌会先杀死2号随从的同时将1号随从生命值变成1。
然后，由于2号随从死亡，话痨奥术师触发“重复此效果”，将1号随从杀死。
现在战场上有nnn个随从，编号记为1～n1～n1～n。每个随从的生命值不同。对于编号为 iii 的随从，生命值为aia_{i}ai。
老社长想知道，他发动话痨奥术师的效果能否消灭战场上的所有随从。
Input
第一行一个数字TTT，表示数据组数，每组数据之间相互独立。
接下来2T2T2T行为TTT组数据。
第2T2T2T行一个数字nnn，表示随从的个数。
第2T+12T+12T+1行包含nnn个以空格分隔的整数aia_{i}ai ，代表编号为iii的随从的生命值。
Output
若“话痨奥术师”能消灭战场上所有随从，输出"True"。否则，输出"False"。
Sample Input 1
2
2
2 1
3
1 1 3
Sample Output 1
True
False
Sample Input 2
2
6
1 2 3 3 4 5
3
2 4 1
Sample Output 2
True
False
Hint
数据规模及范围：
对于100%100\%100%的数据
1≤n≤100001≤n≤100001≤n≤10000
1≤ai≤100001≤a_{i}≤100001≤ai≤10000
1≤T≤101≤T≤101≤T≤10
E.up袋口校园
Description
小明录取了蓝翔拖拉机技校，这个学校有一条奇怪的校规：每个学生都得下载一款名为“up袋口校园”的软件，每次参加活动时都会记录活动分数称为“up学分”。若“up学分”不达到某个数值，则学生可能会面临不能毕业的风险。
又到了一个周六，学校四处又开始组织各种活动。学校有nnn处地点正在组织活动，这些地点的编号记为1～n1～n1～n。校大门为111号地点，也在组织活动。
每个活动都提供up学分。第iii号地点会提供uiu_{i}ui个up学分。
蓝翔拖拉机技校的地图很特殊。这个学校只有n−1n-1n−1条大马路，而且这些大马路不会连成一个环。在这一个周六，所有的大马路只能单向通行。因此，存在某些地点使得学生没有大马路可走。大马路编号为1～n−11～n-11～n−1。
小明从校大门出发。在他无大马路可走之前，他最多能获得多少up学分？
Input
输入的第一行包含一个整数nnn，表示学校的活动地点数量。
输入的第二行包含nnn个整数，表示每个地点提供的up学分数量uiu_{i}ui
接下来n−1n-1n−1行，每行二个整数Pi,QiP_{i},Q_{i}Pi,Qi ，表示从PiP_{i}Pi号地点到QiQ_{i}Qi号地点有一条单行的大马路。
1≤n≤1001≤n≤1001≤n≤100
1≤ui≤1001≤u_{i}≤1001≤ui≤100
Output
输出一个整数，表示小明最多获得的up学分是多少。
Sample Input 1
3
2 1 3
1 2
1 3
Sample Output 1
5
Hint
数据规模及范围
1≤n≤1001≤n≤1001≤n≤100
1≤ui≤1001≤u_{i}≤1001≤ui≤100
F.小鸡的复仇
Description
老鹰抓小鸡是民间小朋友们经常玩的一个游戏。
通常小鸡在母鸡的保护下，通过灵活走位躲闪老鹰的攻击。
今天，小鸡们决定进行复仇。
nnn只小鸡站成一排，依次编号为1～n1～n1～n。每只小鸡的属性不同，对于编号为 iii 的小鸡，需要队伍中存在bib_{i}bi只小鸡才能将其推动，可以对老鹰造成aia_{i}ai点伤害。
小鸡们可以发起任意次行动，每次行动可以是攻击或调整。
攻击：队首的小鸡对老鹰发起攻击，假设该小鸡的编号为ppp，则会对老鹰造成apa_{p}ap点伤害 。同时队首开始的bpb_{p}bp只小鸡因为耗尽体力也将脱离队伍，无法参加游戏。注意：如果队伍中不足bpb_{p}bp只小鸡，则队首的小鸡无法发动攻击。
调整：队首的小鸡进行调整，转移到队尾。注意：小鸡们的编号是不会更改的，如：开始队伍为1,2,3,4,5；调整一次后为2,3,4,5,1。
Input
第一行一个数字nnn，表示小鸡的个数。
接下来nnn行，每行两个数字aaa和bbb，含义见题意。
Output
一行一个数字，表示能对老鹰造成的最大伤害值。
Sample Input 1
5
1 1
2 2
3 2
4 3
1 1
Sample Output 1
7
Hint
先进行三次调整，序列变为451234 5 1 2 345123
此时进行一次攻击, 对老鹰造成444点伤害，同时，队头开始的三只小鸡离开队伍，此时序列变为 232 323
再进行一次调整，序列变为323 232
此时进行一次攻击，对老鹰造成333点伤害，同时，队头开始的两只小鸡离开队伍，此时序列为空，无法再进行攻击。
总得分为 777
数据规模及范围
n≤200n≤200n≤200
1≤ai,bi≤10001≤a_i,b_i≤10001≤ai,bi≤1000
G.简单题
Description
现在你已经来到了最后一题，在出题组的威(si)逼(chan)利(lan)诱(da)之下，我要糊一个简单题才能蒙混过关。
那么，一起来看看有多少个简单子序列吧。
一个简单子序列的定义是，以easyeasy开头，后面跟任意个字符（包括00）的字符串。
给定仅由小写字母构成的字符串ss，请问ss的所有子序列中，有多少满足简单子序列？
提示：如果可以通过删除几个字符（包括00）从sss获得s′s's′ ，则字符串s′s's′是字符串sss的子序列。
Input
第一行包含一个整数nnn，为字符串sss的长度。
第二行包含一个仅由小写字母组成的字符串sss。
Output
输出一个整数，为sss的所有子序列中简单子序列的个数。
答案可能很大，请输出除以1000000007的余数。
Sample Input 1
6
eassyy
Sample Output 1
6
Sample Input 2
24
veryeasyveryeasyveryeasy
Sample Output 2
141460
Hint
数据规模及范围
1≤n≤1051≤n≤10^{5}1≤n≤105
H.等差数列
Description
小王同学最近沉迷于研究等差数列。
所谓等差数列，是指从第二项起，每一项与它的前一项的差等于同一个常数的一种数列。
某天，他学会了使用C语言的随机函数rand()，并用它生成了一个长度为nnn的整数数列。但是，这并不是他喜欢的等差数列。
他想通过一些简单的操作将它变成一个等差数列。他可以进行两种操作：
（1）将某一个位置上的数字增加1。
（2）将某一个位置上的数字减少1。
小王同学的数学不是很好，请你帮他计算一下最少通过多少次上述操作，可以将原始数列变成一个等差数列。
Input
第一行输入一个整数nnn，为数列的长度。
第二行包含nnn个以空格分隔的整数aia_{i}ai ,代表原始序列。
Output
输出一个整数，为小王同学对数列元素的最少操作次数。
Sample Input 1
5
2 4 5 9 9
Sample Output 1
3
Hint
数据规模及范围
1≤n≤1051≤n≤10^{5}1≤n≤105
0≤∣ai∣≤1080≤|a_{i}|≤10^{8}0≤∣ai∣≤108
弹指间计算机协会 2021“千里码”程序设计竞赛 题面相关推荐
- 弹指间计算机协会 X Five Pines Robomaster实验室 考核题面与题解
文章目录 大一组 绩点 Description Input Output Sample Input 1 Sample Output 1 Sample Input 2 Sample Output 2 代 ...
- 南阳理工学院计算机国际比赛,首届中国大学生程序设计竞赛在南阳理工学院举行...
2015首届中国大学生程序设计竞赛日前在河南省南阳理工学院举行,经过两天的激烈角逐,金银铜奖各归其主. 中国大学生程序设计竞赛(简称CCPC)是由中国大学生程序设计竞赛协会主办的面向世界大学生的国际性 ...
- 2021年太原理工大学程序设计竞赛等获奖总结
第45届国际大学生程序设计竞赛(ICPC)昆明站 铜奖1枚,优胜奖2枚 (2021/4/3线上赛) 第45届国际大学生程序设计竞赛(ICPC)银川站 银奖2枚,铜奖2枚 (2021/5/16现场赛) ...
- 2021年陕西省大学生程序设计竞赛（重现赛）
在牛客上组队参加的第一场比赛,可惜睡觉睡过头了,快结束了才开始做,敲的代码也错误百出,没能AC一道题,补题之后发发题解吧. Rabbit 题意 思路 代码 Cube 题意 思路 代码 swapping ...
- 2021 ICPC 江西省大学生程序设计竞赛（热身赛）【完结】
热身赛,都是练手速的水题 目录 Abnormal unity Dripping Water Wears Through a Stone Follow me Strength team Abnormal ...
- 浙江农林大学2021年新生杯程序设计竞赛（同步赛）
未来是你们的 #include <iostream> using namespace std;int main() {printf(R"(14 ChenMingjian Bron ...
- 2021年中国大学生程序设计竞赛 女生专场 - 热身赛 Problem C. 口算训练（质因子分解）
题目分析:判断 xxx 是 yyy 的倍数,等价于质因子分解后, yyy 中的每个质因子的出现次数都小于等于其在 xxx 中的出现次数. 那么对于每次询问 [l,r,d][l,r,d][l,r,d], ...
- 2021年合肥学院校程序设计竞赛 --H.简单的桌游问题
题目如下: AC代码如下: #include<iostream> #include<algorithm> #include<cstdio> #include< ...
- 2021年中国大学生程序设计竞赛女生专场 gym103389F 地图压缩
F. 地图压缩 你正在参与一款2D游戏的地图绘制,你拥有的美术素材是一张 n×n 的像素图片,从上到下依次编号为第 1 行到第 n 行,从左往右依次编号为第 1 列到第 n 列,其中第 i 行第 j ...
最新文章
- 基于Python编写的简易翻译器
- Python中range对象的使用以及打印九九乘法表
- 【C#】调度程序进程已挂起,但消息仍在处理中；
- b样条和三次样条_样条曲线
- DP为王——动态规划法学习笔记
- [codevs1378]选课
- stanford NLP学习笔记3：最小编辑距离（Minimum Edit Distance）
- [翻译] AnchoredFloatView
- 邮件整体解决方案_为什么推荐用EmailCamel来做Shopify邮件营销？
- 安装VMWare Workstation 12的步骤
- python修改pdf文件
- downwell什么意思_downwelling_downwelling是什么意思翻译
- StrokeIt:让鼠标手势无处不在
- 小米note3的开发者选项在哪里?怎么进入开发者模式?如何显示布局边界？
- 基于Token的身份验证的原理
- 大厂调整考勤，996将成为过去式吗？
- 微信小程序开发监听器教程
- 如何查看linux当前版本
- 使用JMETER进行REST API测试（分步指南）
- python取对数及作对数差在绘制散点图中的作用