此篇文章源自对一个有趣问题的思考，在我的另一篇博文《[一个有趣的 5 X 5 方阵一笔画问题](http://www.mjhdk.cn/articles/2019/05/23/1558619291815.html)》中有详细介绍。在已知那个问题的结论的情况下，作为程序员的我，还是想利用这个问题当做出... ...
分类：
编程语言 时间：
2019-07-20 18:44:43
阅读次数：
129
把回文串的相等关系连一下，发现最后要求的是一笔画问题 注意到奇数长度的中间有一个单独没有连线的，所以a数组至多有两个奇数值 如果没有奇数，那么b在最前面放一个1，然后把a[1]~a[m 1]放上去，这样就是错位着一笔画了，然后剩下一个奇数值连成若干2中间一个1的样子； 如果一个奇数，那么把奇数放到最 ...
分类：
其他好文 时间：
2019-05-24 23:55:07
阅读次数：
227
Sereja and the Arrangement of Numbers 题解： ummm。 在一副图中，如果全部点的度数是偶数/只有2个点是奇数，则能一笔画。 考虑图的点数k为奇数的时候，那么每个点的度数都是偶数点，所以就是可以一笔画，答案为 1 +k * (i - kll) / 2; k为偶数 ...
分类：
其他好文 时间：
2019-05-15 12:29:31
阅读次数：
131
看样例然后发现只要求一个一笔画即可，用板子。 C++ include include include include include using namespace std; const int maxn = 1e5 + 5; int n, b[maxn], c[maxn], _b[maxn], _ ...
分类：
其他好文 时间：
2019-05-11 19:59:18
阅读次数：
110
hihocoder 1176 题意：N,M。分别表示岛屿数量和木桥数量，一笔画 分析：欧拉路问题(给定无孤立结点图G，若存在一条路，经过图中每边一次且仅一次，该条路称为欧拉路) 欧拉路的条件 用并查集判断第一个条件 第二个直接用数组存 ...
分类：
其他好文 时间：
2019-04-20 10:10:17
阅读次数：
178
看描述就知道是一道搜索题，不过判断条件有点多，需要全部位置都踩一遍，相当于一笔画？代码其实有点潦草了，因为额外的有点工作的事情，最近时间可能不多了。class Solution(object): def checkPath(self, grid, n, m): for i in range(n): ... ...
分类：
其他好文 时间：
2019-03-06 15:05:46
阅读次数：
140
题意：从左下方的1开始，一笔画出圣诞老人的房子。 ...
分类：
其他好文 时间：
2019-01-31 00:08:45
阅读次数：
166
luogu P2731 骑马修栅栏 Riding the Fences luogu P1341 无序字母对 度数：一个点上连接边的个数 1.欧拉道路：相当于一笔画 无向图：除了两个或没有点为奇点（度数为奇）以外，其余度数均为偶 有向图：只有两个点或没有点入度不等于出度，起点入度=出度-1，终点入度= ...
分类：
其他好文 时间：
2019-01-22 22:54:57
阅读次数：
242
Ant Trip 题目描述 原题来自：2009 Multi-University Training Contest 12 - Host by FZU 给你无向图的 N 个点和 M 条边，保证这 M 条边都不同且不会存在同一点的自环边，现在问你至少要几笔才能所有边都画一遍。（一笔画的时候笔不离开纸） ...
分类：
其他好文 时间：
2018-12-28 12:29:02
阅读次数：
198
euler路问题也称一笔画问题。 1.一张无向图，若存在一条从节点s到节点t的路径，恰好不重不漏地经过每条边一次(可以重复经过图中节点，最终回到节点s。 这条路径称该路径为s到t的euler回路。其实通过图中所有边的简单路就叫euler路。 2.特别的，如果存在一条从s出发的路径，恰好不重不漏地经过 ...
分类：
其他好文 时间：
2018-12-10 22:02:30
阅读次数：
235
