shadow2kkkk的博客

7.再点终端（T）选项，设定字符编码，就有GB2312了，选择他就ok了。2.按F10或把鼠标放到终端的最上面，也就是调出终端的菜单栏；6.然后在弹出的窗口中选择简体中文编码就好了，GB2312。4.在选择 设定字符编码。5.选择 添加或删除。

【代码】分解因子&&分解质因子（模版）

：因为如果不判断的话，当u>num时(也就是找到飞机能正常降落的步骤)，返回return 并不是直接退出，而是到了num-1层，然后相当于是递归回去，最后到了第0层，因为没有判断，所以直接接着往下走，返回false。也就是说，不加判断整个程序返回的是第0层的结果false。而我们之前一般的dfs之所以不加判断是因为在n>num的时候直接把结果输出来了，就算递归回去也不影响。

思路：根据题意，我们不难发现：这道题的节点是按照树的层数进行输入的。而我们又知道，对于一个 x 层的完全二叉树，其每层的节点数除最后一层外均为 2^n−1，其中 n 为层数，且从 1 开始。那么，我们就可以一边输入一遍查找，每次判断一下输入的数是不是这一层的最后一个节点。如果有多个深度的权值和同为最大，请你输出其中最小的深度。对于所有评测用例，$1 \le N \le 10^5$，$0 \le |A_i| \le 10^5$。第二行包含 $N$ 个整数 $A_1,A_2, \cdots, A_N$。

将2换成你想要的进制。将6换成你想要的进制。

'W' 代表墙壁，是不能进入的位置，除了墙壁以外的地方都可以走。而这个地方的正解是你先去K处拿到钥匙，再去开门到终点，你会发现会重复走，所以就不是一个bfs能解决的了的事！而且，此迷宫的四周 (最上面的一行、最下面的一行、最左边的一列以及最右边的一列) 都会是墙壁。接下来的H行代表迷宫，每行有一个长度恰为W的字串，此字串只包含`'S'`, `'E'`, `'W'`, `'D '`, `'K'`, `'.'`这几种字元。迷宫的四周(最上面的一行、最下面的一行、最左边的一列以及最右边的一列) 都会是 'W'

由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。：此题采用bfs算法，找到每个岛屿的最大连通块，看是否四周都有陆地，有的话就不会被淹没，而被标记过得点就不用再以它为起点寻找连通块了。其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。请你计算：依照科学家的预测，照片中有多少岛屿会被完全淹没。照片保证第1行、第1列、第N行、第N列的像素都是海洋。以下N行N列代表一张海域照片。

大致思路就是选中一个点然后向四周拓展并标记，如果不能拓展了就为一个块，最后输出个数即可。

人类在火星上发现了一种新的金属！这些金属分布在一些奇怪的地方，不妨叫它节点好了。一些节点之间有道路相连，所有的节点和道路形成了一棵树。一共有 n 个节点，这些节点被编号为 1~n。人类将 k 个机器人送上了火星，目的是采集这些金属。这些机器人都被送到了一个指定的着落点， S 号节点。每个机器人在着落之后，必须沿着道路行走。当机器人到达一个节点时，它会采集这个节点蕴藏的所有金属矿。当机器人完成自己的任务之后，可以从任意一个节点返回地球。当然，回到地球的机器人就无法再到火星去了。

个数，可选可不选，求出有多少种方法可以让选的数的和刚好等于。对于这种选不选，凑数问题可以考虑。个数中找出若干数，他们和为。背包 ，看一下 数据范围。

卡勒沃夫在这个不朽的夜话中搜集出了某人零散的历任女友资料，为了强迫某人将他出的题目的标程交出，现在卡勒沃夫需要一个能将这些零散信息整合起来的程序。在卡勒沃夫充满文学杀伤力的声音中，身处紫荆2号楼202B的四位远近高低各不同的室友纷纷回忆起了各自波澜起伏的过去，并对长在百草园，邻有百花谷的现状表达了各自的见解。在这里我们假装诅咒某人不会同时被两个或两个以上mm泡，某个mm抛弃了某人后不会再吃回头草，同时卡勒沃夫深邃的洞察力使得他收集到了充足的信息以确定某人女友的先后顺序。在小数据组中出现的人物不超过13个。

