目录

第一题

第二题

第三题

第四题

第五题

第六题

P站上找的，还是很帅的嘛...

时间限制： 3000MS

内存限制： 589824KB

题目描述：

编程实现：

(注.input()输入函数的括号中不允许添加任何信息) 

给定一个字符串S（S长度5->7）、（1->2->4->7）、（1->2->4->5->7）、（1->2->4->6->7）、（1->4->5->7）、（1->4->7）、（1->4->6->7）、（1->3->4->5->7）、（1->3->4->7）、（1->3->4->6->7）、（1->3->6->7）。

输入描述

输入一个正整数N（2＜N＜30，N为奇数），表示图案上竖直对称线上小正六边形的个数

时间限制： 3000MS内存限制： 589824KB

题目描述：

(注.input()输入函数的括号中不允许添加任何信息)

编程实现：

某公司有多间会议室，可使用时间为8点到22点，同一会议室同一时间段只能由一个部门使用。

一天有N（1≤N≤50）个部门计划使用同一间会议室，且已知每个部门计划使用的开始时间S（8≤S≤21）和结束时间E（S＜E≤22）。请计算出这间会议室最多可以安排多少个部门使用。

例如：N = 3，3个部门计划使用的开始及结束时间依次为（9，12），（10，15），（15，20）。

10~12点的时间段，部门1和部门2都计划使用，所以只能由一个部门使用；15~20点的时间段，只有部门3计划使用，所以这间会议室最多可以安排2个部门使用（部门1和部门3或者部门2和部门3）。  

输入描述

第一行输入一个正整数N（1≤N≤50），表示计划使用同一间会议室的部门数量

接下来输入N行，每行两个正整数S和E（8≤S≤21，S＜E≤22），分别表示某部门计划使用会议室的开始时间和结束时间，正整数之间以一个空格隔开

输出描述

输出一个整数，表示这间会议室最多可以安排多少个部门使用

样例输入

3

9 12

10 15

15 20

样例输出

2

提示

评分标准：

6分：能正确输出第一组数据；

6分：能正确输出第二组数据；

6分：能正确输出第三组数据；

6分：能正确输出第四组数据；

6分：能正确输出第五组数据；

6分：能正确输出第六组数据；

7分：能正确输出第七组数据；

7分：能正确输出第八组数据。

时间限制： 3000MS内存限制： 589824KB

题目描述：

(注.input()输入函数的括号中不允许添加任何信息)

编程实现：

小贝要做一份黑暗料理，现有N（2≤N≤20）种不同的食材供她选择，食材编号从1到N。其中有些食材同时食用会产生副作用，所以产生副作用的食材只能选择其中一种食材或者都不选择。

已知同时食用会产生副作用的食材有M对（0≤M≤N*（N-1）/2），请计算出这份黑暗料理中最多能有多少种食材。

注意：会产生副作用的食材以两个编号表示，两个编号不等且编号小的在前，例如（1，2）和（2，3）。

例如：N=5，M=3时，5种食材编号为1到5，其中有3对食材会产生副作用：（1，2）、（2，3）、（4，5）。

可选择1、3、4号食材或1、3、5号食材做黑暗料理，最多可以有3种食材。

输入描述

第一行输入两个正整数N（2≤N≤20）和M（0≤M≤N*（N-1）/2），分别表示食材数量及会产生副作用的食材对数，两个正整数之间以一个空格隔开

接下来输入M行，每行两个正整数（1≤正整数≤N），表示会产生副作用的两种食材编号，两个正整数之间以一个空格隔开，两个编号不等且编号小的在前

输出描述

输出一个整数，表示这份黑暗料理中最多能有多少种食材

样例输入

5 3

1 2

2 3

4 5

样例输出

3

提示

评分标准： 

6分：能正确输出第一组数据；

6分：能正确输出第二组数据；

6分：能正确输出第三组数据；

6分：能正确输出第四组数据；

6分：能正确输出第五组数据；

6分：能正确输出第六组数据；

6分：能正确输出第七组数据；

6分：能正确输出第八组数据；

6分：能正确输出第九组数据；

6分：能正确输出第十组数据。

时间限制： 3000MS内存限制： 589824KB

