T3 C-2 SRM 16 描述 给一个数列，给出两种数字， 询问在多少个非空区间中这两种数字出现次数相同。 输入格式 第一行：一个数字n，q，n表示数列长度，q表示q组询问 第二行n个数字表示数列A 接下来q行每行2个数字表示询问 输出格式 输出q行分别对应每个问题的答案 样例输入 2 1 1 2 ...
分类：
其他好文 时间：
2017-08-27 14:46:57
阅读次数：
166
问题：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 分析：看到此题第一反应就是将数组中的数字进行排序，然后统计数字出现的次数。排序的时间复杂度为O(nlogn)。 从另一个角度出发，数组中有一个数字出现的次数大于数组长度的一半，也就是说它出现的次数比其他数字出现次数之和还要多。因此 ...
分类：
编程语言 时间：
2017-07-25 19:40:04
阅读次数：
188
1.题意：第一行一个数字N，表示一共有多少个数字，第二行N个数字，保证其中至少有一个数字出现次数超过一半，任务是求出这个出现最多的数。 2.分析：本题是明显的求众数的问题，一般是开一个大数组，在读入数据的同时统计数据出现的次数，最后遍历出众数，但是常规做法提交之后会MLE，因为题面上的数据范围为： ...
分类：
其他好文 时间：
2017-07-11 19:20:18
阅读次数：
163
因为这两题差不多，而且比较简单，就放一起，做了这题，这种题目就是巨水的题了。随便写都行。 CodeForces - 86D Powerful array 题意： 多次查询数列中从L到R每个数字出现次数的平方乘这个数字的和。 代码： 1 #include <cstdio> 2 #include <cs ...
分类：
编程语言 时间：
2017-07-10 00:36:56
阅读次数：
233
一开始sb以为是数位dp，想到状态是十维每维代表每个数字出现次数，再加一维代表余数。空间时间都要炸飞。。。 后来想了想可以直接用数字在原串上出现的位置来代替那十维，结果没有意识到这就是状压dp。。。导致写出来常数爆炸 不过过了就懒得改了。- - 代码看看就可以了： ...
分类：
其他好文 时间：
2016-10-10 21:03:00
阅读次数：
159
Regionals 2007 >> Asia - Danang
问题链接：UVA1225 UVALive3996 Digit Counting。入门练习题，用C语言编写程序。
这个问题是数字出现次数统计问题，按照套路处理就可以了。
本程序的套路包括，用运算符%从整数中取出数字，输出格式控制。
AC的C语言程序如下：
/* UVA1225 UVALive3996 Digit Cou...
分类：
其他好文 时间：
2016-07-31 13:15:26
阅读次数：
123
数组中出现次数超过数组长度一半的 数字题目描述：
给定 一个数组，找到数组中出现次数超过数组长度一半的数字，如数组 a[]= {0,1,2,1,1},输出为1
分析：
1，可以使用伴随数组b，遍历数组a,将值作为数组b的下标，将次数作为值，然后遍历数组b,找到次数超过一半的值，然后输出。时间复杂度为O（N），不过要增加空间复杂度。
2，我们可以先对数组进行排序，因为某个数字出现次数超过一半，...
分类：
编程语言 时间：
2016-05-12 21:58:20
阅读次数：
203
//一个数字出现一次
#include<iostream>
usingnamespacestd;
intonce(int*a,intnum)
{
intret=0;
for(inti=0;i<num;++i)
{
ret^=a[i];
}
returnret;
}
intmain()
{
intarray[5]={1,2,2,3,3};
intsum=once(array,5);
cout<<sum<<endl;
return0;
}
//两个..
分类：
编程语言 时间：
2016-04-04 13:22:01
阅读次数：
192
secret和guess按位读入，如果相等bull就加1，不相等就在各自统计不同数字出现次数的数组里加1（s_map[i]指secret里数字i出现的次数）。最后s_map和g_map存的是各自string中位置不等的各数值出现的次数，cow等于两个数组中相同位置的最小数。
分类：
其他好文 时间：
2016-03-20 21:22:25
阅读次数：
203
思路： AC了很爽。一开始看题的时候把要求的东西给搞反了，是用字母去找相应的数字出现次数。 只要用数字构建个Trie树，然后将每次输入进来的字母字符串给转换成数字，然后search一下就可以。 其中要注意end和id的灵活运用 AC代码： #include <iostream> #include <
分类：
其他好文 时间：
2016-02-19 12:33:11
阅读次数：
106
