摘要: 简单的GCDTime Limit:1000MS Memory Limit:32768KTotal Submit:12 Accepted:4 Description 问题很简单(洁),有 T 个询问,每次询问 a,b,d ,问有多少对 (x,y) 满足 1 ≤ x ≤ a, 1 ≤ y ≤ b ,且 ... 阅读全文
posted @ 2015-03-30 20:38 UsedRose 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 最大覆盖Time Limit:1000MS Memory Limit:32768KTotal Submit:20 Accepted:7 Description 我们定义一条线段,首先可以认为它在X轴上,它的起点为(a,0)终点为(b,0),所以我们可以简化成[a,b]。现在我们有N条这样的线段都位于... 阅读全文
posted @ 2015-03-30 18:19 UsedRose 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 #inc... 阅读全文
posted @ 2015-03-30 17:36 UsedRose 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 基础知识:最大独立集: 顶点集V中取 K个顶点,其两两间无连接。最大团: 顶点集V中取 K个顶点,其两两间有边连接。最大独立集 = 补图的最大团。 (补图 = 完全图 - 原图)挺详细的解释:http://www.cnblogs.com/yefeng1627/archive/2013/03/31/2... 阅读全文
posted @ 2015-03-30 16:19 UsedRose 阅读(247) 评论(0) 推荐(0) 编辑