摘要：
这个题就是给你n个数， 然后给你m个t和r的序列t的取值是1或者2, 当为1的时候表示将n个数的前r个数升序排列， 当为2的时候表示将前n个数降序排列， 问你这m个操作后的序列是多少？首先可以肯定的是如果后面有个操作r大于前面的r那么前面的操作就可以忽略，根据这个性质我们可以将这m个操作变为按照r降 阅读全文
摘要：
这个题的意思是给你一个N*N的矩阵， 里面有K个星球， 我们可以让武器攻击矩阵的一行或者一列来使得这个星球被击碎， 现在问你最少需要几个这种武器才能把所有的星球击碎， 首先我们可以知道每个武器最多攻击一行一次， 因此最多有2*N个武器， 另外我们可以将武器看成顶点， 星球看成边，连接一副图，求出这个 阅读全文
摘要：
参考下面的解释： 【混合图】混合图（既有有向边又有无向边的图）中欧拉环、欧拉路径的判定需要借助网络流！（1）欧拉环的判定：一开始当然是判断原图的基图是否连通，若不连通则一定不存在欧拉环或欧拉路径（不考虑度数为0的点）。其实，难点在于图中的无向边，需要对所有的无向边定向（指定一个方向，使之变为有向边） 阅读全文
摘要：
这个题的意思是有M个猪圈， N个人， 每个人按次序可以访问一些猪圈并可以买走一定数量的猪， 并且一个人用自己所拥有的猪圈钥匙打开猪圈后这些猪可以重新分配到已经打开的猪圈中， 问你可以买的最多的猪是多少个？强烈推荐看这个博文， 非常感谢博主 http://ycool.com/post/zhhrrm6 阅读全文
摘要：
#include <cstdio> #include <cstring> #include <algorithm> #include <vector> using namespace std; const int maxn = 10000+100; int outdegree[maxn]; stru 阅读全文
摘要：
这个题的意思是给你一些牛和一些边， 假设A 膜拜 B, B膜拜C, 那么A就膜拜C， 然后让你求被其他所有的牛都膜拜的牛的个数， 使用targan算法缩点， 将图变成有向无环图DAG 之后统计顶点的入度， 假设顶点入度为0的个数超过了1， 那么答案是0， 否则输出这个集合的牛的数量。 代码如下： # 阅读全文
摘要：
这道题的意思是给你n对钥匙， 编号0 - 2*n-1, 有m对门每个门后面有两个锁一个钥匙只能开一把锁， 并且一对钥匙中如果使用了一把锁， 那么另外一把就不能再使用，每个门后面的锁可能会一样， 根据钥匙我们可以发现这是个2-sat问题，门告诉我们那两个钥匙不能共存， 如果门后面的锁一样的话则必须选择 阅读全文
摘要：
这道题就是给你一串数字， 然后让你求最短的连续的和大于等于s的长度， 使用尺取法即可快速解决， 代码如下： #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int a[100000 + 10 阅读全文
摘要：
这个题的意思是有一个0-n-1的顺时针圈， 现在想要给这些圈中的两对数字连线，这些连线可以从圈外连也可以从圈内连， 问能不能再连线不相交的情况下连完所有的数对。考虑到每一个数对的连接只有两种可能， 我们将一个数对看成一个集合， 这个集合有两个元素， 一个是从圆内连线， 一个是从圆外连线， 问题就抽象 阅读全文
摘要：
这道题的意思是给你一个图， 有点权和边权， 你的任务是求一个圈， 使得这个圈的点权和比边权和最大，我们依然可以使用01规划的知识， 将一条边的权值变为ai-mid*bi, 看看这个图里面有没有正环， 有的话说明还存在更优的解， 这里的正环问题可以将边权值取反变成负环问题， 代码如下： #includ 阅读全文