描述 程序员常常需要给变量命名、给函数命名、给项目命名、给团队命名…… 好的名字可以大大提高程序员的主观能动性，所以很多程序员在起名时都会陷入纠结和烦恼。 小Hi希望给新的项目起个完美的名字。首先小Hi给出了新项目的N个长度相等(均为L)的关键字，他希望能找到一个完美名字：这个名字的长度恰好为N+L ...
分类：
其他好文 时间：
2017-12-28 11:39:31
阅读次数：
256
欧拉回路： 欧拉回路，俗称一笔画，比如一笔画五角星等。 这里给出非严谨的定义：欧拉回路即从一个点出发，不重复、不遗漏地经过所有的边与所有的点，并恰好回到出发点。 包含欧拉回路的图称为欧拉图。 欧拉回路在有向图、无向图和混合图（存在有向边和无向边）上有不同的求法，不过原理上是类似的。 判断方法： 有向 ...
分类：
其他好文 时间：
2017-12-11 19:55:52
阅读次数：
205
你学过一笔画问题么？其实一笔画问题又叫欧拉回路，是指在画的过程中，笔不离开纸，且图中每条边仅画一次，而且可以回到起点的一条回路。 蒜头君打算考考你，给你一个图，问是否存在欧拉回路？ 输入格式 第 11 行输入两个正整数，分别是节点数 N(1 < N < 1000)N(1<N<1000) 和边数 M( ...
分类：
其他好文 时间：
2017-11-19 14:57:50
阅读次数：
140
HihoCoder： 1041（点） 1063（边） 1035（边） 目前我遇到的树形DP有两类： ?：点处理，大概就是点的乱搞，比如找一些点，这些点权值和最大。dp[node][m]，表示给node为节点的子树分配m个点的最优结果 ß：边处理，路径问题，由于‘一笔画’或者其他要求，要求一条边一条边 ...
分类：
其他好文 时间：
2017-11-02 18:15:51
阅读次数：
183
有9个点排列如下：.........如何用四条直线把这9个点连起来，（要求这四条直线是连续的）。说明：这个题目容易让人误解，理解可能有偏差，这里再解释一下，就是有上面9个点的布局，怎么用4条直线链接，除起点和终点外，保证一条直线尾都另一条直线首相连，可以理解一笔画出来的..
分类：
其他好文 时间：
2017-10-02 23:48:29
阅读次数：
280
回路（一笔画问题） 一、题目 回路 时间限制: 1 Sec 内存限制: 128 MB 提交: 0 解决: 0 [提交][状态][讨论版] 题目描述 给定一个由N行M列的'.'或者'*'的图形，'*'的格子无法路过，请使用一条回路去经过所有的'.'（必须回到起点，单点不算回路）。 输入 第一行：N M ...
分类：
其他好文 时间：
2017-08-19 00:40:30
阅读次数：
230
定义：从无向图中一个节点出发，每条边走且仅走一次。（一笔画） 条件：图为连通并且度数为奇数的点不超过两个。 对于有向图则为出度不等于入度的点不超过两个。 题目要求多为判断是否是欧拉图以及输出路径 入门题目hdu1878:http://acm.hdu.edu.cn/showproblem.php?pi ...
分类：
其他好文 时间：
2017-07-14 00:40:51
阅读次数：
243
题目链接: http://codeforces.com/problemset/problem/788/B 题意: 给出一个有 n 个顶点和 m 条边的图(没有重边,可能有自环), 可以从中任意一个顶点开始(一笔画), 要求经过其中 m - 2 条边 2 次, 2 条边一次, 求共有多少种满足要求的方 ...
分类：
其他好文 时间：
2017-07-09 20:44:17
阅读次数：
154
一笔画问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。 规定，所有的边都只能画一次，不能重复画。 输入 第一行只有一个正整数N(N<=10)表示测试数据的组数 ...
分类：
其他好文 时间：
2017-06-20 09:48:26
阅读次数：
268