题目描述：

(注.input()输入函数的括号中不允许添加任何信息)

编程实现：

小蓝从公司出发，要去拜访N（3≤N≤15）个客户，已知公司到每个客户的路程时间，及N个客户之间的路程时间。请计算出小蓝拜访完所有客户并返回到公司，最少需要多少时间。（道路双向通行，可重复走）

例如：N = 3，有3个客户需要拜访，公司到1号、2号、3号客户的路程时间依次为9，7，5，客户1到客户2和客户3的路程时间依次是4，6，客户2到客户3的路程时间是3。

从公司出发拜访完3名客户并返回公司最少需要的路程时间为21，行走路线为：公司 --> 3号 --> 2号 --> 1号 --> 公司（21=5+3+4+9）。

输入描述

第一行输入一个正整数N（3≤N≤15），表示要拜访的客户数量

第二行输入N个正整数（1≤正整数≤1000），依次表示公司到1号~N号客户的路程时间，正整数之间以一个空格隔开

第三行输入N-1个正整数（1≤正整数≤1000），依次表示1号客户到2号~N号客户的路程时间，正整数之间以一个空格隔开

第四行输入N-2个正整数（1≤正整数≤1000），依次表示2号客户到3号~N号客户的路程时间，正整数之间以一个空格隔开

......

第N+1行输入一个正整数（1≤正整数≤1000），表示N-1号客户到N号客户的路程时间

输出描述

输出一个整数，表示小蓝拜访完N名客户并返回公司最少需要的路程时间

样例输入

3

9 7 5

4 6

3

样例输出

21

提示

评分标准： 

8分：能正确输出第一组数据；

8分：能正确输出第二组数据；

8分：能正确输出第三组数据；

8分：能正确输出第四组数据；

8分：能正确输出第五组数据；

8分：能正确输出第六组数据；

8分：能正确输出第七组数据；

8分：能正确输出第八组数据；

8分：能正确输出第九组数据；

8分：能正确输出第十组数据。

时间限制： 3000MS内存限制： 589824KB

题目描述：

(注.input()输入函数的括号中不允许添加任何信息)

编程实现：

有一组正整数数据，现对这组数据按照如下操作：

1）从这组数中找出两个相邻且相同的数，删掉其中一个数，剩下的一个数加1（例如：两个相邻的6，变成一个7）；

2）重复操作第1步，直到这组数据中没有相邻且相同的数时，操作结束。

现给定N（1≤N≤2000）个正整数，表示这一组数，请问按照要求操作结束后，这组数据中最大的数是多少。

注意：不同的操作方式得到的最后结果不同，要求最后的结果是所有操作方式中最大的。

例如：

当N=6，这组数为 1、2、2、2、3、4时，

可获得最大结果的操作如下：

第一次操作：将这组数据中后两个相邻的2，变成3，此时这组数变为1，2，3，3，4；

第二次操作：将这组数据中两个相邻的3，变成4，此时这组数变为1，2，4，4；

第三次操作：将这组数据中两个相邻的4，变成5，此时这组数变为1，2，5；

此时这组数据中没有相邻且相同的数，操作结束，最大的数是5。

非最大结果的操作如下：

第一次操作：将这组数据中前两个相邻的2，变成3，此时这组数变为1，3，2，3，4；

此时这组数据中没有相邻且相同的数，操作结束，最大的数是4。

所以按照要求操作结束后，这组数据中可获得的最大数是5。

输入描述

第一行输入一个正整数N（1≤N≤2000）

第二行输入N个正整数（1≤正整数≤40），相邻两个数之间以一个空格隔开

输出描述

输出一个正整数，表示所有操作方式中最大的结果

样例输入

6

1 2 2 2 3 4

样例输出

5

提示

评分标准： 

10分：能正确输出第一组数据；

10分：能正确输出第二组数据；

10分：能正确输出第三组数据；

10分：能正确输出第四组数据；

10分：能正确输出第五组数据；

10分：能正确输出第六组数据；

10分：能正确输出第七组数据；

10分：能正确输出第八组数据；

10分：能正确输出第九组数据；

10分：能正确输出第十组数据。

差があまりないので、さようなら。