摘要：
不撞南墙不回头——树规总结 焦作一中信息学oy 之所以这样命名树规，是因为树规的这一特殊性：没有环，dfs是不会重复，而且具有明显而又严格的层数关系。利用这一特性，我们可以很清晰地根据题目写出一个在树（型结构）上的记忆化搜索的程序。而深搜的特点，就是“不撞南墙不回头”。这一点在之后的文章中会详细的介绍。 首先是扫盲，介绍几条名词的专业解释以显示我的高端（大部分人可以略过，因为学习到树规的人一下应该都懂……）：动态规划： 问题可以分解成若干相互联系的阶段，在每一个阶段都要做出决策，全部过程的决策是一个决策序列。要使整个活动的总体效果达到最优的问题，称为多阶... 阅读全文
摘要：
线段树模板及总结 焦作一中信息学 oy 在信息学竞赛中，经常遇到这样一类问题：这类问题通常可以建模成数轴上的问题或是数列的问题，具体的操作一般是每次对数轴上的一个区间或是数列中的连续若干个数进行一种相同的处理。常规的做法一般依托于线性表这种数据结构，导致了处理只能针对各个元素逐个进行，因此算法的效率较低。 线段树是一种能够有效处理区间操作的高级数据结构，利用这种数据结构，我们能够设计出针对上述问题更加高效的算法。 线段树的题目通常比较明显，一般一个很明显的特征是m次对某一区间长度的查询。或者是修改。所以我们通常需要的只是将线段树的模型稍加修改... 阅读全文
摘要：
贪吃蛇的程序，主框架是吉亮大神的，做了点修改，支持改变速度，改变地图大小； 1 /*NAME:SNAKE DATE:2014/1/11*/ 2 #include 3 #include 4 #include 5 #include 6 #include //使用当前时间做种子; 7 enum dir{up,down,left,right}; //枚举类型enum dir; 8 9 int map_lenth,map_wide;//地图的长和宽（即i和j） 10 11 //围墙; 12 class Fence 13 { 14 public: 15 void... 阅读全文
摘要：
这个星期学习C++的感受，最深刻的还是对于输入输出的控制。最早学的是“cin>>…;”“cout<<…;”这样的输入输出流，但是再后来发现这个的速度实在是太慢了，于是就换用了C语言的"scanf"、"printf"进行输入输出，麻烦是麻烦了点，但是在时间上可以省很多。好了，现在总结下用"scanf"、"printf"的注意事项【每一条都是眼泪啊】这两个函数，都被定义在库"stdio.h"或者是"cstdio"里，所以在使用的时候应该先加上“#inclu 阅读全文