09 2020 档案
2020-9-30-the first day
摘要:this is the first day i want to begain to write a diary about my routine life. Maybe there has a lot of mistakes. Finishing this task to the best of m 阅读全文
posted @ 2020-09-30 01:39 mmn 阅读(133) 评论(0) 推荐(0)
独木桥p1007
摘要:题意: 给定长度L的轴,轴上有n个点,n个点可以向左右走,左到0,右到L+1,且两个点如果相向而走,碰面后都会转身离开 问这些点全部离开独木桥所需的最大和最小时间(每个点运动的速度为1m/s) 分析: 1,简单模拟题,最小的话,我想的是对每个点到桥两边距离取最小,之后再对这些值取最大即可; 2,这题 阅读全文
posted @ 2020-09-30 00:46 mmn 阅读(184) 评论(0) 推荐(0)
过河卒p1002
摘要:题意: 从(0,0)开始到(n,m)的路径有多少条,要判断其中一个马,及其周围的8个点不能动(马以日字走动) 思路: 1,递推方程:本节点的路径数=此节点上边的路径数+此节点左边的路径数,则方程 f[i][j]=f[i-1][j]+f[i][j-1]; 2,递推方程有了之后,确定初始条件f[0][0 阅读全文
posted @ 2020-09-29 23:24 mmn 阅读(140) 评论(0) 推荐(0)
l2-001
摘要:最短路板子题,打印路径 代码: #include<bits/stdc++.h> const int maxn=1e3+10; const int inf=0x3f3f3f3f; using namespace std; int n,m,s,d; struct node { int vis; int 阅读全文
posted @ 2020-09-22 00:31 mmn 阅读(142) 评论(0) 推荐(0)