qq_44624316的博客

CF-Round 85-div2-D题D. Minimum Euler Cycle传送门这道题是关于欧拉回路的一道题。前缀和+欧拉回路+二分这几天练的这些题其实都是为这道题做准备的。原先我没有练过欧拉回路，于是当时看到这道题就放着了，学了好几天，第一次写欧拉回路的时候写那个题练了好久，今天再巩固一遍回来做这道题好多了。（尽管这道题不是纯粹的欧拉回路hhh）题目大意：给你一个n个结点的有向...

HDU-1878-欧拉回路传送门这道题是无向图的欧拉回路，判断是否有欧拉回路。我又来写欧拉路的题了~中文题目就不解释啦~这里用到的是判断欧拉回路的结论：无向图中，如果一个结点的度数是奇数，那么称这个点是奇点，否则称这个点是偶点。无向图判断连通的条件：如果图中的点全都是偶点，则存在欧拉回路，任意一个点都可以作为起点和终点。这道题就是我们把每个结点的度数解决以下，然后判断判断一下从一个...

HDU-4850-Wow! Such String!传送门这道题是欧拉回路~题目大意:给你一个数字n，让你构造一个长度为n的字符串使得长度大于等于4的子串都不一样。输出构造出的字符串。这道题目实际上如果满足了长度为4的任意子字符串都不一样的话，那么长度大于4的肯定也不一样了。因为在长度大于4的字符串里面长度为4的可以在作为子字符串嘛。所以这道题变化成构造长度为n的字符串其中长度为4的子字...

POJ-1780-Code传送门这道题是欧拉回路。emmm。从昨天写到今天题目大意：破解一个n位的密码，最多输入10^n + n - 1位可以解锁。要你按字典最小序输出这10 ^ n + n - 1位。先来说说为什么最多需要10^n + n - 1位？n位密码共有10^n种不同的排列。另外根据题目中的描述：如果正确的密码是4567，当你按下456时，当前状态达到456，然而你后面一位按...