ssl模拟赛（2019.4.20）

成绩

rank是有算别的大爷的

$rank$	$name$	$score$	$T1$	$T2$	$T3$	$T4$
$1$	$LYF$	$400$	$100$	$100$	$100$	$100$
$6$	$HKY$	$300$	$100$	$100$	$100$	$0$
$6$	$FY$	$300$	$100$	$100$	$100$	$0$
$6$	$TJH$	$300$	$100$	$100$	$100$	$0$
$6$	$CYZ$	$300$	$100$	$100$	$100$	$0$
$2$	$WJJ$	$310$	$100$	$100$	$100$	$10$
$7$	$CWH$	$190$	$0$	$90$	$100$	$0$
$8$	$WHD$	$180$	$0$	$100$	$80$	$0$

---

模拟赛题目：

题目	方法
阶梯	暴力
朋友	模拟
侦察兵	模拟
遭遇战	dfs

---

题目：

T1:1103.楼层
时间限制:1000MS内存限制:256000KB

题目描述
mxy 感觉新世界的大门打开了。
ta 决定要在新世界的旅馆中找间房住。已知新世界每天都有一个高能的数字 t，这个数字在楼层中是不会出现的。我们以 t=3 为例，则 3,13,31,33 等楼层是不存在的，楼层编号为 1,2,4,5……，所以实际上的 4 楼才是 3 楼。
已知 mxy 订了编号为 m 层的房间，并且当天高能数字是 t，现在 ta 想知道 ta 的房间真实楼层是多少。（保证 m 对 t 合法）

输入
一行 2 个整数 m 和 t。（1≤m≤100000，0≤t≤9）
输出
一行一个整数，表示真实楼层。
输入样例复制
14 3
输出样例复制
12

---

T2:
1104.朋友
时间限制:1000MS内存限制:256000KB

题目描述
mxy 即将前往新世界。
在前往新世界的过程中，ta 遇见了两种人。一种是只和 lowb 做朋友，即当且仅当自己的能力值大于对方时他们会成为朋友，另一种是大神我们做朋友，即当且仅当自己的能力
值小于对方时他们会成为朋友。
现在告诉你两种人的能力值。请你计算一共有多少对友好关系。

输入
每组测试数据有三行。
第一行有两个整数 m，n(1 <= m，n <= 20000)，分别代表前者人数和后者人数。
第二行 m 个数，第三行 n 个数，代表各自的能力值。
输出
一行一个整数，表示有多少对友好关系。
输入样例复制
5 3
8 1 7 3 1
3 6 1

---

T3:
1105.侦察兵
时间限制:1000MS内存限制:256000KB

题目描述
mxy 沉迷于一个辣鸡游戏不可自拔。
游戏地图是一个 n*n 的矩形，在每个单位格子上有一个数字，代表当前位置的生命体
个数，作为一个侦察兵，mxy 的任务是计算出她所在位置的左上角和右下角的总人数（不
包括她所在的行列）。
注意作为一个侦察兵，mxy 是不包括在地图上的生命体个数中的。

输入
第一行 2 个整数 n 和 t。（1≤n≤1000，1≤t≤1000）
接下来 n 行，每行 n 个整数表示每个单位格子上的生命体个数 a。（1≤a≤100）
再下来 t 行，每行两个整数 xi，yi，表示不同时刻 mxy 在地图上的位置。
输出
T 行，每行一个整数，表示当前时刻 mxy 所在位置的左上角和右下角的总人数。
输入样例复制
4 1
0 1 2 0
3 2 0 0
1 2 3 2
0 0 0 10
3 3
输出样例复制
16

---

T4:
1106.遭遇战
时间限制:1000MS内存限制:256000KB

题目描述
mxy 沉迷于一个辣鸡游戏不可自拔。
游戏地图是一个 n*n 的矩形，左上角为（0,0），右下角为（n-1,n-1）。mxy 与对手同时
进入地图的随机位置，并以相同速度进行走位。为了隐蔽性，两人都不会再走自己走过的
格子。如果两人向某一方向前进，那么他们会跑到不能跑为止，当不能跑的时候，mxy 会
向右转，对手则会向左转，如果不能跑，则不再动。
现在告诉你两人进入地图的初始位置和方向，请算出两人遭遇的位置。（不遭遇输出-1）

输入
第一行一个整数 t，表示数据组数。（1≤t≤10）
接下来 t 组数据，每组数据的第一行包含一个整数 n。（1≤n≤1000）
第二行包含三个整数 x,y,d，表示 mxy 的初始位置和一开始跑的方向。
（d = 0 表示东，1 表示南，2 表示西，3 表示北）。
第三行与第二行格式相同，但描述的是对手。
输出
t 行，若会遭遇则包含两个整数，表示她们第一次相遇格子的坐标，否则输出“−1”。
输入样例复制
2
2
0 0 0
0 1 2
4
0 1 0
3 2 0
输出样例复制
-1
1 3

---

总结：

这次第一题没敲出来很可惜，下次加油！