题解列表

筛选

2269: 蓝桥杯2016年第七届真题-冰雹数(3.14)

摘要:解题思路:这个题目思路很清晰,不过好像没法根据直接思路来写python的代码,哪怕优化后也是超时,仅提供可以用其它语言ac的Python版注意事项:参考代码:n = int(input().strip……

本质是最长上升子序列和最长下降子序列算法

li=list(map(int,input().split()))n=len(li)dp1=[1]*n#最长不上升序列,dp1[i]==x代表以li[i]结尾的最长不上升子序列长度为xdp2=[1]*n#最长上升序列,dp2[i]==x代表以li[i]结尾的最长上升子序列长度为x#初始状态,

1834: 蓝桥杯2016年第七届真题-路径之谜(3.14)

解题思路:常规的DFS+剪枝:看到题目说求路径,第一反应就是深搜或者动态规划注意事项:这个网站是可以ac的,但我在蓝桥杯提交了一下,发现第二个测试点居然是错误,我没开vip不知道为啥,都遍历全可能了还会错误???有知道的烦请@我一下后续有两个测试点会超时优化--不用额外数组存储行列经过次数,
优质题解

1840: 蓝桥杯2015年第六届真题-赢球票(3.13)

解题思路:模拟题目描述的过程,暴力法注意事项:在遍历时要注意,因为每当索引与数字相同时都要,拿掉这张卡片,如果用数组存储卡片索引的话,要找到这张卡片并保证数组索引不越界较为困难和繁琐,换个思路--题目提到了顺时针顺序,而且每次只向后移动一格,

1837: 蓝桥杯2015年第六届真题-机器人塔(3.12)

摘要:解题思路:观察A和B的规律:A只能由两个相同字母得到,B只能由两个不同字母得到->等价于异或中的运算规则1^0=1,0^1=1,0^0=1,1^1=0.即A=0,B=1再看摆放条件,是下层决定上层,所……

二级C语言-阶乘公式求职python

摘要:解题思路:sum,b初始值要确定好               range(1,k+1)注意事项:参考代码:n=int(input())def fact(k):    sum,b=0,1    for……
优质题解

1832-蓝桥杯2015年第六届真题-表格计算

解题思路:遍历矩阵中各个元素,有可能直接是数字,也可能是字符串表达式,输入时碰到数字直接转为int,便于后续条件判断碰到表达式要进行处理;1.判断是三种操作中哪一个2.取出左上角和右下角的坐标3.代入具体的操作函数,返回对应值注意事项:1.在操作函数内部也需要遍历矩阵,

蛇行矩阵--根据数字规律

摘要:解题思路:注意事项:参考代码:n=int(input())list=list(range(1,int((n*n+n)/2)+1))for j in range(1,n+1):    for i in ……

[递归]母牛的故事

摘要:解题思路:注意事项:参考代码:while True:    n = int(input())    a = b= c = 0    sum = d = 1    for i in range(n-1)……

求和训练python

解题思路:分别求a部分,b部分,c部分的和注意事项:欢迎报考中山大学!参考代码:importmatha,b,c=map(int,input().split())squares=[]pfh=[]dsh=[]foriinrange(a+1):squares.append(i)x=math.fsum(squ