摘要: 题目描述 他让redbag找众数 他还特意表示,这个众数出现次数超过了一半 一共n个数,而且保证有 n<=2000000 而且每个数<2^31-1 时间限制 1s 空间限制 3.5M(你没看错3.5M)(实际后来改成了5M) 题解: 一眼众数感觉很水,直接存下来,sort一下,然后统计连续出现次数 阅读全文
posted @ 2018-09-06 22:00 *Miracle* 阅读(530) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一位冷血的杀手潜入Na-wiat,并假装成平民。警察希望能在NNN个人里面,查出谁是杀手。警察能够对每一个人进行查证,假如查证的对象是平民,他会告诉警察,他认识的人,谁是杀手,谁是平民。 假如查证的对象是杀手,杀手将会把警察干掉。 现在警察掌握了每一个人认识谁。每一个人都有可能是杀手,可看 阅读全文
posted @ 2018-09-06 21:49 *Miracle* 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排序分为两种:1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表 阅读全文
posted @ 2018-09-06 21:42 *Miracle* 阅读(325) 评论(0) 推荐(0) 编辑