Tizzi的博客

一、内容题目入口二、思路由于位运算各个位之间都是独立无关的，所以我们只需要计算出每一位经过n道门后变成什么状态（0或1即可）。计算k(0 <= k < 30) 位上经过n道门后最终变成什么，由于只能再【0，m】里面选取数字进门，所以我们要保住1 <<k应该小于等于m。根据位运算可知，若该位是0，经过n道门后变成1，那么若该位是1经过n道门也必定是1。 所以我们分...

一、内容题目背景XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。题目描述"第一分钟，X说，要有数列，于是便给定了一个正整数数列。第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。第三分钟，k说，要能查询，于是便有了求一段数的和的操作。第四分钟，彩虹喵说，要是noip难度，于是便有了数据范围。第五分钟，诗人说，要有韵律，于是便有了时间限制和内存限制...

一、思路区间乘 + 区间加用一个数组lazyM保存区间乘， 一个数组lazyP保存区间加。 如何进行pushdown呢？假设一个区间的总和值是sum。 ((sum * b) + c ) * d = sum *bd + cd。 所以lazyM数组里面保存bd, lazyP数组里面保存cd。若当前的操作是+。 我们只需要让lazyP 数组加上该数， 若是 *，让lazyM数组 * 上该...

一、内容题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：1 2 3 4 516 17 18 19 615 24 25 20 7...

一、内容题目描述N*N(1<=N<=100)方格中，’x’表示不能行走的格子，’.’表示可以行走的格子。卡门很胖，故而不好转弯。现在要从A点走到B点，请问最少要转90度弯几次？输入格式第一行一个整数N,下面N行，每行N个字符，只出现字符：’.’，’x’，’A’，’B’，表示上面所说的矩阵格子，每个字符后有一个空格。【数据规模】2<=N<=100输出格式一个整...

一、内容二、思路三重剪枝第一重：压缩H,R的区间由于H，R必须是整数，所以我们可知第一层的最小R为1，第二层为R，第i层为（m - i + 1),所以当i > 1，R的区间等于【m - i + 1, Ri-1 - 1】，R1的最大值为sqrt(n)，因为当H1为1的时候同理： Hi的范围【m - i + 1, H~i - 1~ - 1】, H1的最大值为n。第二重...

一、内容题目描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。输入格式输入初始状态，一行九个数字，空格用0表示输出格式只有一行，该行只有一...