一题都没过啊，菜上天的
A. Sagheer and Crossroads
这题直接小模拟爆一下
题意大概是一个十字路口，有四个红绿灯灯，分别是左转l，直走s，右转r，和行人p，1是绿灯，0是红灯，问给一张亮灯图判断是否被撞
int l[5], s[5], r[5], p[5];
int main()
{
for (int i = 1; i <= 4; i++)
scanf("%d%d%d%d", &l[i], &s[i], &r[i], &p[i]);//输入写错一个数组名
if ((l[1]&&p[1]) || (p[1]&&s[1]) || (p[1]&&r[1]) || (l[1]&&p[4]) || (s[1]&&p[3]) || (r[1]&&p[2]) )
printf("YES\n");
else if ( (l[2]&&p[2]) || (p[2]&&s[2]) || (p[2]&&r[2]) || (l[2]&&p[1]) || (s[2]&&p[4]) || (r[2]&&p[3]) )
printf("YES\n");
else if ( (l[3]&&p[3]) || (p[3]&&s[3]) || (p[3]&&r[3]) || (l[3]&&p[2]) || (s[3]&&p[1]) || (r[3]&&p[4]) )
printf("YES\n");
else if ( (l[4]&&p[4]) || (p[4]&&s[4]) || (p[4]&&r[4]) || (l[4]&&p[3]) || (s[4]&&p[2]) || (r[4]&&p[1]) )//写错了两个数字。。。shit
printf("YES\n");
else printf("NO\n");
}
B. Sagheer, the Hausmeister
关掉整座楼的灯，可以DP，但是楼层才15层，直接dfs暴力就可以了
input
3 4
001000
000010
000010//1是灯亮
左右两列全是0的是楼梯，上下楼只能走楼梯，耗时1s
output
12//需12秒关完
int Map[15][105];
int dis[15][2];//最靠近两侧的灯，分两层分别记录左右
char b[15];
int n, m;
int last;
int dfs(int x, int y)
{
if(x == last) return dis[x][y]/2;
int res = dfs(x-1, !y) + m + 1;
int ans = dfs(x-1, y) + dis[x][y];//以上两句分别从两个搜
res = min(res, ans); //往左还是往右走
res++;
return res;
}
int main()
{
scanf("%d%d", &n, &m);
last = n-1;
for(int i = 0; i < n; i++)
{
scanf("%s", b);
for (int j = 0; j < m+2; j++)
Map[i][j] = b[j] - '0';
}
for(int i = 0; i < n; i++)
{
int k = 0;//从左扫
for(int j = 0; j < m+2; j++)
{
if(Map[i][j]) k = j;//记录离左端最远的灯的位置
}
dis[i][0] = k*2;//到离左端最远的灯的往返步数
k = m+1;//从右扫
for(int j = m+1; j >= 0; j--)
{
if(Map[i][j]) k = j;//记录离右端最远的灯的位置
}
dis[i][1] = (m+1-k)*2;//到离右端最远的灯的往返步数
}
for (int i = 0; i < n; i++)
if (dis[i][0])
{
last = i;break;//找到第一个有灯亮的楼层
}
printf("%d\n", dfs(n-1, 0));//从n-1搜
}
D. Sagheer and Kindergarten
待补充
E. Sagheer and Apple Tree
SG博弈变形（数值处理上变了一下），待补充
今天的题不大好懂，主要还是英语烂的缘故吧
太菜了，以后加油，不能偷懒了
