题目大意: SDOI求一个区间内只出现一次的数的个数。多组询问。 HEOI 求一个区间内出现至少两次的数的个数。多组询问。 SDOI HH'neckplace如果每次询问都是1..r的话,那么我们只要把每种颜色的第一次出现的位置变成1,然后维护区间和就可以了。这是显然的。那么现在考虑如果区间变成2. ...
分类:
其他好文 时间:
2016-04-16 18:46:54
阅读次数:
164
把页面中的img标签的src设置为“”存在巨大的风险,无论是在html中写入 <img src=”" /> 还是在js中写入 var img = new Image(); img.src = “”; 出现一次这样的标签会导致向你的服务器多做一次请求。img标签的src=""时,会引起浏览器再次访问" ...
分类:
其他好文 时间:
2016-04-10 17:57:24
阅读次数:
142
问题描述:将1~1000放在含有1001个元素的数组中,只有唯一的一个元素重复,其他均出现一次。请设计一个算法,将这个唯一重复的元素找出来,要求每个数组元素只能访问一次,且不能使用辅助存储空间。 解决方法1:根据题目描述只要将数组中的1001个数求和得到sum0,然后减去1到1000的和sum1就可 ...
分类:
其他好文 时间:
2016-04-08 00:53:56
阅读次数:
211
题目描述: 给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。 不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。 给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。 不要使用额外的数组空间,必须在 ...
分类:
编程语言 时间:
2016-04-07 18:26:15
阅读次数:
179
一个整型数组里除了2个单词之外,其他的单词都出现了偶数次。 请写程序找出这2个只出现一次的数字? 运行结果: 第1个值: Azojacvjnv第2个值: Bfonfasgkp计算结果: [Bfonfasgkp, Azojacvjnv] ...
分类:
其他好文 时间:
2016-04-06 13:19:44
阅读次数:
139
题目:有一个数组包括 非常多字母,怎样查找 26 个字母 不在 里面的字母 eg: {a,b,c,c,c,c} 那么就是 d - z 算法思路:维护一个 整形数组 相应 字母数组的 asci 码, 查找 字母数组,假设某字母出现一次,相应的 整形数组 就 + 1。最后,整形 数组为 0 的,就是没出 ...
分类:
编程语言 时间:
2016-04-05 19:17:20
阅读次数:
139
//一个数字出现一次
#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
一道我想骂人的题,差点把我气炸了。 题意: 求一个数的集合中(非多重集,每个数只出现一次)所有子集的gcd的和。结果MOD10^8+7输出。 输入输出不说了,自己看吧,不想写了。 当时我真把它当作数论题来写了,以为可以推导出什么公式然后化简大量重复的操作的。结果最后也没找到。最后题解说是dp,我同学 ...
分类:
其他好文 时间:
2016-04-03 01:40:29
阅读次数:
266
历届试题 带分数 时间限制:1.0s 内存限制:256.0MB 问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,10 ...
分类:
其他好文 时间:
2016-04-01 00:44:02
阅读次数:
149