路终会有尽头，但视野总能看到更远的地方。

题目大意

题目大意

有这样一种魔板：它是一个长方形的面板，被划分成$n$行$m$列的$n*m$个方格。每个方格内有一个小灯泡，灯泡的状态有两种(亮或暗)。我们可以通过若干操作使魔板从一个状态改变为另一个状态。操作的方式有两种：
(1)任选一行，改变该行中所有灯泡的状态，即亮的变暗、暗的变亮；
(2)任选两列，交换其位置。
当然并不是任意的两种状态都可以通过若干操作来实现互相转化的。
你的任务就是根据给定两个魔板状态，判断两个状态能否互相转化。

题目大意

题目大意

ByteLand火车站(编号$0$)每天都要发往全国各地$N$列客运火车，编号$1\rightarrow N$。第$i$列火车的目的地是编号$S_i$的火车站。
对任意车站$X$，都与$X+1$车站有铁轨直接相连,因此火车站可以看成数轴上的整数点，第$i$列火车可以停靠区间$[0,S_i]$中的各个站点。每列火车装载乘客的最大容量为$C_i$。
有$M$个人需要乘坐火车。已知每个人的乘车区间为$[L_i, R_i]$，即是说，在$L_i$上车，在$R_i$下车。由于火车的容量限制，请你求出最多有多少人的乘车需求可以得到满足。

题目大意

$shell$排序是众多排序算法中的一种。给定$N$个整数，存放在数组$A$中，排成升序。下表是两种不同语言的排序程序代码段：

此处的$i,N,X,gap,temp,ok$均是整数。数组$A$的元素互不相同，取值范围在$1\rightarrow N$之间。如果第$11$行被遗漏了，这个有bug的$shell$排序程序在$X$取某些值时，仍然有可能得到正确的排序结果。
请你找出所有能得到正确排序结果的$X$。

题目大意

$YJC$很喜欢玩游戏，今天他决定和朋友们玩约瑟夫游戏。
约瑟夫游戏的规则是这样的：$n$个人围成一圈，从$1$号开始依次报数，当报到$m$时，报$1,2,\ldots,m-1$的人出局，下一个人接着从$1$开始报，保证$(n-1)$是$(m-1)$的倍数。最后剩的一个人获胜。
$YJC$很想赢得游戏，但他太笨了，他想让你帮他算出自己应该站在哪个位置上。

题目大意

题目大意

众所周知，八数码问题是一个非常难的问题，但是 Yjq 非常有面子，他把这道题简化了一番。现在给了你一个3 × 3的方格图，你的目标是通过不断移动使得相邻颜色的块形成联通块。你每次的移动方式是选择一列或者一行进行置换滑动（这个解释起来比较麻烦，看下面的图就懂了）。所谓置换滑动，就是所有格子沿着给定的方向顺次移动，最后一个格子会被置换到最前面的过程。现在给定整个方格图，以及每个格子是否能够移动，求使得相同颜色联通的最小步数。

题目大意

题目大意

你可以在一棵树中选出一个管理者$x$，然后在他的子树中选$k$个人（管理者不一定要选），钱数加起来不超过$M$，使得$k*b_x$最大。