他的博客

1 一定要让思路和代码，保持简介清晰条理 2 如果这个思路写不下去，就换思路重写不要卡在一个思路上太久，可以换个数据结构或者代码组织形式 3 如何才能将各种细节尽可能都想到呢。 #include //#include #include #include #include using namespace std; string s; mapmmat; map::iterator it;

1 相关知识： 1）定义 欧拉路径/欧拉通路，通过图中所有边且每边仅通过一次的通路。具有欧拉通路而没有欧拉回路的图称为半欧拉图。         欧拉回路，构成回路的欧拉通路。具有欧拉回路的图称为欧拉图。 2）定理 无向连通图中，所有顶点的度数均为偶数则构成欧拉回路，所有顶点中有且仅有两个顶点的度数为奇数而其他点的度数为偶数那么构成欧拉通路。 有向连通图中，每个顶点的入度等于出度构成

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define memset(ss,b) memset((ss),(b),sizeof(ss)) ///#pragma comm

0 题目描述： 一个大圆（R），套着一个小圆（Rm），有硬币（r）从大圆外出发（审题未注意到这一条件导致多考虑了两种不必要的情况），假设没有摩擦力，碰到小圆就会碰撞反射出来，未碰到小圆则穿过大圆，或者没有进大圆，问硬币在大圆内待得时间是多少。 1 题目分析： 三种情况，如题目描述中所写：碰到小圆就会碰撞反射出来，未碰到小圆则穿过大圆，或者没有进大圆，尤其注意莫忘最后一种。 首先，一定注

0） 题意：       精灵们住在一颗二叉树上，为了方便邮递园送信，根结点的房间写了这棵树上的房间号分布，是按先序遍历给出的。（这个题的先序遍历顺序：1访问根结点，2先序遍历东边子树，3先序遍历西边子树），而房间号总是东边的房间小于西边的（不限是否在同一层）。然后给出要接受信件的房间号，将途径房间的房间号一并输出。 1） #include #include using names