a_145133的博客

有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

n = int(input())nums = list(map(int,input().split()))weights = []w = 0def wf(weights,w,nums,i): if i==n: if w not in weights: weights.append(w) else: wf(weights,w,nums,i+1) wf(weights,w+nums[i],nums,i+1)w

思路：后序遍历（左右中）的最后一个节点肯定是树的根节点。找到根节点之后，在中序遍历（左中右）中，根节点的左边的节点都是左子树的节点，右边的点都是右子树的点。这样就可以找到中序遍历的左子树和右子树，根据左子树和右子树可以在后序遍历中找到后序遍历的左子树和右子树。接着使用递归继续分别找左子树和右子树的根节点、左子树、右子树。由于需要打印先序遍历（中左右）所有在递归过程中，每次找到根节点都先打印出来，然后先递归左子树在递归右子树。

思路：动态规划思想，dp[a][b]表示从0到a的一列数字有b个乘号时的最大结果。定义函数count(list)计算list数组的数字组成的值为多少。比如count([1,3,2])返回值132。状态转移方程：dp[a][b] = max(dp[a-i][b-1]*count(list[a-i+1:i+1]))，当b = 0 时，dp[a][0] = count(list[0:a+1])

思路：使用贪心思想，记录在各个加油站时油箱中有多少油，在从i站到i+1站这段路时，回看以往没有加满油的加油站哪个比较便宜，在便宜的那个加油站补加这段路需要的油，补加完还不行则继续在别的油箱没满的站点寻找可以补加的站。具体过程看代码及分析

如果一个序列满足下面的性质，我们就将它称为摆动序列：　　1. 序列中的所有数都是不大于k的正整数；　　2. 序列中至少有两个数。　　3. 序列中的数两两不相等；　　4. 如果第i – 1个数比第i – 2个数大，则第i个数比第i – 2个数小；如果第i – 1个数比第i – 2个数小，则第i个数比第i – 2个数大。　　比如，当k = 3时，有下面几个这样的序列：

如果了解了线段树问题就会很简单。简单的使用线段树就可以在Logn的时间复杂度下求得结果。算是空间换时间，提前将每段数据保存在树的每个节点中，最后只需要查找或者修改部分节点即可。满分通过！

思路：首先应该找最小生成树，再找起点。在图纸上尝试总结规律之后发现，只有最小生成树才有可能得到最小结果。得到最小生成树后，无论怎么走，经过某一条边以及在两个节点停留总共花费的时间都是两边节点时间加上两倍的路程时间，最后还要另外加上终点所需要的时间。解题：二维数组方式生成图，m[][0],m[][1]代表两端的节点序号,m[][3]代表总共走过这段路花费的时间，也就是两端节点的时间加上两倍路上的时间。我们要在m中找到最小生成树。这里使用kruskal算法时间复杂度会低一点，不了解的同学可以去了解一下。

思路：使用动态规划，m[i][j]代表长度为i,最后一位数为j时k好数的个数。m[i][j] = Σ( m[i-1][q] )其中q一定不与j相邻，即 j != k+1 并且 j != k-1

使用树形动态规划，也就是在树的结构上进行循环递归，更新动态规划的m值。m[i][1]代表在以i为根节点的子树中选择i节点所得最优结果。m[i][0]代表不选择i节点的最优结果dp(a,b)用来更新a节点的m值，也就是m[a]，其中b为a的父节点当节点i为叶子节点时，m[i][0] = 0, m[i][1] = value[i]当节点i为非叶子节点时，m[i][0] = Σ ( max ( m[i的子节点][1] , m[i的子节点][0] ) )

其中：key 参数（可选）指定可迭代对象中的某个元素进行排序。reverse 参数（可选）表示排序规则，包含升序（False）和降序（True），默认是False升序排序。

问题描述　　给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式　　输入的第一行为一个整数n，表示棋盘的大小。　　接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个整数为0，表示对应的位置不可以放皇后。输出格式　　输出一个整数，表示总共有多少种放法。样例输入

问题描述　　有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。　　每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。　　给出所有芯片的测试结果，问哪些芯片是好芯片。输入格式　　输入数据第一行为一个整数n，表示芯片个数。　　第二行到第n+1行为n*n的一张表，每行n个数据。表中的每个数据为0或1，在这n行中的第i行第j列（1≤i, j≤n）的数据表示用第

问题描述　　FJ在沙盘上写了这样一些字符串：　　A1 = “A”　　A2 = “ABA”　　A3 = “ABACABA”　　A4 = “ABACABADABACABA”　　… …　　你能找出其中的规律并写所有的数列AN吗？输入格式　　仅有一个数：N ≤ 26。输出格式　　请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输入

问题描述　　平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积

问题描述　　求出区间[a,b]中所有整数的质因数分解。输入格式　　输入两个整数a，b。输出格式　　每行输出一个数的分解，形如k=a1*a2*a3...(a1

问题描述　　给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一：　　1：两个字符串长度不等。比如 Beijing 和 Hebei　　2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing　　3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它并不满足情况2）。比如 beijing 和 BEIjing　　4：两个字符串长度相等，但是即使是不区分大小写

问题描述　　给定一个以秒为单位的时间t，要求用“::”的格式来表示这个时间。表示时间，表示分钟，而表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0:0:0”；若t=3661，则输出“1:1:1”。输入格式　　输入只有一行，是一个整数t（0

补充：1.print()中end=''表示不换行，end=' '表示以一个空格结束，end='\t' 表示空四个字符，end='\n'表示换行。2. 列表两个元素交换：list[a],list[b]=list[b],list[a]

补充：1.十进制转换为二进制bin(int类型)，八进制oct(int类型)，十六进制hex(int类型) 其他进制转化成十进制int(str,原本的进制) 2.字符串替换replace函数：str.replace(old, new[, max]) 3.小写转大写upper函数：str.upper()，大写转小写：str.lower()

蓝桥 9 基础练习 特殊回文数

153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。