![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧拉路
娃娃酱斯密酱
这个作者很懒,什么都没留下…
展开
-
CF-Round 85-div2-D题
CF-Round 85-div2-D题D. Minimum Euler Cycle传送门这道题是关于欧拉回路的一道题。前缀和+欧拉回路+二分这几天练的这些题其实都是为这道题做准备的。原先我没有练过欧拉回路,于是当时看到这道题就放着了,学了好几天,第一次写欧拉回路的时候写那个题练了好久,今天再巩固一遍回来做这道题好多了。(尽管这道题不是纯粹的欧拉回路hhh)题目大意:给你一个n个结点的有向...原创 2020-04-18 20:18:44 · 149 阅读 · 0 评论 -
HDU-1878-欧拉回路
HDU-1878-欧拉回路传送门这道题是无向图的欧拉回路,判断是否有欧拉回路。我又来写欧拉路的题了~中文题目就不解释啦~这里用到的是判断欧拉回路的结论:无向图中,如果一个结点的度数是奇数,那么称这个点是奇点,否则称这个点是偶点。无向图判断连通的条件:如果图中的点全都是偶点,则存在欧拉回路,任意一个点都可以作为起点和终点。这道题就是我们把每个结点的度数解决以下,然后判断判断一下从一个...原创 2020-04-18 17:51:45 · 225 阅读 · 0 评论 -
HDU-4850-Wow! Such String!
HDU-4850-Wow! Such String!传送门这道题是欧拉回路~题目大意:给你一个数字n,让你构造一个长度为n的字符串使得长度大于等于4的子串都不一样。输出构造出的字符串。这道题目实际上如果满足了长度为4的任意子字符串都不一样的话,那么长度大于4的肯定也不一样了。因为在长度大于4的字符串里面长度为4的可以在作为子字符串嘛。所以这道题变化成构造长度为n的字符串其中长度为4的子字...原创 2020-04-18 15:22:07 · 229 阅读 · 0 评论 -
POJ-1780-Code
POJ-1780-Code传送门这道题是欧拉回路。emmm。从昨天写到今天题目大意:破解一个n位的密码,最多输入10^n + n - 1位可以解锁。要你按字典最小序输出这10 ^ n + n - 1位。先来说说为什么最多需要10^n + n - 1位?n位密码共有10^n种不同的排列。另外根据题目中的描述:如果正确的密码是4567,当你按下456时,当前状态达到456,然而你后面一位按...原创 2020-04-14 13:40:44 · 301 阅读 · 0 评论