2016年1月2日
uva 10963 - The Swallowing Ground
摘要： 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... 阅读全文
posted @ 2016-01-02 23:28 小小泽 阅读(192) 评论(0) 推荐(0)
uva 688 - Mobile Phone Coverage
摘要： 经典问题，矩形面积并。解法：一、矩形分割，每个矩形的两个横坐标和两个纵坐标排序，这样得到2n*2n个区间，对这些区间依次判断是否包含在n个矩形中间即可。 二、扫描线。具体还没实现过。详见：http://www.algorithmist.com/index.php/UVa_688另：http://... 阅读全文
posted @ 2016-01-02 15:41 小小泽 阅读(494) 评论(0) 推荐(0)
uva 10370 - Above Average
摘要： 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... 阅读全文
posted @ 2016-01-02 13:58 小小泽 阅读(184) 评论(0) 推荐(0)
uva 10107 - What is the Median?
摘要： 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 ... 阅读全文
posted @ 2016-01-02 12:47 小小泽 阅读(388) 评论(0) 推荐(0)