SDUT Round #9 2020-新春大作战

Start time: 2020-01-24 22:30:00 End time: 2020-01-25 00:30:00
Contest type: Register Contest status: Ended
在这里插入图片描述
比个赛还要吃狗粮。。。

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

A [4656] - 恭喜发财

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

在这里插入图片描述

又到春节啦,想要拿到这个题的红包,需要回答下面这个问题。
给你两个长度为 n 的数组 a , b,你可以选择 a 数组中的一个区间 l ~ r 使得 [ l , r ] 内的元素增加 k (k > 0),请问最多进行一次这样的操作是否可以使得 a 数组与 b 数组一样。
我们这样定义长度为n的a,b两个数组一样:对于任意的1 <= i <= n,都有a[i] = b[i]。

Input

第一行输入一个T表示数据组数。

每组数据输入一个n表示数组大小,然后输入n个数表示a数组中的元素,再输入n个数表示b数组中的元素。

1 ≤ T ≤ 20。

1 ≤ n ≤ 100 000。

a,b,数组中的元素大小不会小于1,不会超过1000。

保证T组数据的n之和不会超过100000。

Output

如果能符合题目要求,输出“YES”,否则输出“NO”。

Sample Input

4

6

3 7 1 4 1 2

3 7 3 6 3 2

5

1 1 1 1 1

1 2 1 3 1

2

42 42

42 42

1

7

6

Sample Output

YES
NO
YES
NO

Hint Source

127

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
	cin>>n;
	while(n--)
	{
		int m,f=0,ff=0,s=0,r=0;
		cin>>m;
		int a[m],b[m];
		for(int i=0;i<m;i++)
		{
			cin>>a[i];
		}
		for(int i=0;i<m;i++)
		{
			cin>>b[i];
		}
		for(int i=0;i<m;i++)
		{
			if(a[i]>b[i])
			{
				r=1;
			}
			if(a[i]!=b[i]&&f==0)
			{
				s=b[i]-a[i];
				f=1;
				
			}
			if(f==1&&ff==0)
			{
				if(a[i]==b[i])
				{
					ff=1;
				}
				else if(a[i]!=b[i]&&b[i]-a[i]!=s)
				{
					r=1;
				}
				
			}
			if(ff==1&&a[i]!=b[i])
			{
				r=1;
			}
		}
		if(r==1)cout<<"NO"<<endl;
		else cout<<"YES"<<endl;
	} 
	return 0;
}

/***************************************************
User name: 我不要吃狗粮
Result: Accepted
Take time: 84ms
Take Memory: 824KB
Submit time: 2020-01-24 23:10:27
****************************************************/

B [4657] - 学弟学妹们新年快乐

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

在这里插入图片描述

众所周知,409的学长们为准备19级的学弟学妹们的新年红包费劲了心思。学长们这么辛苦。身为学弟学妹们的你们应该做点什么吗?

Input

Output

按照字典序,输出409所有人的名字的首字母。最后输出新年快乐。

409共有19名队员。

Sample Input

Sample Output

jh

zm

happy new year!!!

Hint

jia hui和zhang ming学长是506的,这只是样例输出说明。

Source

v1dv1dv1d


C [4658] - 听说都过年了你还不会小学数学题

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

在这里插入图片描述

给你一个只包含加减乘除的小学数学难度的计算式,求出此计算式的值

emmmm,用 C 做好像有点难,不过用python3会很简单, 一行代码就能搞定, 所以,学长决定给你们一个福利

下面这串数字是对一个字符串的字符按照一种编码方式的编码,编码方式是字符串的所有字符的 Ascall 码加上一个相同的数字

2132,2134,2125,2130,2136,2060,2121,2138,2117,2128,2060,2125,2130,2132,2137,2136,2060,2061,2061,2061

所以,对于不会用 C 写这道题的小伙伴,解出这道题的关键就是解出这些字符

Input

一个字符串,由数字,括号,加减乘除组成.

“+” 表示加, "-” 表示减, “*” 表示乘, “//” 表示除,  “(” 和 “ )"表示括号

Output

计算结果

Sample Input

((15+26*7)-(6+8)*7)-324//3+6

Sample Output

-3

