摘要：
题目链接：https://nanti.jisuanke.com/t/A2062 题意： 给出n个点，m条边，求点集大小为S的完全图个数 思路： 爆搜+剪枝，hdu 5952 把这题时限扩大成4s了，但是这里是1s，网上很多代码都是超时的，剪枝不到位。 这里剪枝的思想是，将无向变成有向 ，编号小连向编 阅读全文
摘要：
传送门：http://codeforces.com/problemset/problem/599/C 题意： 给出一个n个房子的高度 数列，要求将房子连续分成几个块，使得每个块从小到大排序后，整个数列是非递减序列，问最多分成几个块？ 思路： 用到贪心的思想，要想分最多的块，必须把尽可能小的区间分成一 阅读全文
摘要：
传送门：http://codeforces.com/problemset/problem/652/C 题意： 给出一个含有n个数的排列，给出m组数对(ai,bi)，问n中有多少个区间是不包含任意一个数对的？ (1<=n,m<=3e5, 1<=ai,bi<=n, ai≠ bi) 例如：第一组样例：区间 阅读全文
摘要：
题目链接：https://codeforces.com/contest/557/problem/D 题意：给出n个点,m条边无重边，无自环的无向图。问最少加几条边可以找到一个奇环，并且求出加最少边数的方案数。 思路：最少的奇环当然是3个点，3条边构成的奇环了。 显然加最少的边数就是0,1,2,3其中 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1091 题意：给出一个M,可以从1..M中选出N个数（a1,a2..an），跳蚤可以左右移动（a1,a2..an,M）步，问能跳蚤移到左边一格的方案有几种？ 思路：假设步数(a1,a2..an,M)，移动的次数分别为(x1,x2,..x 阅读全文
摘要：
传送门：洛谷p2764 最小路径覆盖问题 题意：给出一个n个点，m条边的有向无环图，求出最小路径覆盖条数，并输出。 思路：二分图有个很重要的定理就是：最小路径覆盖=点数-最大匹配。 所以要从最小路径覆盖模型转换成求二分图最大匹配。 这就是一个简单的二分图匹配的问题了。 代码： #include<io 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2112 题意：有n个挤奶机，m头奶牛，每个挤奶机最多处理k头奶牛。给出挤奶机、奶牛之间的距离，问完成挤奶任务后，使走最远距离奶牛最小化，并输出。 思路：最远距离最小化，很容易知道时二分处理。但是二分判定条件是什么呢？ 二分距离成立的情况 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2208 题意：定义一种连通数，一个点能通过边到达另一个点就是一个连通个数，规定点自己能到达自己，问每个点连通数之和是多少？ 思路：首先避免有环，要先用tarjan缩点，并记录每个连通分量的点 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2942 转载自：https://blog.csdn.net/lyy289065406/article/details/6756821 大致题意： 亚瑟王要在圆桌上召开骑士会议，为了不引发骑士之间的冲突，并且能够让会议的议题有令人满意的结 阅读全文
摘要：
题目： Alice and Bob are big fans of math. In particular, they are very excited about playing games that are related to numbers. Whenever they see a puzz 阅读全文