摘要：
链接分别求出7种颜色覆盖的面积。做法：每种颜色设定一个标号，以二进制表示R：100 G：010 B：001 。这样很明显可以知道RG：110 GB：011 以此类推。求解时，需要开一个二维标记数组，标记了这一段的某种颜色被标记了几次，然后类似状压的方式求解。 1 #include 2 #inc... 阅读全文
摘要：
因为要求覆盖两次的面积，所以可以开二维表示被覆盖1次及以上和被覆盖两次及以上的面积。主要在up更新上，如果当前区间被标记为一次，二次覆盖的面积就为其儿子面积之和，具体看代码吧。 1 #include 2 #include 3 #include 4 #include 5 #include ... 阅读全文
摘要：
double solve(){ double M,RM; double L = 0.0; double R = INF; while (L + eps < R) { M = (L + R) / 2; RM = (M + R) / 2; ... 阅读全文
摘要：
SRM 623 DIV2 1000pt题意：给出一个最多50*50的矩阵，每个单元可能为'.'、'P'、'A'，'.'代表空地，你每次操作可以把一个P或者A拿到空地上，求一个最大的含有相同字符的矩形面积，最多K次操作。首先用一个数组预处理出所有矩形所包含这三种字符的数量，然后枚举每一个矩形，如果只含... 阅读全文