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