sweatOtt

摘要： 题意:有n个点，n-1条边。现在徐福可以让一条边无消耗建立，即魔法边。B表示除魔法边之外的的其他边的消耗值和，A表示这条魔法边相连的2个集合中都选一点，这两点的最大值，现在要求A/B最大。 方法:因为2个值都在变，所以不能贪心。考虑枚举边的情况。由于直接枚举边太多，可以先考虑让B变小，因为A相比来说 阅读全文

摘要： 整数划分（四） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 整数划分（四） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 暑假来了，hrdv 又要留学校在参加ACM集训了，集训的生活非常Happy（ps：你懂得），可是他最近遇到了一个难题，让他百思不得其 阅读全文

摘要： c++重载运算符的时候加&或不加: 如果加了&表示引用，说明用的都是同一块内存。如果不加，那么用的就是一份拷贝，即不同的内存。 一般连续操作的时候要加&。 可以重新定义一个对象，然后返回这个对象，这样就不会改变当前对象的值；也可以直接在当前对象 上进行操作，返回*this,这样会改变当前对象的值。 阅读全文

摘要： 描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的 阅读全文

摘要： 用一个数组记录的同时进行搜索。 阅读全文

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1021 设sum[i][j]为从第i为开始，长度为j的区间的值得和。dp[i][j]为从i开始长度为j的区间的最优值。 那么我们分析一下情况: dp[1][1] = 0,dp 阅读全文

摘要： 分析题目 发现很多都是重叠的部分。然后dp求解。 用一维来存xor后的值，那么所有的情况都能够表示了。 阅读全文

摘要： 题意:有男孩和女孩，男孩之间全部认识，女孩之间全部认识，一部分男孩和女孩认识，现在希望选出一些孩子，这些孩子都相互认识。 方法:正的做不好做，观察他的补图，补图之间无关系的边就是原图有关系的。补图中的独立集不正是相互都没有连边么，反过来说，它们在原图中不正是两两都有连边么。 最小割： 二分匹配: 阅读全文

摘要： 题意:有一张图，对于每个点，有出边和入边，现在目的是删除改图的所有边，对于每个点，删除出边的花费Wi-，删除入边的花费Wi+，现在的目的求删去所有边后的花费最小。 建图方法:对于每个点i，拆点为i，i+n，对于入边，从i+n想汇点T连边，值为入边花费；对于出边，从S向i连边，权值为出边花费。m组相连 阅读全文

摘要： 二分图大概有一下几个性质: 1.点覆盖集:集合中的点:图G中每一条边的至少有一个顶点在这个集合中; 2.点独立集:集合中的点:任意2个点在图G中都不相邻。 3.路径覆盖:在图中找一些路径（注意是路径不是边！！），这些路径覆盖图中所有的顶点，每个顶点都只与一条路径相关联。 a为覆盖集，b为独立集。 图 阅读全文