correct

摘要： 题目描述:给定一整型数列{a1,a2…,an... 阅读全文

摘要： 题目链接题目大意：给定 n 个区间 [ai,bi]和 n 个整数 ci。你需要构造一个整数集合 Z，使得∀i∈[1,n] ,Z 中满足 ai ≤ x ≤ bi 的整数 x 不少于 ci 个。求这样的整数集合 Z ... 阅读全文

摘要： 题目链接题目大意：平面上共有2*N个点，N个是白点，N个是黑点。对于每个白点，找到一个黑点，把二者用线连起来，要求最后所有线段都不想交，求一种方案。满足总路程之和最小的方案一定不相交详见 https://blog... 阅读全文

摘要： KM算法局限性：只适用于带权最大匹配是完备匹配的情况题目链接本题目就是一个二分图带权最大匹配，而且一定是一个完备匹配，可以使用km算法但是全局变量km会超时，这里用slack数组进行了优化，复杂度O(N^3)#i... 阅读全文

摘要： #include #define mem(a, b) memset(a, b, sizeof a)using namespace std;const int N = 310;int w[N][N];int la[... 阅读全文

摘要： #include #define mem(a, b) memset(a, b, sizeof a)using namespace std;const int N = 105;int w[N][N];// 边权in... 阅读全文

摘要： 题目链接题目描述给定一个N行M列的棋盘，已知某些格子禁止放置。问棋盘上最多能放多少个不能互相攻击的車。車放在格子里，攻击范围与中国象棋的“車”一致。输入描述:第一行包含三个整数N,M,T，其中T表示禁止放置的格子... 阅读全文

摘要： 题目链接题意就是，把罪犯放到两个不同的监狱中，每个犯人之间可能会有冲突值，如果两个犯人分在同一个监狱内他们的冲突值就会被激活，产生影响力为冲突值的冲突，监狱内的冲突值为所有人之间冲突的最大值，求分配后最小的冲突值... 阅读全文

摘要： 题目链接给定一个N行N列的棋盘，已知某些格子禁止放置。求最多能往棋盘上放多少块的长度为2、宽度为1的骨牌，骨牌的边界与格线重合（骨牌占用两个格子），并且任意两张骨牌都不重叠。输入格式第一行包含两个整数N和t，其中... 阅读全文

摘要： POJ3041题意：有一个N*N的网格,该网格有K个障碍物.你有一把武器,每次你使用武器可以清楚该网格特定行或列的所有障碍.问你最少需要使用多少次武器能清除网格的所有障碍物?最小覆盖问题，最小覆盖=最大匹配，直接... 阅读全文