题解列表

筛选

蜗牛——dp三步法

解题思路:DP三步法第一步确认dp元素a[i]:第i根竿子上的传送门起点b[i]:第i根竿子上的传送门终点对应a[i-1]x[i]:第i根竿子到原点的水平距离第二步明确状态,得到状态转移方程蜗牛最终状态为地面状态T(i)T(i)可以通过T(i-1)+d得到也可以通过抵达传送终点时间D(i)+往下爬行时

题目 1275: 吹哨传球(习惯吧)

摘要:解题思路:题目是求第m轮后到第0位的可能次数,即F[m][0];先求第m-1轮,到第1位和第2位的可能次数;往后找,第m-2轮,到第0位,2位|| 第0位,1位的次数以m=3,n=3为例。F[0][0……

1277: Lucky Word(基础)

摘要:解题思路:注意事项:参考代码:#include<iostream>#include<cstring>#include<cmath>#include<iomanip>using namespace st……

题目 1282: 公交汽车(培养这类题的感觉)

解题思路://先分别求到1,2,3,。。。15站的min//第15站的min是踩在前面站的min上来的//i=2,k=1;minv=min(minv,dp[1]+pri[1])=min(50000,12+12)=24//因为i>=k,所以还可以继续内循环,

1072: 汽水瓶

摘要:解题思路: 首先,题目这里说的是每三瓶可以换一瓶,在这里我看到的人第一想法就是,用这个数去除三,得到的数再去除三,这一个反复的过程,但是如果是偶数的话他会多出一瓶,所以我的出的公式是(n/3)+(n%……