链接半平面交的模板题，判断有没有核。；注意一下最后的核可能为一条线，面积也是为0的，但却是有的。 1 #include 2 #include 3 #include 4 #define eps 1e-8 5 using namespace std; 6 const int MAXN=2...
分类：
其他好文 时间：
2014-07-19 21:31:58
阅读次数：
262
Dig The Wells
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 971 Accepted Submission(s): 416
Problem Description
You may all know t...
分类：
其他好文 时间：
2014-07-18 21:23:38
阅读次数：
242
第一次接触二分图匹配。
这题是一个匈牙利算法的模板题直接套就行。
题意是 给你奶牛和谷仓的个数a和b，接下来a行是奶牛喜欢去的谷仓。第一个是谷仓个数，接下来是谷仓编号。
这里我们把行当奶牛，列当谷仓。
在套模板。。ok；#include
#include
int map[1005][1005];
int a,b,link[1005],use[1005];
int dfs(int cap...
分类：
其他好文 时间：
2014-07-12 18:31:19
阅读次数：
245
模板
题意：给你一个图，1总是为根，每个边有单位价值，每个点有权重。
每条边的价值 = sum（后继节点权重)*边的单位价值。
求树的最小价值，即构成一棵树的n-1条边的最小价值。
算法：
1、因为每个边的价值都要乘以后来访问的节点的权重，而走到后来访问的点必经过这条边。
实际上总价值就是 到每个点的最短路径*这个点的权重。
2、但是这个题 数据量真的太大了，50000个点...
分类：
其他好文 时间：
2014-07-09 11:33:57
阅读次数：
273
题目大意：Codeforces 444C DZY Loves Colors
题目大意：两种操作，1是修改区间上l到r上面德值为x，2是询问l到r区间总的修改值。
解题思路：线段树模板题。
#include
#include
#include
#include
using namespace std;
const int maxn = 5*1e5;
typedef long ...
分类：
其他好文 时间：
2014-07-09 10:28:24
阅读次数：
153
匈牙利算法模板题有n门课程，每门课程可能有不同一时候间，不同一时候间的课程等价。问不冲突的情况下最多能选多少门课。建立二分图，一边顶点表示不同课程，还有一边表示课程的时间(hash一下)。#include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-07-08 23:05:36
阅读次数：
291
匈牙利算法模板题
有n门课程，每门课程可能有不同时间，不同时间的课程等价。
问不冲突的情况下最多能选多少门课。
建立二分图，一边顶点表示不同课程，另一边表示课程的时间(hash一下)。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#defi...
分类：
其他好文 时间：
2014-07-02 08:05:03
阅读次数：
257
AC自动机模板题。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define TRIEN 128 8 #define MAXN 505 9 10 typedef str...
分类：
其他好文 时间：
2014-07-01 00:07:22
阅读次数：
257
