蓝桥杯省赛python中级组乱谈
  • 板块灌水区
  • 楼主madfallen
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/5/14 11:38
  • 上次更新2023/10/23 15:47:55
查看原帖
蓝桥杯省赛python中级组乱谈
553750
madfallen楼主2023/5/14 11:38

赛时利用空闲整理的拙劣代码:

T1 T2 = Hello world

T3如果数据大一点可能要考虑前缀和之类的优化,但是n<=25n<=25可以直接上dfs爆搜。再筛一下合数。

T4暴力杨辉三角(n<=30)(n<=30),照它说的做查询即可。

T5单调栈模板!但是看到可怜的n<=106n<=106数据范围就采用了双重循环。一共跑了946ms,找最小值那里可以预处理优化。

T6最短路。只不过点的联通是通过每个点拥有的传送门来表述的。区区20个点,爆搜。

总的来说挺简单,也没什么坑点。难度大概,两红-,一红,三橙

2023/5/14 11:38
加载中...