蓝桥杯
文章平均质量分 60
备战蓝桥杯刷题
是基德吖
计算机科学与技术专业的大学生
展开
-
【洛谷】P9241 [蓝桥杯 2023 省 B] 飞机降落
当前飞机如果能安全降落,那么它最晚的降落时间(t[i]+d[i],因为能盘旋在空中)必须大于等于上一架飞机降落的时间sum。vis[i]),同时t[i]+d[i]>=sum (该飞机最晚降落时间大于等于上一架飞机降落时间)。要搜下一架飞机时,这时候要dfs(cnt+1,max(t[i[,sum)+l[i]),之所以要取max,就是如果当前飞机的降落时间t[i]比sum小,就从上一架飞机降落的时间sum开始降落,否则就以t[i]时间开始降落。因为最后问飞机是否降落,并且一架飞机降落完毕时另一架飞机才能降落。原创 2024-04-16 16:22:15 · 704 阅读 · 0 评论 -
【洛谷】P8707 [蓝桥杯 2020 省 AB1] 走方格
dp[1][j]=dp[i][1]=0 (因为每次只能向右或向下走,所以如果从(1,1)到第一行上所有的点的方案,只有水平向右走这一种。题目大意:现在有个人站在第 1 行第 1 列,要走到第 i 行第 j 列(每次只能向右或者向下走),如果行号和列号都是偶数,不能走入这一格中。因为不能走入行号和列号均为偶数的格子,所以当行号和列号均为偶数(也就是i%2==0&&j%2==0)时,dp[i][j]=0。因为我们已经考虑过了从(1,1)到第一行或者到第一列的情况,所以循环枚举时我们从(2,2)开始。原创 2024-04-09 23:00:06 · 467 阅读 · 0 评论 -
【蓝桥杯】 [蓝桥杯 2015 省 A] 饮料换购
蓝桥杯——2015年蓝桥杯省赛A组H题原创 2023-08-23 13:12:35 · 588 阅读 · 1 评论 -
【蓝桥杯】[递归]母牛的故事
蓝桥杯——[递归]母牛的故事原创 2023-08-19 21:38:48 · 3019 阅读 · 4 评论