有Ｎ个士兵(1≤Ｎ≤26)，编号依次为Ａ,Ｂ,Ｃ,…，队列训练时，指挥官要把一些士兵从高到矮一次排成一行，但现在指挥官不能直接获得每个人的身高信息，只能获得“P1比P2高”这样的比较结果(P1、P2∈Ａ,Ｂ,Ｃ,…,Ｚ,记为 P1>P2)，如”Ａ>Ｂ”表示Ａ比Ｂ高。请编一程序，根据所得到的比较结果求出一种符合条件的排队方案。（注：比较结果中没有涉及的士兵不参加排队）

我开始想到是用二维数组存储，定义一个足够大的数组int hybrid[2005][2005]，存储所有杂交方 案，如A + B->C，转换为hybrid[A][B] = C. 但是使用这种存储方案的的话，我想不到该如何去得到一种种子的最短杂交时间，因为目标种子 是数组所存的值，我们需要的是通过目标种子的标号能够得到能够杂交出该种子的所有杂交方 案！第 4 至 K+3 行，每行包含 3 个整数 A,B,C，表示第 A 类作物和第 B 类作物杂交可以获得第 C 类作物的种子。作物杂交是作物栽培中重要的一步。

在这个代码中，我在每个能被7整除的区间都进行了一次max判断，本来就是O（n2）的复杂度，可能有很多被7整除的情况，都要进入 if((sum[j]-sum[i-1])%7==0){今天在做这道题的时候，有了一点对一些题max函数min函数就会超时的思考，不是每道题都这样，但也可以是个做题小tips；很明显，我把没有比之前最大值大的数直接pass掉，不进入是否被7整除的区间判断，从而减小了处理次数。中进行max比较，从而加大了处理次数，这道题也是超时了。

/就会响应到上面函数第三个参数：ui->pushButton_send这个按键原本已有的按键响应函数，当光标在lineEdit上时，输入完毕直接按回车键（大/小都可以），请各位根据自己的槽函数名更改其中相应的代码。构造函数中，添加如下代码。//等于点击该按钮。

你获得了一个据说是古代玛雅人制作的箱子。你非常想打开箱子看看里面有什么东西,但是不幸的是,正如所有故事里一样,神秘的箱子出现的时候总是会挂着神秘的锁。根据你所搜集的情报,这个锁在上面存在某连续四个数字是“2012”的时候会自动打开。比如,如果原来有 5 个数字 02120,在一次交换以后你就可以得到 20120,01220,02210 或者 02102。把前两个数字交换以后,锁上的数字是 20120,其中存在连续四个数字2, 0, 1, 2,因此锁会打开。你只需要输出一个数字,即你至少需要的交换次数。

某人从图的左上角的A 点(1,1)出发，可以向下行走，也可以向右走，直到到达右下角的B点(N,N)。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。输入的第一行为一个整数N（表示N*N的方格图），接下来的每行有三个整数，前两个表示位置，第三个数为该位置上所放的数。设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。此人从A点到B 点共走两次，试找出2条这样的路径，使得取得的数之和为最大。只需输出一个整数，表示2条路径上取得的最大的和。

首先看数据范围 n ≤10 很容易想到暴力搜索。题意就是给你一个数 让你求有多少种方法通过 只使用1 和 2来凑出。可以抽象为一棵树树顶是n。从 n开始往下走，每次都有两个分支一 个是减去1一个是减去2，走到底之后只有刚好减完了才算一种方法。有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？输出一个数，代表所有不同的瓷砖铺放方法的总数。编程用递归的方法求解上述问题。只有一个数N，代表地板的长度。

如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输出一个整数，表示答案对1000000007取模后的值。对于50%的数据，K

比如给了区间[2,5] 那么就有2 3 4 5这些数，其中 2 xor 5=7最大 所以密码就是7。兔子立马解开了密室的门，发现门外还是一个门，而且数字越来越大，兔子没有办法了，所以来求助你。可爱的兔子摸索了好久，发现密室里的两个数字是表示的是一个区间[L,R]而密码是这个区间中任意选择两个(可以相同的)整数后异或的最大值。00011=00100-1 小性质。只有解开密码，才能够出去。