9.10考试总结

9.10考试总结

ball

传球主要是动态规划。主要研究方向就是动态转移方程

核心代码

for (int i=1; i<=m; ++i)
	{
		f[i][1] = f[i-1][n] + f[i-1][2];//注意边界问题
		f[i][n] = f[i-1][n-1] + f[i-1][1];
		for (int j=2; j<n; ++j)
			f[i][j] = f[i-1][j-1] + f[i-1][j+1];
	}

drawing

一道码农题，只需要找到起始位置，按照从下到上，从左到右，从前到后的顺序填入方块最后输出即可

sequence

数据问题，老老实实开int就会数据溢出而变成 正确 错误答案

实际上是２进制转ｋ进制

circle

这个由于数据问题不能直接暴力枚举计算，要根据个位上的变化规矩得知必须是l(个位)长度的倍数。所以直接根据这个特性求i+l次方的ｋ位数是否跟原k位数一样。

结尾

总的来说这次考试还是没有预先判断好题目难度，盲目追求正解。应该将时间利用最大化，难题暴力先骗分。先敲自己能做的(就算是码农也要上！！)再敲难的。不然还是会被机房大佬吊打、OTZ