第43期周赛
题目1、判断胜负
用一个map存一下每个字符串,直接判断就行,简单题。
题目2、小豚鼠搬家 好题!!!
难度较高,不会,待补
题目3、醉酒的狱卒
意思就是说,对于每个房间,会被操作一下,然后每一次操作,状态变一次(开-关),然后问n次操作,房间状态,其实就是枚举因数个数,o(n)枚举每一个数字,每一个数字倍数为o(lgn),暴力就行判断。
题目4、会议安排
直接bfs搜索目标老大的位置,将外面一圈搜一遍,x,y,val存进struct,然后枚举,对于在位置上面相同, x 1 = = x 2 x_1==x_2 x1==x2 and a b s ( y 1 − y 2 ) abs(y_1-y2) abs(y1−y2)这样子说明是一个桌子,然后删除