随笔分类 -  洛谷

摘要：题意： 给定长度L的轴，轴上有n个点，n个点可以向左右走，左到0，右到L+1，且两个点如果相向而走，碰面后都会转身离开 问这些点全部离开独木桥所需的最大和最小时间（每个点运动的速度为1m/s） 分析： 1，简单模拟题，最小的话，我想的是对每个点到桥两边距离取最小，之后再对这些值取最大即可； 2，这题 阅读全文

摘要：题意: 从(0,0)开始到(n,m)的路径有多少条，要判断其中一个马，及其周围的8个点不能动(马以日字走动） 思路： 1，递推方程：本节点的路径数=此节点上边的路径数+此节点左边的路径数，则方程 f[i][j]=f[i-1][j]+f[i][j-1]; 2，递推方程有了之后，确定初始条件f[0][0 阅读全文