摘要:
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int main() 8 { 9 int cases, cols, northRow, southRow;10 cin >> ca... 阅读全文
摘要:
经典问题,矩形面积并。解法:一、矩形分割,每个矩形的两个横坐标和两个纵坐标排序,这样得到2n*2n个区间,对这些区间依次判断是否包含在n个矩形中间即可。 二、扫描线。具体还没实现过。详见:http://www.algorithmist.com/index.php/UVa_688另:http://... 阅读全文
摘要:
1 #include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 unsigned C, N, tot_gra, aver, abo_c, gra[10010]; 8 float perc; 9 int... 阅读全文
摘要:
1 #include 2 #include 3 using namespace std; 4 5 long long Median, arr[10010]; 6 7 8 int main() 9 {10 int i, cur_index, count, isOdd;11 ... 阅读全文