面朝大海 春暖花开

摘要： Digital RootsTime Limit: 1000ms Memory limit: 65536K 题目描述The digital root of a positive integer is found by summing the digits of the integer. If the ... 阅读全文

摘要： ~ 阅读全文

摘要： 时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说之前的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！等等，这段故事为何似曾相识？这就要从平行宇宙理论说起了………总而言之，在另一个宇宙中，小Ho面临的问题发生了细微的变化！小Ho... 阅读全文

摘要： 网络流初步总结 查看资料：lrj 《算法竞赛入门经典》相关概念：最大流：（Maximum-Flow Problem） 从源点　S 中间经过一些点，一些的物品运送到汇点 t 。 中途每两点间都有个最大运送物品数。 求从 s 到 t 最多能运送多少物品。 ... 阅读全文

摘要： Gopher IITime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 6675Accepted: 2732DescriptionThe gopher family, having averted the canine threat, mu... 阅读全文

摘要： 487-3279Time Limit: 2000MSMemory Limit: 65536KTotal Submissions: 242418Accepted: 42978DescriptionBusinesses like to have memorable telephone numbers. ... 阅读全文

摘要： 下面给出关于二分图最大匹配的两个定理：1:最大匹配数 + 最大独立集 = n + m2:二分图的最小覆盖数 = 最大匹配数3:最小路径覆盖 = 最大独立集最大独立集是指求一个二分图中最大的一个点集,该点集内的点互不相连。最小顶点覆盖是指 在二分图中,用最少的点,让所有的边至少和一个点有关联。最小路径... 阅读全文

摘要： 剪辑其他网友朋友的博文，谢谢他了！匈牙利算法是解决寻找二分图最大匹配的。(一)预备知识 什么是二分图：二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同 的顶点... 阅读全文

摘要： Intersecting LinesTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 10942Accepted: 4917DescriptionWe all know that a pair of distinct points o... 阅读全文

摘要： 唉，自己还是要努力学吧，也许只有计算机最能融入我的生活吧！努力活在当下，就是为了能够最好的向前！ 年轻时自己如果都吃不了苦，难道要等到自己老了的时候吗？“有舍有 得”，或者不太可能把自己想得到的全部得到，总会放弃一些东西，然后换得来自己认为可能更有意义的东西吧！ 阅读全文