20180626考试总结

一.求和 

题目大意:一串数以“1个1,2个2,3个3”形式排列,给出l和r,求出l到r区间内所有数的和,1<=l,r<=1000

分析:水题,普及组难度,直接AC


二.生成字符串

题目大意:给出n个长度均为m的字符串,只由“0,1,*”三种字符组成,*可以替代“0”“1”,求共可生成多少个不同的字符串

分析:搜索+二进制转换,搜索时遇到“0”或“1”就分两种情况搜索。

当时以为这个是道很难的题,没仔细想,等想到搜索的时候只有20分钟了,所以没写完直接爆零。


三.跳格子

题目大意:有n个格子,跳到每个格子上的费用为v,从格子1出发,第一次跳到格子2,设每次跳的距离为a,则下一次可以向前跳a+1个格,或者向后跳a个格,求跳到格子n的最小费用,n<=1000;

分析:DP 设跳到第[i]个格子的步数为[j] 动态转移方程有两个:

向前:f[i][j]=min(f[i][j],f[i-j][j-1]+v[i]);

向后:f[i][j]=min(f[i][j],f[i+j][j]+v[i])

最后对所有i=n的格子取min值为ans

DP不熟悉,导致没做。


四.Grid

题目大意一个2*n(n<=600)的字符矩阵,任意选择起点,遍历整个矩阵生成一个字符串,问共可以生成多少个不同的字符串

分析:双哈希(set)+枚举

文件名打错T.T打成了gird所以爆零。

猜你喜欢

转载自blog.csdn.net/qq_34547055/article/details/80821911