摘要：
POJ-1325 题意： 有两台机器A，B，分别有n，m种模式，初始都在0模式，现在有k项任务，每项任务要求A或者B调到对应的模式才能完成。问最少要给机器A，B调多少次模式可以完成任务。 思路： 相当于是在以n、m个点构成的二分图中，求二分图的最小顶点覆盖数（就是每个任务都涉及到，所需的顶点数）。根 阅读全文
摘要：
参考和完全学习：http://www.cnblogs.com/xcantaloupe/p/9519617.html HDU-6437 题意： 有m场电影，电影分为两种，看一场电影可以得到对应的快乐值。有k个人，一场电影只能一个人参加，并且如果时间允许可以连续观看，但是如果连续看的电影是同一类型的，就 阅读全文
摘要：
好消息，为庆祝自己暑假上蓝，并成功晋级为参赛队员。我决定在这个暑假集训中写一篇研究性报告，像那些国家集训队的人那样，当然质量没有那么高。我假装网上没有直接完整的关于曼哈顿最小生成树资料。于是自己就想做整理和详细解释的工作。后文会放上自己参考的blog，喝水不忘挖井人。 摘要: 曼哈顿最小生成树，是把 阅读全文
摘要：
136G-指纹锁 题意： 设计一个容器，支持插入x，若与容器中的值最小相差为k，则自动忽略。删除操作，把与x相差为k的值都从容器中删除。查询操作，问容器中有没有和x相差为k的数值。 思路： 一个stl中的set 加上cmp结构体重载就搞定了。神奇。 #include <iostream> #incl 阅读全文