NOIP2011 提高组 复赛 day1 mayan mayan游戏
1.看题目的目的是尽快将样例的输入输出数据看明白。
2.猜了下,如果直接打印-1,有10分好得,提交,haha,得了20分,很是高兴啊。
3.每次移动,对应一个新的场景,重新进行判定,该题运算量应该比较大,好在n<=5
4.猜测该题基本算法:回溯(用到枚举、深度优先遍历)
5.目前水平,距该题有一段距离。
6.该题代码量猜测,200行。
7.http://blog.youkuaiyun.com/cqbzwja/article/details/47323343写得不错,准备细细研究。
8.扫了一遍代码,虽然有些长,但写得不错,逻辑条理清晰。
9.阅读过程中,找到一个梦寐以求的函数,整型数组间拷贝,memcpy(temp,st,sizeof(temp));
10.程序读懂了,学习了许多,感觉眼界有提升。但离编码还有一定距离,先想一想,自个编码一遍是必需的。
11.两种思路的思考方向,取余对除法运算不适用,故第一种思路排除,采用第二种递推思路。
12.
附上20分代码,编译环境Dev-C++4.9.9.2
//2011 mayan
#include <stdio.h>
int main(){
printf("-1\n");
return 0;
}
附上AC代码,编译环境Dev-C++4.9.9.2