摘要: 以后把题解放在前面,估计没人看题解先看题。。。 内存1M,4个int(其实对内存的概念十分模糊),众数即为出现次数最多的数,可以用抵消的思想(但是众数不是可以是一大坨么。。。) 给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。 第1行一个正整数n。第2行n个正整数用 阅读全文
posted @ 2016-03-20 20:37 DMoon 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 给你N个点的无向图 (1 <= N <= 15,000),记为:1…N。 图中有M条边 (1 <= M <= 30,000) ,第j条边的长度为: d_j ( 1 < = d_j < = 1,000,000,000). 现在有 K个询问 (1 < = K < = 15,000)。 每个询问的格式是: 阅读全文
posted @ 2016-03-20 17:53 DMoon 阅读(167) 评论(0) 推荐(0) 编辑