Hint

题目保证此计算式合法,且运算过程不会出现小数

Source

ysx

所有数字减去2020,对应的字符是 print(eval(input()))
print(eval(input()))

/***************************************************
User name: 我不要吃狗粮
Result: Accepted
Take time: 60ms
Take Memory: 4404KB
Submit time: 2020-01-24 22:39:28
****************************************************/

D [4659] - 欢声笑语贺新春

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description
在这里插入图片描述

大年三十,你们竟然不看春晚,来打比赛!!!当然不会亏待你们,每做出一道题你就会得到一个红包,小旭和小波也来参加了比赛,看谁获得的红包金额大,当然获得红包数肯定和他们做出的题数有关,假设
小旭 做出一道题时得到 a 元,小波 做出一道题时得到 b 元,当 小旭
做出n道题的时候红包金额为a的n次方,小波做出第m道题时候得到红包金额是b的m次方,请问:当小旭做出第n道题时和小波做出m道题时,谁得到的金额数多呢?

Input

第一行一个整数 t (0 < t <= 100), 代表输入的组数。

对于每一组输入四个整数 a, n, b, m( 0<=a,b,n,m<=3000 )。

Output

对于每组数据输出,用‘>’或‘<’或‘=’ 来表示小旭和小波获得红包金额的大小关系( 小旭在左,小波在右 )

Sample Input

3

4 1 2 3

2 6 4 3

7 1949 5 2020

Sample Output

<

=

>

Hint

Source

Just_So_So

import java.math.BigInteger;
import java.util.Scanner;

public class Main {
    public static void main(String []args) {
        Scanner sc = new Scanner(System.in);
        int n=sc.nextInt();
        for(int i=0;i<n;i++)
        {
            BigInteger a = sc.nextBigInteger();
            int b=sc.nextInt();
            a=a.pow(b);
            BigInteger c = sc.nextBigInteger();
            int d=sc.nextInt();
            c=c.pow(d);
            if(a.compareTo(c)==1)
            {
                System.out.println(">");
            }
            else if(a.compareTo(c)==-1)
            {
                System.out.println("<");
            }
            else
            {
                System.out.println("=");
            }
        }
    }
}

/***************************************************
User name: 我不要吃狗粮
Result: Accepted
Take time: 276ms
Take Memory: 15028KB
Submit time: 2020-01-25 00:22:49
****************************************************/

E [4660] - 新年趣事之打牌

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description
在这里插入图片描述

过年的时候,大人们最喜欢的活动,就是打牌了。小藤和小龙作为ACM实验室里的队员自然也会打牌。
某一天,小藤和小龙在训练完后想要玩一会儿扑克牌以放松神经。“红十”?“斗牛”?
还是“斗地主”?当然都不是!那多low啊~作为ACM实验室里的队员,小藤和小龙打牌的时候可一直都没有忘记训练,他们打牌的规则是这样的:

  1. 总共n张牌;
  2. 双方轮流抓牌
  3. 每人每次抓牌的个数只能是2的幂次(即:1,2,4,8,16,32,64,128,256…)
  4. 抓完牌,胜负结果也出来了,最后抓完牌的人为胜者。

假设小藤和小龙都是足够聪明,并且每次都是小藤先抓牌,请问谁能赢呢?
当然,打牌无论谁赢都问题不大,重要的是马上到来的春节假期!happy起来,everybody!,奥里给!

Input

输入一个正整数n,代表牌的数量。(1 <= n <= 10000000000000000)

Output

如果xiaoteng能赢的话,请输出“xiaoteng.”,否则请输出“xiaolong.”,每个实例的输出占一行。

Sample Input

3

Sample Output

xiaolong.

Hint

注意格式噢

Source

藤藤藤萝

又看到了小龙,手动@小龙

最后做的这道题,刚开始手误打错了,改好之后时间到了没来得及提交。。
#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long n;
	cin>>n;
	if(n%3)
	{
		printf("xiaoteng.\n");
	}
	else 
	{
		printf("xiaolong.\n");
	}	 
	return 0;
}

F [4661] - 反ljj革命军

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

在这里插入图片描述

当你看到这句话时,我已在另一空间湮灭了。这个故事得从头说起。

