2014年4月7日
HDU 1528 二分图最大匹配
摘要： 1 /*HDU 1528 2 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #defi... 阅读全文
posted @ 2014-04-07 17:45 little_w 阅读(225) 评论(0) 推荐(0)
HDU1507 二分图 棋盘覆盖问题
摘要： 1 /*HDU1507 2 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #define maxn 111001... 阅读全文
posted @ 2014-04-07 16:58 little_w 阅读(317) 评论(0) 推荐(0)
uva11134 线性区间覆盖问题（贪心模型+优先队列实现）
摘要： 1 /*uva11134 2 在N*N(113 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #define maxn 501022 using namespace std;23 24 int N;25 struct L1{26 int l,r,k;27 bool operatorX.l;else return r>X.r;35 }36 };37 int posX[maxn*2],posY[maxn*2],pos[maxn*... 阅读全文
posted @ 2014-04-07 14:31 little_w 阅读(310) 评论(0) 推荐(0)
LA 3177 二分
摘要： 1 /* 2 LA 3177 3 《训练指南》 4 思维的考察，积累下来，锻炼思维感。 5 */ 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #d... 阅读全文
posted @ 2014-04-07 11:06 little_w 阅读(298) 评论(0) 推荐(0)
...
摘要： 查看自动保存内容/*uva11134在N*N(12,1->3,1->4,2->3,2->4,2->5.*/#include #include #include #include #include #include #include #include #define maxn 5010using namespace std;int N;struct Line{ int l,r,k; bool operator=i) { p++; posX[L.k]=i; cout=i) { p++; ... 阅读全文
posted @ 2014-04-07 00:43 little_w 阅读(188) 评论(0) 推荐(0)