ssl模拟赛（2019.4.27）

成绩

rank是有算其他大爷的

rank	name	score	T1	T2	T3	T4
1	$LYF$	320	100	100	100	20
2	$HKY$	296	100	100	86	10
3	$WJJ$	276	100	90	86	0
4	$FY$	248	100	80	68	0
5	$TJH$	230	100	30	100	0
6	$CYZ$	180	100	80	0	0
7	$LTH$	146	60	0	86	0
8	$CWH$	121	0	30	91	0
9	$MY$ $SELF$	55	10	30	5	10

---

先来张图：

我信你个鬼

---

模拟赛题目：

题目	做法
17倍	数论
马蹄印	dfs
排队的奶牛	暴力
景观美化	DP

---

题目：

1308.17倍
时间限制:1000MS内存限制:256000KB

题目描述
在了解做软件开发可能赚很多的钱之后，农夫约翰也开了一家小的软件公司为客户写程序。约翰的第一个任务对他来说看起来相当简单：输入一个数N，然后输出17*N的值。但是现在，客户又变更了一个条件，输入的N是一个二进制数，输出的值也要是二进制表示的。
现在请帮助约翰完成这个任务。
输入
一个二进制表示的数N。
输出
二进制表示的17N。
输入样例复制
10110111
输出样例复制
110000100111
说明
数据范围：N的位数不超过1000位。

说明：10110111相当于十进制的183，于是183*17=3111，二进制形式是110000100111 。

---

1309.马蹄印（Horseshoes）
时间限制:1000MS内存限制:256000KB

题目描述
题目：
虽然当奶牛贝里斯找到平衡序列后很高兴了，但是他现在对序列提出了一个更高的要求，就是要求每个序列中必须是先一定数量的左括号然后是与左括号相同数量的右括号。例如：（（（（）））），就是一个完美的平衡序列。
当贝里斯某天在农场上走的时候，他在地上发现了马蹄印，这个农场是一个NN的方格，每个小方格中都有一个马蹄印。贝里斯希望从方格的最左上角的地方开始出发，然后每次可以向上或者向下或者向左或者向右移动一步，使得他走过的每个小方格中的马蹄印能够组成一个完美的平衡序列。当然了，贝里斯不能重复经过任何小方格。
问题描述：
请帮助贝里斯在这个NN的方格中找出长度最长的完美序列的长度。

输入
第一行一个正整数N，表示农场的大小。
接下来N行，每行N个字符，表示N*N的方格上马蹄印的分布情况。
输出
只有一行一个整数，表示最长的完美序列的长度，如果不存在这样的完美序列（例如起始位置就是右括号），则输出0。
输入样例复制
4
(())
()((
(()(
))))
输出样例复制
8
说明
数据范围：2<=N<=5。
说明：样例中，奶牛的行走序列是这样的：
1())
2)((
345(
876)

---

1310.排队的奶牛(Cows in a Row)
时间限制:1000MS内存限制:256000KB

题目描述
题目：
农夫约翰的N只奶牛排成了一条直线，每只奶牛都有一个特定的标识序号，从左到右第i只奶牛的编号是Bi。
约翰认为他的奶牛队列中存在某段连续区间都是相同序号的，那他的队列就非常的美观。为了创造这样的一个连续区间，约翰决定将某个特定的序号的奶牛全部剔除队列。
问题描述：
请帮助约翰计算出通过选择除去某个特定序号的全部奶牛后，所剩下的队列中连续的有相同序号的奶牛的最大区间。

输入
第一行一个正整数N，表示奶牛的数量。
第2行到第N+1行，每行一个非负整数，表示从左到右每只奶牛的序号。
输出
只有一行一个整数，表示连续的有相同序号的奶牛的最大区间中奶牛的数量。
输入样例复制
9
2
7
3
7
7
3
7
5
7
输出样例复制
4
说明
数据范围：1<=N<=1000，奶牛序号的范围是0到1000000。
说明：通过除去所有序号为3的奶牛，我们就得到了2777757这样一个序列，那么最长的连续的有相同序号的区间长度就是4。

---

1311.景观美化（Landscaping）
时间限制:1000MS内存限制:256000KB

题目描述
题目：
农夫约翰最近决定来美化他的花园，他需要运输很多的泥土。花园是由N块花圃组成的。第i块花圃初始的时候有Ai数量的泥土。为了达到美化的目的，必须使得第i块花圃的泥土数量Ai变成Bi。
约翰有三个选择：第一，他可以买一个单位的泥土放进任意花圃中，代价是X；第二，他可以将一个单位的泥土从某一个花圃中除去，代价是Y；第三，他可以将第i块花圃中的一个单位的泥土搬运到第j块花圃中，大家是Z*|i-j|。
问题描述
请帮助约翰计算为了达到目的最小需要花费的代价。

输入
第一行四个整数，分别是N，X，Y，Z。
接下来N行，每行两个整数，分别表示Ai和Bi。
输出
只有一行一个整数，表示最小的代价。
输入样例复制
4 100 200 1
1 4
2 3
3 2
4 0
输出样例复制
210
说明
数据范围：1<=N<=100,0<=Ai,Bi<=10，0<=X,Y,Z<=1000。
说明：从第4个花圃中所有的土必须被除去，其中1个单位的土被直接除去，代价是200，剩下3个单位的土从第4个花圃到第1个花圃，

---

总结：

比赛时T3打了个没有正确性的dfs，T1也不会，以后要加强代码能力