搜索结果
查询Tags标签: 门外,共有 4条记录-
1107:校门外的树
1107:校门外的树 时间限制: 1000 ms 内存限制: 65536 KB提交数: 62329 通过数: 33466 【题目描述】某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的…
2022/6/9 23:19:37 人评论 次浏览 -
202104-4 校门外的树
第一次学习DP,写起来感觉很吃力。 本题的思路参考(其实就是照搬)了这篇文章:CCF-CSP 202104-4 校门外的树(DP/好题) - 脂环 - 博客园 (cnblogs.com) 思路 使用一个数组dp来储存每一步的结果,dp[i]表示在第1个和第 i 个障碍之间存在的方案数。若以第 i 个障碍的坐标与…
2022/3/7 6:16:51 人评论 次浏览 -
ACWing422. 校门外的树
题目某校大门外长度为 LL 的马路上有一排树,每两棵相邻的树之间的间隔都是 11 米。 我们可以把马路看成一个数轴,马路的一端在数轴 00 的位置,另一端在 LL 的位置;数轴上的每个整数点,即 0,1,2,……,L0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用…
2022/1/10 6:05:36 人评论 次浏览 -
ACWing422. 校门外的树
题目某校大门外长度为 LL 的马路上有一排树,每两棵相邻的树之间的间隔都是 11 米。 我们可以把马路看成一个数轴,马路的一端在数轴 00 的位置,另一端在 LL 的位置;数轴上的每个整数点,即 0,1,2,……,L0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用…
2022/1/10 6:05:36 人评论 次浏览