摘要: http://codeforces.com/contest/1119 第一题:没有算法,直接得结果。 第二题: 两种解法 1.二分答案,每次都要重新排序前k项,这样利用不上之前的排序信息。二分之后的排序+验证时间是n*log(n)+n。一共是n*(log(n)^2) 2.不用二分,从0开始验证,优点 阅读全文
posted @ 2019-04-08 12:09 Cloud.9 阅读(130) 评论(0) 推荐(0) 编辑