摘要：
题意：给定一个1-n的墙，然后有两种操作，一种是P l ,r, a 把l-r的墙都染成a这种颜色，另一种是 Q l, r 表示，输出 l-r 区间内的颜色。 析：应该是一个线段树+状态压缩，但是我用set暴力过去了。用线段树+状态压缩，区间更新，很简单，就不说了。 代码如下： 线段树： 阅读全文
摘要：
题意：给定一个n*m的矩阵，#表示不能走，.表示能走，让你求出最长的一条路，并且最多拐弯一次且为90度。 析：DP，dp[i][j][k][d] 表示当前在(i, j)位置，第 k 个方向，转了 d 次变的最多次数，然后用记忆化搜索就好。 代码如下： 阅读全文
摘要：
题意：给定一个n*m的矩阵，里面有门，有钥匙，有出口，问你逃出去的最短路径是多少。 析：这很明显是一个BFS，但是，里面又有其他的东西，所以我们考虑状态压缩，定义三维BFS，最后一维表示拿到钥匙的状态，然后再BFS，就简单了。 代码如下： 阅读全文
摘要：
题意：给定一个表达式，然后让你求表达式的值。 析：多写几个就会发现规律。 代码如下： 阅读全文
摘要：
问题描述 在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和紫色表 阅读全文
摘要：
问题描述 给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。 输入格式 输入的第一行包含一个整数n，表示给定整数的个数。 第二行包含所给定的n个整数。 输出格式 输出一个整数，表示值正好相差1的数对的个数。 样例输入 6 10 2 6 3 7 8 样例输出 3 样例说明 值正好相差1的 阅读全文