蓝桥杯 每天2题 day6

碎碎念：哇咔咔 要不是中间缺勤一天就圆满day7了！最后一晚上！写题复习哇咔咔

唉，睡了一觉就看不下去了，，，看看之前的笔记洗洗睡觉，，，

记得打印准考证带好东西，，陪跑，我来了，，，

1.数字三角形

9.数字三角形 - 蓝桥云课 (lanqiao.cn)

网络一直问题，不能通过编译，，但应该没有错，，

"""
倒序的思想，从下往上考虑，从上往下计算，最后一行的中间是最大和"""
# 分别输入
n = int(input())
lis = []
for i in range(n):lis.append(list(map(int, input().split())))
# 行数从1开始，遍历所有列
for i in range(1,n):for j in range(i+1):if j == 0:    # 最左边的数来自右上角lis[i][j] += lis[i-1][j]elif j == i:    # 最右边的数来自左上角lis[i][j] += lis[i-1][j-1]else:    # 其他的情况选择大的，贪心（？lis[i][j] += max(lis[i-1][j],lis[i-1][j-1])
# 行数为奇和偶的情况
if len(lis[-1])%2 != 0:print(lis[-1][(n-1)//2])
else:print(max(lis[-1][n//2], lis[-1][n//2+1]))

复习摘抄part，合订本www

lambda 的用法

 

松散子序列 动态规划

 读取文件txt

datetime，设置时间格式，找月几和周几

输出小数

zip绑定

 str.count()，str.isdigit()，str.isalpha()，在字符串中找出现的字符in

 

已知两点坐标求斜率和截距

小蓝喜欢最短路径21节点的题，最小公倍数，动态规划

time，格林尼治时间，输出.format

纸张尺寸，调换相除，有点像不用中间项相互还元素

处理2月、小月份、闰年情况

玩具蛇，dfs，设置四个方向步长为1的列表 

数形转换，from itertools import permutations ，等边三角形重复的处理

permutations combinations 

 

埃氏筛，先建立全部true的列表，从2开始，往后i 的倍数设为false，

 ''.join(p)

二分查找，左右边界和中点的更新，找后继左边更新+1，右边不变；找前驱左边不变，右边更新-1，中点计算+1.

二分查找模版

 

寻找2020，边界+3，长数据输入

 

动态规划，打家劫舍

 

航班，先差分后前缀和