- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 python蓝桥杯：结点选择（70分）
树形动态规划 自从上次做完K好数动态规划，一直没做树形规划这里。今天花了5个小时，才终于写出一个70分的代码，好垃圾啊… 接下来讲讲我遇到的问题 问题一：树的存储 突然想起来学C的时候树都是有序输入的，但是这里不是 这里其实是图的存储，百度看了一堆，大致是邻接矩阵和邻接表两种，而用的更普遍的好像是邻接表。 于是我就打算用邻接表来存储，但是发现别人做的代码好像都是用c++写的，用vector生成二维...
2020-03-02 21:49:10
793
3
原创 python蓝桥杯：K好数（15行代码）
主要思想：动态规划 作为一个只会遍历的沙雕pythoner，做这道题完全没有想到动态规划，即时看到提示说动态规划也不知道怎么弄，于是先想出了遍历的方法。 最沙雕想法 把L位的K进制数遍历一遍，写了一个针对K进制的加法，每次加一，再写了一个check函数。 如果满足K好数条件则答案数加一。 毫无疑问，垃圾想法超时了，结果倒是对的。 学聪明了一点 每次加1是很傻的，比如1000，一直加到11...
2020-02-28 11:58:40
1132
3
原创 蓝桥杯python基础：完美的代价
n=int(input()) sequence=input() def judge(x): answer=0 copy=list(x[:]) if len(copy)%2==0: #偶数字符串 while(copy): tmp=copy.pop(0) if...
2020-02-15 13:55:27
881
原创 蓝桥杯基础：回形取数python
没看过别人的，我感觉我这个turn_around（）函数还挺方便。 代码如下： [m,n]=input().split() m=int(m) n=int(n) origin=[[0 for i in range(n)] for i in range(m)] for i in range(m): origin[i]=input().split() origin[i]=list(map...
2020-02-13 23:30:45
374
原创 蓝桥杯python基础：2n皇后问题
n皇后问题，用回溯遍历所有情况。 难点： 判断下一位置是否合理。 设置递归出口，第n行安全。此时cnt+1。继续回溯遍历找到所有解。 2n皇后问题 一种皇后放完后怎么保存这种皇后对下一种皇后的影响？ 回溯只有要考虑上一种皇后，回溯是不是有点复杂？ 我在看别人的代码时发现别人是这么写的，因为要求得所有解，所以必须遍历所有情况，所以大佬在横向循环，纵向递归，遍历了所有的情况，没有用到回溯。 精...
2020-02-13 15:50:47
1340
原创 蓝桥杯杨辉三角形，处理空白符
问题描述 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行： 1 1 1 1 2 1 1 3 3 1 给出n，输出它的前n行。 输入格式 输入包含一个数n。 输出格式 输出杨辉三角形的前n行。每一行从...
2020-02-04 12:14:00
280
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人