网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程