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