解题报告
题目传送门
题意：
求满足条件的最大集合：集合内任何两个人都没有浪漫关系
思路：
跟POJ2771一样的题，变的简单多了。POJ2771解题报告
#include
#include
#include
#include
using namespace std;
int n,mmap[550][550],pre[550],vis[550];
int dfs(int x)...
分类：
其他好文 时间：
2014-07-27 11:21:32
阅读次数：
212
用了和3Sum差不多一样的思路，二分查找。关键要剪枝，但是却在剪枝那里犯了很多错误。
然后原来有一个更加快的思路O(n^2).
#include
#include
#include
#include
using namespace std;
class Solution {
public:
int threeSumClosest(vector &num, int ta...
分类：
其他好文 时间：
2014-07-27 11:21:04
阅读次数：
165
首先经典的奇偶建立二分图（X,Y），对于相邻两点连边2*(X&Y)，源->X连边，Y->汇连边，权值w为点权，求最小割。
考虑一条路径 源->X->Y->汇
若割边选取的是源->X，则表示选Y点不选X点， 答案为w(X+Y)-w(X)
若割边选取的是Y->，则表示选X点不选Y点， 答案为w(X+Y)-w(Y)
若割边选取的是X->Y，则表示选Y点且选X点， 答案为w(X+Y)-w( 2...
分类：
其他好文 时间：
2014-07-27 11:15:02
阅读次数：
322
Implement int sqrt(int x).Compute and return the square root of x.线性查找会TLE。用二分查找。注意溢出的处理。全部都改成long long. 1 class Solution { 2 public: 3 int sqrt(i...
分类：
其他好文 时间：
2014-07-27 10:41:02
阅读次数：
181
给出一些词根，问你有多少种长度为L的串包含至少一个词根。去年就在敲这个题了，今年才敲出来，还是内牛满面之中。。。要求包含至少一个的情况，需要求出所有的情况，减去一个都没有的情况就可以了。对于给出的词根，上自动机。然后我们根据tire图可以得出关系状态转移的矩阵。显然就是矩阵求和了，通过二分幂解决即可...
分类：
其他好文 时间：
2014-07-27 10:34:52
阅读次数：
268
Oil Skimming
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 883 Accepted Submission(s): 374
Problem Description
Thanks to a cer...
分类：
其他好文 时间：
2014-07-26 17:24:22
阅读次数：
605
Uncle Tom's Inherited Land*
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1853 Accepted Submission(s): 769
Special Judge
Problem D...
分类：
其他好文 时间：
2014-07-26 17:23:52
阅读次数：
580
很久之前就想攻克一下网络流的问题了，一直拖着，一是觉得这部分的内容好像非常高级，二是还有很多其他算法也需要学习，三是觉得先补补相关算法会好点
不过其实这虽然是图论比较高级的内容，但是基础打好了，那么还是不会太难的，而且它的相关算法并不多，熟悉图论之后就可以学习了，就算法不会二分图也可以学习。
这里使用Ford-Fulkerson算法，其实现的方法叫做：Edmonds-Karp
Algori...
分类：
其他好文 时间：
2014-07-26 17:22:32
阅读次数：
413
解题报告
题目传送门
题意：
A机器有n个模式，B机器有m个模式，每个作业可以在任何机器的特定模式下工作，转换模式需要耗时，求最小耗时
思路：
把AB两机器的模式当成二分图顶点，模式之间的连线就是某个作业可以在该两个模式下工作，就转换成求最小点覆盖，用最少的点覆盖最多的边。
最小点覆盖=最大匹配
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-26 17:14:22
阅读次数：
253
