冰冻三尺 非一日之寒

摘要： 有左右之分建单向边 无左右之分建无向边 答案除2 阅读全文

摘要： 老师在选择一些学生做活动时，为避免学生发生暧昧关系，就提出了四个要求。在他眼中，只要任意两个人符合这四个要求之一，就不可能发生暧昧。现在给出n个学生关于这四个要求的信息，求老师可以挑选出的最大学生数量。 阅读全文

摘要： 就是棋盘问题输出一组解 https://blog.csdn.net/llx523113241/article/details/47759745 http://www.matrix67.com/blog/archives/116 求最小覆盖的步骤大致如下：1）在右边找到一个未被匹配过的点，标记。2）走 阅读全文

摘要： 原文地址：https://blog.csdn.net/qq_33913037/article/details/71328099 假如你是一个媒人，有若干个单身男子登门求助，还有同样多的单身女子也前来征婚。如果你已经知道这些女孩在每个男人心目中的排名，以及男孩们在每个女孩心中的排名(1)，你应该怎样为 阅读全文

摘要： 题意： 给出n个白点和n个黑点的坐标，要求用n条不相交的线段把它们连接起来，其中每条线段恰好连接一个白点和一个黑点，每个点恰好连接到一条线段 解析： 带入负的欧几里得距离求就好了 假设a1-b1 与 a2-b2相交 则dis(a1, b1) + dis(a2, b2) 一定大于 dis(a1, b2 阅读全文

摘要： 这题使我对km多了一些看法 写给自己看。。 km结束后bx[i] + by[j] == w[i][j], 所以所有bx与by的和即为w的和 而且记住bx[i] + by[j] >= w[i][j] 这个式子 那么bx与by的最小值 即为km结束后的值 阅读全文

摘要： lower_bound(A, A+n, x) - A 返回第一个大于等于x的数的下标 lower_bound(A, A+n, x) - A - 1 返回最后一个小于x的数的下标 upper_bound(A, A+n, x) - A 返回第一个大于x的数的下标 upper_bound(A, A+n, 阅读全文

摘要： #include #include #include #include #include #include #include #include #include #include #include #define rap(i, a, n) for(int i=a; i #define mem(a, b) memset(a, b, sizeof(a)) #defin... 阅读全文

摘要： 如果要求字符串s的子集 s是只由A和B组成的，则可以把A看作1 B看作0 进而把s转换成一个由1和0组成的二进制数 S 则求S的子集就可以用以下代码来实现 因为从0到1<<len-1 包含了由1和0组成的所有情况 又因为&的性质 所以可以实现求子集 例题：http://bestcoder.hdu.e 阅读全文

摘要： 先看一下lrj的大白书上的讲解 emm。。。我是看完之后直接看的模板题代码。。。居然看懂。。。行吧。。 就是先判断 能不能联通 如能联通 就求出每个点的最小前驱边 求完之后 看有没有环 如有环 缩点更新 然后一直重复 直至无环且联通。。 //邻接矩阵模板： //带权结构体模板： 阅读全文