hxy_has_been_used - 博客园

2015年8月24日

poj 2051 优先队列

摘要：用优先队列模拟一下就ok啦。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int N = 3001; 8 int mp[N]; 9 10 struct Node 11 {12 ... 阅读全文

posted @ 2015-08-24 09:45 hxy_has_been_used 阅读(175) 评论(0) 推荐(0) 编辑

LA 3027 并查集

摘要：比较基础的带权并查集，需要注意终止条件是'O'而不是'0'... 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int N = 20001; 8 const int MOD = 10... 阅读全文

posted @ 2015-08-24 09:06 hxy_has_been_used 阅读(150) 评论(0) 推荐(0) 编辑

2015年8月23日

uva 11987 带删除操作的并查集与并查集的可持久化

摘要：难点在于操作2，对于叶子结点而言，删除是很简单的，而对于根节点，删除好像是“不可能的”，所以我们可以在初始化的时候动一些脑筋，让每个结点最开始的父亲不是自己而是一个”虚节点（i+n）“，这样所有的结点都变成了叶子结点，然后问题就变得容易解决了。 1 #include 2 #include 3 #... 阅读全文

posted @ 2015-08-23 16:50 hxy_has_been_used 阅读(176) 评论(0) 推荐(0) 编辑

uva 11991 简单hash

摘要：数据最大只有100W，果断hash之。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int N = 1000001; 8 vector v[N]; 9 10 void init()... 阅读全文

posted @ 2015-08-23 14:41 hxy_has_been_used 阅读(103) 评论(0) 推荐(0) 编辑

uva 11995 基础数据结构的模拟

摘要：对三种数据结构分别模拟一下即可，注意2操作可能多于1操作。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int N = 1000; 7 int n, cnt; 8 int op[N]; ... 阅读全文

posted @ 2015-08-23 14:22 hxy_has_been_used 阅读(128) 评论(0) 推荐(0) 编辑

hdu 3622 二分+2-sat

摘要：算是比较经典的题目了，精度要适当高一些不然会WA。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const double eps = 1e-5; 9 ... 阅读全文

posted @ 2015-08-23 13:25 hxy_has_been_used 阅读(114) 评论(0) 推荐(0) 编辑

poj 2289 二分+多重匹配

摘要：最大值最小的一个常用方法是二分。二分“the size of the largest group”然后每次判断最大匹配数是否为人数即可。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 ... 阅读全文

posted @ 2015-08-23 12:24 hxy_has_been_used 阅读(148) 评论(0) 推荐(0) 编辑

2015年8月22日

hdu 3605 二分图多重匹配

摘要：和上一题大同小异，不过数据稍微强点。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int X = 100000; 7 const int Y = 10; 8 int head[X]; 9... 阅读全文

posted @ 2015-08-22 23:21 hxy_has_been_used 阅读(132) 评论(0) 推荐(0) 编辑

poj 1698 二分图多重匹配

摘要：网络流解法：容易想到将每一天看做一个点并和汇点连容量为1的边（因为一天只能做一件事情），每个电影看做一个点并和源点连容量为d的边（即几天可以完成），然后电影和对应天数连容量为1的边，求最大流判断是否满流即可。 1 #include 2 #include 3 #include 4 usi... 阅读全文

posted @ 2015-08-22 20:14 hxy_has_been_used 阅读(135) 评论(0) 推荐(0) 编辑

2015年8月21日

poj 3207 2-sat

摘要：思路：把每一条线段当做点，则有“内”、“外”两种取值，然后在冲突的线段之间连边，判断是否有解即可。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int N = 500... 阅读全文

posted @ 2015-08-21 15:03 hxy_has_been_used 阅读(126) 评论(0) 推荐(0) 编辑

hxy

hxy's blog

公告