摘要: http://codeforces.com/contest/379/problem/C思路:先排序,然后判断如果rating>ans,ans=rating否则ans++;然后对应的位置输出就可以; 1 #include 2 #include 3 #include 4 #include 5 #... 阅读全文
posted @ 2014-12-01 21:28 null1019 阅读(190) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5124题意:给你n条线段,然后找出一个被最多条线段覆盖的点,输出覆盖这个点的线段的条数。思路:可以把一条线段分出两个端点离散化,左端点被标记为-1,右端点被标记为1,然后排序,如果遇到标记为-1,cnt++,否则c... 阅读全文
posted @ 2014-12-01 20:34 null1019 阅读(234) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/376/problem/D题意:给你一个矩阵,可以随意排列n行的次序,然后找出全部含有1的子矩阵。输出1的个数。思路:c[i][j]表示在i列第j行的格子的右边连续的1的个数。对于每一列,排序c[i],然后比较c[i][j]*(n-j+1)... 阅读全文
posted @ 2014-12-01 10:52 null1019 阅读(170) 评论(0) 推荐(0) 编辑