公元2118年1月18日,ljj带领军伐统治了409实验室,实行白色恐怖政策,修改了409值日表,ljj无限期不值日。三天后一个传说在409队员之间流传:“红夜高照时,萨特之光将重现”,没人知道这传说从那里来的,它只是在一个凛冬之夜过后就被奉为圣传。而萨特在187年前领导欧共体起义后,留下一本《21夜的亡灵》后就销声匿迹了。在很久一段时间内,微电子云端的世界不断流传着对这本革命圣经的书评,奇怪的是没有任何人看过原著,甚至信息流的复制本也未有踪迹。而现在,有人在一夜间成为了萨特精神的继承者:“当人类成为云端世界的一串数据,独裁将不再存在,亡灵成为永恒,死亡将是开始”。21天后的深夜,血月升起,每个革命者都成为了萨特,成为了没有本体的复制体。大地断裂成两半,合拢在一起,整个世界消失,坍塌成奇点。

这只是革命军在云端空间的一次数据模拟。其实生命早已变成了一种更高级的编码,编码可以有意识的遗传,复制,甚至变异,之后再进行更复杂深奥模拟,也就是在虚拟世界中构建虚拟世界。此时革命军抬起头,发现天空开始撕裂…ljj关闭了他微黑洞的模拟器,让那扭曲的空间维度停止,“所谓的神明,不过是更高维度世界的一个愚弄”,打开acm.sdut.edu.cn时他悠悠的说。却不知这一切只是我在键盘上输入的一串01字符编码,我冷笑。

看到这里的你们请帮助我,这可能是我敲下的最后一段文字,现场情况复杂,我发现我也被更高维的不明物种愚弄,时刻会被挤压成夸克而消失。我在逆向模拟后发现:除了最高维的那一串编码之外,每串编码都会被别的编码控制,并且我已经记录下了每组控制与被控制的编码,请帮我找出那串最高维编码。

Input

第一行一个正整数n (2 <= n <= 100) 表示记录的组数

接下来n行,每行有两个空格隔开的字符串s1, s2:表示s1编码控制s2编码。

注:每个字符串长度不超过30,保证有唯一答案。

Output

输出一行答案,为不受其他编码控制的最高维编码。

Sample Input

4

yaMAha ljj

ljj acmer

aker acmer

aker yaMAha

Sample Output

aker

Hint

除了aker之外,每串编码都被别的编码所控制。

Source

philo_zhou

#include <bits/stdc++.h>
using namespace std;
int main()
{
	map<string,string>m;
	set<string>s;
    int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		string a,b;
		cin>>a>>b;
		s.insert(a);
		m[b]=a;
	}
	for(auto i=s.begin();i!=s.end();i++)
	{
		if(m.find(*i)==m.end())
		{
			cout<<*i;
			return 0;
		}
	}
}

/***************************************************
User name: 我不要吃狗粮
Result: Accepted
Take time: 0ms
Take Memory: 216KB
Submit time: 2020-01-24 23:33:41
****************************************************/

G [4662] - 恭贺新春

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

在这里插入图片描述

由于是除夕所以不出题了

每一道题都有贺图,

按照顺序输出相应人物名字对应的序号(图片里有多个人物时选择对应出处)即可

A. 夏色祭

B. 神楽七奈

C. 擅长捉弄的高木同学

D. 龙王的工作

E. 绊爱

F. 请问您今天要来点兔子吗?

G. 兔田佩克拉

H. 加藤恵

I. 伊什塔尔

G. 伊蕾娜

K. 阿比盖尔·威廉姆斯

O. 冲田总司

S. 葛饰北斋

Input

Output

按照顺序输出相应人物名字对应的序号(图片里有多个人物时选择对应出处)即可

Sample Input

Sample Output

ABCDEFG

Hint

示例输出仅为输出格式不代表正确答案

Source

Minun

百度百度百度
百度识图
百度名字
。。。我不看动漫
print("AFDCESK")

/***************************************************
User name: 我不要吃狗粮
Result: Accepted
Take time: 52ms
Take Memory: 4432KB
Submit time: 2020-01-24 23:43:23
****************************************************/
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小柳学渣

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值