302022-12【TPC-18】迎元旦 & 拓尔思 2022年 12 月月赛 - Div1. 小学组

数字加密（二）

题目描述

给定一个四位数，加密规则如下：将每位数字分别加上 55（如果相加之后超过 99，则只保留除以 1010 之后的余数），再将第一位数字与第四位数字交换，第二位数字与第三位数字交换。输出加密后的数字。

例如，输入 12341234，则每一位分别加 55 后变成 67896789，交换后变成 98769876。

输入格式

单个整数，表示输入的整数，保证是一个四位数，注意首位可能是 00。

输入格式

单个整数，表示加密后的整数，应保证它是一个四位数，如果不足四位，首位用 00 补足。

样例

输入数据#1

1234

Copy

输出数据#1

9876

Copy

输入数据#2

5500

Copy

输出数据#2

5500

Copy

数据范围

打印栅格

题目描述

给定两个整数 nn 与 mm，请打印一个 nn 行 mm 列的栅格网络。例如 n=2n=2 且 m=3m=3 时应该输出：

+-+-+-+
| | | |
+-+-+-+
| | | |
+-+-+-+

Copy

输入格式

两个整数：表示 nn 与 mm。

输入格式

根据题意输出规模为 n\times mn×m 的栅格网络。

样例

输入数据#1

2 3

Copy

输出数据#1

+-+-+-+
| | | |
+-+-+-+
| | | |
+-+-+-+

Copy

输入数据#2

4 5

Copy

输出数据#2

+-+-+-+-+-+
| | | | | |
+-+-+-+-+-+
| | | | | |
+-+-+-+-+-+
| | | | | |
+-+-+-+-+-+
| | | | | |
+-+-+-+-+-+

Copy

数据范围

1\leq n,m\leq 1001≤n,m≤100

两数之和

题目描述

给定 nn 个整数 a_1,a_2,\cdots,a_na1,a2,⋯,an，并且保证 a_1< a_2<\cdots< a_na1<a2<⋯<an，再给定一个目标值 tt，请判断是否能从数列中挑出两个不同的数 a_iai 与 a_jaj，使得 a_i+a_j=tai+aj=t。

输入格式

第一行：单个整数 nn；

第二行：nn 个整数 a_1,a_2,\cdots,a_na1,a2,⋯,an；

第三行：单个整数 tt。

输入格式

• 如果存在一种组合满足要求，输出 Yes；

• 否则，输出 No。

样例

输入数据#1

4
1 3 5 7
8

Copy

输出数据#1

Yes

Copy

解释#1

8=3+5

输入数据#2

4
2 4 6 8
11

Copy

输出数据#2

No

Copy

输入数据#3

3
1 2 5
2

Copy

输出数据#3

No

Copy

解释#3

1+11+1 不是一个符合条件的解法，因为输入数据里只有一个 11；

单个 22 也不能算一个符合条件的解法，因为不配对。

数据范围

• 对于 30\%30% 的数据，1\leq n\leq 30001≤n≤3000；

• 对于 60\%60% 的数据，1\leq n\leq 100,0001≤n≤100,000；

• 对于 100\%100% 的数据，1\leq n\leq 1,000,0001≤n≤1,000,000；

• -1,000,000,000\leq a_i\leq 1,000,000,000−1,000,000,000≤ai≤1,000,000,000；

• -2,000,000,000\leq t \leq 2,000,000,000−2,000,000,000≤t≤2,000,000,000。

压缩文件

题目描述

李华想用他的优盘拷贝 nn 个文件，他的优盘的最大容纳空间为 mm。

第 ii 个文件所需占用的空间大小为 a_iai。

为了一次性拷贝所有文件，他可以将文件进行压缩。

已知，第 ii 个文件经过压缩后，所占空间大小可以从 a_iai 变为 b_ibi。

请问，他最少需要压缩多少个文件，才能使得优盘可以装下所有文件（即所有文件的所占空间之和不大于 mm）。

输入格式

第一行包含两个整数 n,mn,m。

接下来 nn 行，每行包含两个整数 a_i,b_iai,bi。

输出格式

如果无论如何都不能装下所有文件，则输出 -1。

否则，输出一个整数，表示最少所需压缩的文件个数。

输入数据#1

4 21
10 8
7 4
3 1
5 4

Copy

输出数据#1

2

Copy

输入数据#2

4 16
10 8
7 4
3 1
5 4

Copy

输出数据#2

-1

Copy

数据范围

• 对于 30\%30% 的数据：1 \le n \le 41≤n≤4。

• 对于 100\%100% 的数据： 1 \le n \le 10^51≤n≤105，1 \le m \le 10^91≤m≤109，1 \le a_i,b_i \le 10^91≤ai,bi≤109，a_i > b_iai>bi。

😃

整数分组

题目描述

给定一个包含 nn 个整数 s_1,s_2,…,s_ns1,s2,…,sn 的集合 SS。

我们规定，如果某个整数在一个集合中恰好出现一次，则称该整数为超级数。

例如，集合 \{1,1,2,3,3,3,4\}{1,1,2,3,3,3,4} 中包含两个超级数 2,42,4。

现在，请你将 SS 分成两个集合 AA 和 BB（其中一个可以为空），使得集合 AA 中超级数的数量与集合 BB 中超级数的数量相同（也就是说，集合 AA 中恰好出现一次的整数的数量与集合 BB 中恰好出现一次的整数的数量相同）。

输入格式

第一行包含一个整数 nn。

第二行包含 nn 个整数 s_1,s_2,…,s_ns1,s2,…,sn。

输出格式

如果不存在合理的划分方案，则输出一行 NO。

否则，第一行输出 YES，第二行输出一个长度为 nn 的由 A 和 B 构成的字符串，其中的第 ii 个字符，如果为 A 则表示 s_isi 划分到集合 AA，如果为 B 则表示 s_isi 划分到集合 BB。

如果方案不唯一，输出任意合理方案均可。

样例

输入数据#1

4
3 5 7 1

Copy

输出数据#1

YES
BABA

Copy

输入数据#2

3
3 5 1

Copy

输出数据#2

NO

Copy

数据范围

对于 60\%60% 的测试点，满足 2 \le n \le 122≤n≤12。

所有测试点满足 2 \le n \le 1002≤n≤100，1 \le s_i \le 1001≤si≤100。