XD

这一题运用广度优先搜索可以解决，主要是各个状态的转移以及某个状态出现过要标记，避免重复，进入死循环。下面是AC代码，上面有详细的讲解：# include # include # include using namespace std;class data //队列的结点，{public: int water[3];

刚开始做这题的时候，以为是简单的动态规划，后来提交之后发现超时了，看到了N可以达到100000，用简单的动态规划，时间复杂度达到了N^2，明显会超时。想了挺久的，还是不知道怎么做，百度了一下，才知道了原来运用二分搜索，把问题简化成类似排序，时间复杂度为logN，就不会超时了。下面是AC的代码，看注释可以很容易理解的。如说的有错，欢迎指正。  #include #include #i

一笔画问题，也就是欧拉道路，这一题，简单的欧拉回路的应用。什么是欧拉回路？欧拉回路就是在图A中，存在一条路径使得每一条边都走过一次，并且这条路径是一个圈，就是欧拉回路。欧拉回路的判断：1.在有向图中：首先必要的条件是图连通，所以顶点的入度都等于出度。2.在无向图中：首要条件还是图连通，其次就是所以顶点都是偶数度（该顶点的度为偶数）这一题，还需要加上一个条件，也就是存在两个奇