摘要：
摘要：欧拉图的应用。 题目原地址如下：https://www.luogu.com.cn/problem/P1636 题目截图如下： 一笔画问题，考察欧拉回路的定义，即所有节点的入度出度的和除了入点与出点都为偶数即可满足欧拉回路的性质。我们为方便分析可加入一条线，发现加入一条边后会改变两个点的度数和， 阅读全文
posted @ 2022-08-29 22:59
Johnson-Hugo
阅读(90)
评论(0)
推荐(0)
摘要：
摘要：构造算法与数论的结合，巧妙之处在于我们要自己模拟一遍计算过程然后从中找出特殊点。 题目原地址如下：https://codeforces.com/problemset/problem/1542/B 题目截图如下： 关键词：构造算法，数论，*1500 简要翻译：一个无穷集合中的元素由如下规则生成： 阅读全文
posted @ 2022-08-29 20:33
Johnson-Hugo
阅读(43)
评论(0)
推荐(0)
摘要：
现将本博客内容迁移至csdn 阅读全文
posted @ 2022-08-29 20:22
Johnson-Hugo
阅读(19)
评论(0)
推荐(0)
摘要：
摘要：构造类题目 题目原地址如下：https://codeforces.com/problemset/problem/1710/A 题目截图如下： 关键词：构造算法，递归，*1500 简要翻译： 给予k种颜料，第i种颜料可以涂满ai个格子，要求涂满所有方格，并要求要满足任意色方格要至少拥有三个同色相 阅读全文
posted @ 2022-08-29 19:35
Johnson-Hugo
阅读(60)
评论(0)
推荐(0)
摘要：
摘要：属于构造算法，需要对问题内在的逻辑结构有一定的认识。 题目原地址如下：https://codeforces.com/problemset/problem/1647/B 题目截图如下： 关键词：构造算法，图论，*1200 简要翻译：给予一个01矩阵，其中1代表涂色部分。判断这个网格内是否不含两个 阅读全文
posted @ 2022-08-29 16:31
Johnson-Hugo
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号