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)
独木桥p1007
摘要:题意: 给定长度L的轴,轴上有n个点,n个点可以向左右走,左到0,右到L+1,且两个点如果相向而走,碰面后都会转身离开 问这些点全部离开独木桥所需的最大和最小时间(每个点运动的速度为1m/s) 分析: 1,简单模拟题,最小的话,我想的是对每个点到桥两边距离取最小,之后再对这些值取最大即可; 2,这题
阅读全文
posted @
2020-09-30 00:46
mmn
阅读(184)
推荐(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)
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)