蓝桥杯 每天2题 day6
碎碎念：哇咔咔 要不是中间缺勤一天就圆满day7了！最后一晚上！写题复习哇咔咔
唉，睡了一觉就看不下去了，，，看看之前的笔记洗洗睡觉，，，
记得打印准考证带好东西，，陪跑，我来了，，，
1.数字三角形
网络一直问题，不能通过编译，，但应该没有错，，
"""
倒序的思想，从下往上考虑，从上往下计算，最后一行的中间是最大和
"""
# 分别输入
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，长数据输入
动态规划，打家劫舍
航班，先差分后前缀和
原文地址：https://blog.csdn.net/m0_59553037/article/details/137693568
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！