摘要: A:排序后找O(n)遍历一下找跟第k位完全相同的ans++即可C:500的数据可以直接暴力,插入的数的个数肯定最多500的,那么我们while(1)一下里面就看看我们要找的数存不存在当前数列中,如果不存在ans++插入,存在的话更新它们距离中位数的最小距离,因为可能有多个相同的数,如果左边距离中位数 阅读全文
posted @ 2020-02-24 21:41 浪在ACM 阅读(91) 评论(0) 推荐(0) 编辑
摘要: A:给定一个图,图中有且仅有一个环,输出每个节点到环的距离。第一遍DFS,标记所有访问点并记录深度,若访问到已标记的点,则该点和它的父节点为环上的点,分别记为u,v第二遍DFS,从v触发,逆深度一直访问到u,这条路径上所有点即为环第三遍BFS,将环上所有点距离标为0,并挨个作为起始点进行BFS,求出 阅读全文
posted @ 2020-02-24 21:39 浪在ACM 阅读(90) 评论(0) 推荐(0) 编辑
摘要: A:模拟if else一下B:先n^2把不过时的电脑选出来,再按照价格一维排序输出最小价格的原始id就行了,题目说了价格都是不同的C:看着要爆搜但是很卡会T,确定是DP但是我这DP水平现在还没调出来我的程序(1h写C还调不出来。。。),一直输出0,不过肯定是DP是确定的 阅读全文
posted @ 2020-02-24 21:38 浪在ACM 阅读(83) 评论(0) 推荐(0) 编辑