qq_41997978的博客

题目大意：有 n 个人，按 [1,n] 的顺序坐在自己的位置上，每个人在 aia_iai​的时间会醒来并且去打热水，热水一次只能一个人打，且一次需要 ppp 分钟。第 iii 个人醒来时会先观察 [1,i−1][1,i - 1][1,i−1]是否有人在排队，如果有，则第 iii 个人会坐在自己位置上等，否则这个人会去排队。如果某一时间有多个人都醒来并且要求打热水，最左边的人会先去。 输出每个人打到...

题目大意：有一个n∗mn * mn∗m 的网格图，一个机器人初始在(1,1)(1,1)(1,1)位置，初始方向向右，在每一个格子，机器人只能沿当前方向走一格，或向右转向然后再沿新的方向走一格。现在 网格图 上有 kkk 个障碍物，问能否遍历所有没有障碍物的点并且每个点只走一遍。 容易发现机器人的走法是固定的，每次先沿一个方向 走到底，然后向右转向，再走到底，如此循环。 只需要去模拟这个过程，算出...

题目大意:给出两个长度相同的字符串s,t 让你求出s,t中间的字符串，例如"aa" 和 “ac” 中间的字符串是"ab”. 又如:s = “az” ,t = “bf” ，他们之间的字符串有[“az”, “ba”, “bb”, “bc”, “bd”, “be”, “bf”]，其中中间的字符串是"bc" 因此答案就是“bc" 很容易想到26进制运算，要求的就是 (s + t) / 2 , 然而。。。我...

题意:给一个n * n的矩阵，矩阵每个位置的值是0或1，问能否通过多次交换两行或者两列得到一个主对角线都是1的矩阵？如果能，输出交换次数和交换方案。 这题可以用二分图来搞。通过线性代数可知，只交换行或列就行了。考虑只交换行，可以用二分图建模。每一行对于列为1的列编号(设为i)，表示这一行可以放在第i行，设这一行是第a行，可以建一条 a -> i 的边。观察一下发现输入的矩阵刚好就是我们要建的...