![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯刷题
文章平均质量分 74
CopyDragon
把导师丢到水里,你自己能够游上岸,你就是nb
展开
-
[蓝桥杯 2020 省 AB1] 走方格(蓝桥杯 2020 第一轮省赛 A 组 G 题(B 组 H 题))
还是上面的一个数组,坐标,当进行dfs的时候可能会发生比如向下走的情况走到了op这个点,而向右走的经过若干存在也走到了op这个点,而这个点已经走过了,但还会再走一边没这样的的话就会浪费时间吗,而记忆化搜索就是将遇见已经走过的点直接返回op这个点的计算结果,一个是向右走,一个是向下走(上面三种的判断情况在写代码的时候部分先后顺序的,但递归的代码一定要在最后写。-1的地方是没走到的,而1的地方是走过的,由于递归是从最低层一步一步但会回来的,所以最后一次返回到的是(1,1)这个点上的;原创 2024-03-16 20:45:00 · 2108 阅读 · 1 评论 -
AcWing 2873. 平面切分 (蓝桥杯 2020 第二轮省赛 B 组 I 题)
那么综上所述:所有线共用一个交点和所有线有两个交点的情况一样,那么当每增加一条线,这条线每于前面的线有一个交点,那么就会增加一部分的平面,但最开始的两种情况是增加了2个部分,那么就在判断有几个交点的时候就先将答案加一个1,以便与后面的情况保持平衡,当有三条线的时候可分为三种情况:1,三条线相互平行2,三条线有1个交点3,三条线在两条线相交的情况下剩下一条线与其中一条线相交,与另一条线平行4,三条线在两条线相交的情况下剩下一条线分别与这两条线相交。当只有一条线的时候那么这个平面就被分为2份。原创 2024-03-16 02:00:00 · 677 阅读 · 1 评论