随笔分类 - 图论 -- 欧拉路径
摘要:传送门 视频题解。 A. Johnny and Ancient Computer 签到。 Code /* * Author: heyuhhh * Created Time: 2020/6/5 10:13:34 */ #include <iostream> #include <algorithm> #
阅读全文
摘要:[TOC] "传送门" |Solved|A|B|C|D|E|F|G|H|I| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |8 / 9|O|Ø|Ø|Ø|Ø|O| |Ø|O| O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 \ 没有尝试 A. Amateu
阅读全文
摘要:"PTA" "牛客" A. 托米的字符串 显然答案为: $$ \frac{n(n+1)}{2}\cdot\sum_{len=1}^n\frac{f(len)}{len} $$ 其中$f(i)$表示长度为$i$的所有串中含元音的个数。 显然$f(1)$易求,那么$\displaystyle f(2)=
阅读全文
摘要:"uoj传送门" 题意: 二维平面上给出一些点,同时给出一些无向边连接两个点。 现在从$1$号点出发,经过每条边一次,最终回到$1$号点。问最终绕原点顺时针旋转最多多少圈。 思路: 直接思考绕原点顺时针转圈不好考虑,因为最终走的一定是一个闭合图形,所以我们可以随便找一条射线,最终顺时针经过这条射线的
阅读全文
摘要:"传送门" C Cover 题意: 给出一张无向图,现在问最少多少次“一笔画”能够覆盖所有的边,并且输出方案数。 思路: 在无向图中,存在欧拉路径当且仅当所有点度数都为偶数或者只有两个点的度数为奇数并且一个点为起点一个点为终点。 因为一次“一笔画”最多消掉两个奇数点,所以最少的次数就为$max(\f
阅读全文
摘要:E. Maximum Matching 题目链接:https://codeforces.com/contest/1038/problem/E 题意: 给出n个项链,每条项链左边和右边都有一种颜色(范围1~4),然后每条项链都有对应的价值。 现在你可以任意改变项链的位置,也可以交换左右两边的颜色,问怎
阅读全文