热门标签
更多>
搜索结果
查询Tags标签： 向右走，共有 4条记录-
projecteuler 15.Lattice paths
每次向下或者向右走，问从(1,1)到(n,m)的不同路线数 经典dp入门题 #include <bits/stdc++.h>using namespace std;long long dp[50][50];int main(){dp[1][1]=1;for(int i=1;i<=21;++i){for(int j=1;j<=21;++j){dp[i][j]+=dp[i-1][j]+dp[i][j-1];}}printf(&qu…
2022/4/21 6:21:26 人评论 次浏览 -
SYCOJ570传纸条
题目—传纸条 (shiyancang.cn) 算法(线性DP) O(n3)O(n3)首先考虑路径有交集该如何处理。可以发现交集中的格子一定在每条路径的相同步数处。因此可以让两个人同时从起点出发，每次同时走一步，这样路径中相交的格子一定在同一步内。 状态表示：f[k, i, j] 表示两个人同时走…
2021/7/13 6:06:32 人评论 次浏览 -
SYCOJ570传纸条
题目—传纸条 (shiyancang.cn) 算法(线性DP) O(n3)O(n3)首先考虑路径有交集该如何处理。可以发现交集中的格子一定在每条路径的相同步数处。因此可以让两个人同时从起点出发，每次同时走一步，这样路径中相交的格子一定在同一步内。 状态表示：f[k, i, j] 表示两个人同时走…
2021/7/13 6:06:32 人评论 次浏览 -
蚂蚁感冒 第五届蓝桥杯省赛C++A/B组
此题为数学题 需要发现一个特点：未感染的蚂蚁相互碰撞后，相当于穿过了对方，和两方掉头的意思是一样的 所以最终答案是：第一只感冒蚂蚁左边向右走的蚂蚁的数量 + 第一只感冒蚂蚁右边向左走的蚂蚁的数量 + 第一只蚂蚁本身 但有一些特殊情况： 1.第一只感冒蚂蚁在最左边且…
2021/4/7 20:11:12 人评论 次浏览
