2014年12月1日
cf C. New Year Ratings Change
摘要： 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 阅读(202) 评论(0) 推荐(0)
hdu 5124 lines
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5124题意：给你n条线段，然后找出一个被最多条线段覆盖的点，输出覆盖这个点的线段的条数。思路：可以把一条线段分出两个端点离散化，左端点被标记为-1，右端点被标记为1，然后排序，如果遇到标记为-1，cnt++，否则c... 阅读全文
posted @ 2014-12-01 20:34 null1019 阅读(243) 评论(0) 推荐(0)
cf D. Maximum Submatrix 2
摘要： 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 阅读(177) 评论(0) 推荐(0)