摘要：
https://loj.ac/problem/10000 题目描述 在时间轴上，有$n$条线段，起点为$s_i$，终点为$f_i$，求最多选取多少条线段使其两两互不相交。不过注意这里的区间为一段闭，一段开，可直接用贪心。 思路 我们先考虑将$n$条线段按右端点升序序排序，若右 阅读全文
posted @ 2019-10-28 16:48
fbz
阅读(103)
评论(0)
推荐(0)
摘要：
一、定义 中国剩余定理可以用来求解一些线性同余方程组： $$ \begin{cases} x\equiv a_1\quad (mod \quad m_1) \\ x\equiv a_2\quad (mod \quad m_2) \\ ...\\ x\equiv a_n\qua 阅读全文
posted @ 2019-10-28 16:35
fbz
阅读(178)
评论(0)
推荐(0)
摘要：
https://loj.ac/problem/10105 题目描述 两个任务：$t=1$时，求无向图是否存在欧拉回路及其方案；$t=2$时，求有向图是否存在欧拉回路及其方案。 思路 对于无向图，存在欧拉回路的条件是所有节点的度均为偶数；对于有向图，存在 阅读全文
posted @ 2019-10-28 16:13
fbz
阅读(162)
评论(0)
推荐(0)
摘要：
https://loj.ac/problem/10106 题目描述 给出$n$个单词，问能否完成所有单词的单词接龙。 思路 如果以单词为节点，条件为边建图，我们就要在图上求是否存在一条哈密尔顿道路，这显然难以实现。我们考虑以单词为边，以字母为节点，那么 阅读全文
posted @ 2019-10-28 16:10
fbz
阅读(123)
评论(0)
推荐(0)
摘要：
https://loj.ac/problem/10108 题目描述 给出一张$n$个点，$m$条边的图，保证无重边和自环，求至少要几笔才能把所有边画一遍。 思路 首先我们可以按每个连通块进行考虑，再把答案相加即可。而在每个点连通块内，如果度为奇数的点的 阅读全文
posted @ 2019-10-28 16:07
fbz
阅读(176)
评论(0)
推荐(0)
摘要：
https://loj.ac/problem/10109 题目描述 给出一张无向图和起点，求是否存在一条路径从起点出发访问完所有边并回到起点，若存在，输出路径。 思路 如果一张图存在欧拉回路，那么显然从任意一点出发均可。所以我们判断完是否存在欧拉回路后 阅读全文
posted @ 2019-10-28 16:04
fbz
阅读(148)
评论(0)
推荐(0)
摘要：
https://loj.ac/problem/10110 题目描述 有一个0、1环，有M个节点，并且满足从一个点出发顺时针K个节点所连接成的0、1串（共M个）都不相同，给出K，求最大的M和字典序最小的方案。 思路 我们考虑已知$K$，那么二进制的排列总 阅读全文
posted @ 2019-10-28 16:00
fbz
阅读(159)
评论(0)
推荐(0)
摘要：
https://loj.ac/problem/10111 题目描述 给出一张图，可以有两种操作：$①$把一个点拆成若干点，连在这个点上的边可以任意连到拆成的点上。$②$将两条边自由端熔融成一个点。求最少的操作数使得这张图变成一个简单环。 思路 还是一样 阅读全文
posted @ 2019-10-28 15:55
fbz
阅读(143)
评论(0)
推荐(0)
摘要：
https://loj.ac/problem/10112 题目描述 给出n个约束条件$(l,r)$，在S这个序列中存在连续的两个数是$l$、$r$，求满足这些条件的序列的最短长度。 思路 我们考虑以$(l,r)$作为一条单向边，表示$l$后需要加$r$ 阅读全文
posted @ 2019-10-28 15:44
fbz
阅读(215)
评论(0)
推荐(0)
浙公网安备 33010602011771号