Description 由文件给出N个1到30000间无序数正整数,其中1≤N≤10000,同一个正整数可能会出现多次,出现次数最多的整数称为众数.求出它的众数及它出现的次数. Input 输入文件第一行是正整数的个数N,第二行开始为N个正整数. Output 输出文件有若干行,每行两个数,第1个是众数,第2个是众数出现的次数. Sample Input 12 2 4 2 3 2 5 3 7 2 3 4 3 Sample Output 2 4 3 4 题意:很好理解,就是找到出现次数最多的个数和…

看到题目一开始想到的是一道求子集和的异或和,可以用$bitset$实现求子集和.然而这道题如果要强算子集和肯定是带不动的,况且还要算方案,所以尝试去找题目中的性质. 看到整除,很容易想到如果是一段区间,区间的头和尾的前缀和模后余数是一样的,那么这段区间(左开右闭)一定是满足整除的一段区间.而这道题目中,我们发现模数$n$很特殊,是这个序列的长度.继续深入思考. 这个序列一共有$n$个前缀和,而模$n$取余数一共有$n$个,其中如果余数是0那么便是符合条件的答案了,所以如果0,剩下$n-1$个余数…

http://community.topcoder.com/stat?c=problem_statement&pm=13245 就是有字符串,里面的字符可以随意两两消除,如果不等的话,那么最后如果留下一个字符,这个字符就是winning letter.如果任意方法消除都是这个winning letter,叫做happy letter.求happy letter是否存在.题目其实就是找众数.要注意的是求完了还要扫一遍是不是大于length/2. #include <string> usi…

题目背景 自动上次redbag用加法好好的刁难过了yyy同学以后,yyy十分愤怒.他还击给了redbag一题,但是这题他惊讶的发现自己居然也不会,所以只好找你 题目描述 他让redbag找众数他还特意表示,这个众数出现次数超过了一半一共n个数,而且保证有n<=2000000而且每个数<2^31-1 输入输出格式 输入格式: 第一行一个整数n第二行n个整数 输出格式: 一行,这个众数 输入输出样例 输入样例#1: 5 2 3 3 3 3 输出样例#1: 3 说明 时间限制 1s空间限制 3.5M…

codility上面添加了教程.目前只有lesson 1,讲复杂度的……里面有几个题, 目前感觉题库的题简单. tasks: Frog-Jmp: 一只青蛙,要从X跳到Y或者大于等于Y的地方,每次跳的距离为D,问至少跳几次. X,Y,D都是[1..10^9]的整数. 要求时间空间复杂度O(1). 这个题比较简单,就是做除法嘛,我们不知道X是否已经不小于Y了,我加了个判断,不过也就一句话. 代码: // you can also use includes, for example: // #incl…

P2397 yyy loves Maths VI (mode) 题目背景 自动上次redbag用加法好好的刁难过了yyy同学以后,yyy十分愤怒.他还击给了redbag一题,但是这题他惊讶的发现自己居然也不会,所以只好找你 题目描述 udp2:第一题因为语言性质问题,比赛结束后将所有c/c++的程序的内存调为2.2mb后重测. 他让redbag找众数 他还特意表示,这个众数出现次数超过了一半 一共n个数,而且保证有 n<=2000000 而且每个数<2^31-1 输入输出格式 输入格式: 第一…

题目描述 他让redbag找众数 他还特意表示,这个众数出现次数超过了一半 一共n个数,而且保证有 n<=2000000 而且每个数<2^31-1 时间限制 1s 空间限制 3.5M(你没看错3.5M)(实际后来改成了5M) 题解: 一眼众数感觉很水,直接存下来,sort一下,然后统计连续出现次数 但是5M??? 发现,2000000的空间开不下, 但是可以开下一半?? 然后就先输入前1000000个.sort,记录出现次数最多的数,和它的出现次数. 再输入剩下的,sort,记录出现次数最多的…

A - Diverse Strings CodeForces - 1144A A string is called diverse if it contains consecutive (adjacent) letters of the Latin alphabet and each letter occurs exactly once. For example, the following strings are diverse: "fced", "xyz", &…

今天兔哥讲了一波莫队,比较有趣,先加一个链接,这是她的教程 rabbithu.cnblogs.com 这里就不详细说了,其实就是两个指针来优化的暴力.一开始排序函数有问题,没用上莫队的核心思想:把查询区间先排序,第一关键字是左指针所在的区间(注意,不是大小),第二关键字是右指针的大小. 然后一点点模拟就行了,左指针向前就减,否则加. 这里有一道板子题 题目描述 HH 有一串由各种漂亮的贝壳组成的项链.HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义.…

先看一题,洛谷2397: 题目背景 自动上次redbag用加法好好的刁难过了yyy同学以后,yyy十分愤怒.他还击给了redbag一题,但是这题他惊讶的发现自己居然也不会,所以只好找你 题目描述 [h1]udp2:第一题因为语言性质问题,比赛结束后将所有c/c++的程序的内存调为2.2mb后重测.[/h1] 他让redbag找众数 他还特意表示,这个众数出现次数超过了一半 一共n个数,而且保证有 n<=2000000 而且每个数<2^31-1 代码 #include<bits/stdc+…