摘要： 题目大意：2种操作1 a：往集合中添加一个元素a2： 询问这个集合中的元素任意组合相加所不能得到的最小数的值这道题总是不断地去找当前所能处的最小值能否被当前的最小值加上其前部的一堆可抵达数到达当前位置也就是 minn Set、multiset都是集合类，差别在与set中不允许有重复元素，multis... 阅读全文

摘要： 题目大意：根据初始给定的合法的小括号排序，每次进行一个操作，将第a位的括号反向，找到一个尽可能靠前的括号反向后是整个括号排列合法数据量十分大，不断进行查询，要用线段树进行logn的复杂度的查询首先最简单的考虑 '('->')' ， 稍微想一下可以知道因为要尽可能靠前，所以其实把最前面的那个 ）改成 ... 阅读全文

摘要： 题目大意：给定一个无向图，寻找它的最小生成树，如果仅有一种最小生成树，输出所有边的和，否则输出unique!根据kruscal原理来说，每次不断取尽可能小的边不断添加入最小生成树中，那么可知如果所有边的长度都不相同，那么kruscal取得过程必然只有一种情况，由小到大所以要是存在多种情况的最小生成树... 阅读全文

摘要： 题目大意：根据完成任务的截止时间，超时一天罚1分，求完成所有任务后的最小罚时这里n最大为15，可以利用状态压缩来解决问题 1 /* 2 首先要明白的一点是状态1/0分别表示这件事做了还是没做 3 而1/0的位置表示这是哪一件事 4 比如说 5 可以表示为101，那么表示第一个和第三个任务已经完成 5... 阅读全文

摘要： 题目大意：在一组数中，找到连续的两段 ， 是这两段相加和达到最大这里利用dp[2][N]的数组保存所有的状态dp[0][i]表示取到第i个数时只取了一段的最大和，第i个数是一定要被取到的dp[1][i]表示取到第i个数时取了2段的最大和，第i个数是一定要被取到的而题目所求答案就是所有dp[1][i]... 阅读全文

摘要： 题目大意：在n个数，求不重复的m段中的数据总和的最大值令dp[i][j]表示将前j个数分成 i 段时得到的最大值（必取到第 j 个数）状态转移可列为 dp[i][j]=Max(dp[i][j-1]+a[j] , Max( dp[i-1][k] ) + a[j] ) 0 2 #include 3 #... 阅读全文

摘要： 尽可能的让当前的平均值接近最后的平均值才能最快达到终点的情况 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main() 7 { 8 // freopen("a.in" , "r" , stdin); 9... 阅读全文

摘要： 将两个CPU分别视作源点和汇点对于那些不在同一个CPU中的模块会产生的代价作为一条双向的容量弧这里每个模块可以在任意一个CPU中运行，相当于寻找一个割，分割后，在S集合中的模块安装在第一个CPU中那么在T集合中的模块就是在第二个CPU中，所求的最小割也正是最小耗费根据最大流=最小割的原理，这里相当于... 阅读全文

摘要： POJ1183 除输入方式外与这道题完全一样题目大意是给定一个a求最小的满足arctan(1/A)=arctan(1/B)+arctan(1/C) 的B+C的最小值根据上述递推规律，我们只要从2*a开始往前递增寻找找到第一个满足b，c均为正整数的情况就是最小的#include #define ll ... 阅读全文

摘要： 乘法逆元就是求一个 a/b = c(mod m)在已知a%m , b%m 的条件下 求c的解 1 #include 2 #include 3 4 using namespace std; 5 #define ll long long 6 const int N = 100005; 7 int ... 阅读全文