摘要：据说A,B,C题都比较水这里就不放代码了D:Facility Locations然而D题是一个脑经急转弯的题：有m行，n列，每个位置有可能为0，也可能不为0，问最多选K行是不是可以使得每一列都至少有一个0，其中代价c有个约束条件：These costs satisfy a locality prop... 阅读全文

摘要：题目大意就是说两个人掷飞镖，飞镖在所给定的图形内就记一分，现在给定N个图形（圆、三角形和矩形），问每一次比赛（没人分别掷三次）谁赢。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #i... 阅读全文

摘要：裸的判断线段相交 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 using namespace std;15 #define eps 1e-1216 #define MAXN 200517 #define INF 100000000718 #define MAX(a,b) (a > b ? a : b)19 #define MI... 阅读全文