题目大意：给定一个序列，多次询问某一区间中出现且仅出现一次的最大的数
令第i个数左侧第一个与这个数相同的数为last[i] 右侧第一个与这个相同的数为next[i]
那么一个数a[i]在区间内出现一次当且仅当last[i]r&&l
于是我们将元素按照last[i]排序并构建可持久化线段树 令pos为满足last[i]
每次查询我要查询的是第pos个版本的线段树内所有next[i]>r的数中...
分类：
其他好文 时间：
2014-12-23 17:27:01
阅读次数：
1347
题目1351：数组中只出现一次的数字
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：2597
解决：766
题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
输入：
每个测试案例包括两行：
第一行包含一个整数n，表示数组大小。2
第二行包含n个整数，表示数组元素，元素均...
分类：
编程语言 时间：
2014-12-20 11:44:17
阅读次数：
244
来一个全排列，然后枚举+跟/的位置，时间复杂度大概是，9！*28
历届试题 带分数
时间限制：1.0s 内存限制：256.0MB
问题描述
100 可以表示为带分数的形式：100 = 3 + 69258 / 714。
还可以表示为：100 = 82 + 3546 / 197。
注意特征：带分数中，数字1~9分别出现且只出现一次（不包含...
分类：
其他好文 时间：
2014-12-16 15:14:15
阅读次数：
156
问题描述： 拉丁方阵是一种n×n的方阵，方阵中恰有n中不同的元素，每种元素恰有n个，并且每种元素在一行和一列中恰好出现一次。著名数学家和物理学家欧拉使用拉丁字母来做为方阵里元素的符号，拉丁方阵因此而得名。问题分析： 用循环链表来实现实现代码（c）：#include#includetypedef .....
分类：
其他好文 时间：
2014-12-13 21:41:08
阅读次数：
194
题目1375：陈博的完美主义（25分）
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：1158
解决：287
题目描述：
上一回合大家都知道，在JOBDU团队里，陈博是最讲平均主义的人，对数字十分敏感。事实上，他还是个数字完美主义者。例如看到N个数字的时候，从1到N的每个数都需要在其中出现且仅出现一次，否则他就觉得这个数字序列不完美...
分类：
其他好文 时间：
2014-12-13 01:01:05
阅读次数：
192
题目为：
Given an array of integers, every element appears twice except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without...
分类：
其他好文 时间：
2014-12-12 23:39:44
阅读次数：
473
题目和上题类似，这里给的数组仅有一个数出现一次，其他的出现3次。返回那个出现一次的数。这题还是比较难想到的。不想上一题只要异或一下就可以了，不用额外操作。法一：还是用map方法class Solution {public:int singleNumber(int A[], int n){ un...
分类：
其他好文 时间：
2014-12-12 13:06:29
阅读次数：
135
给定一个数组，里面有一个数只出现一次，其他的出现两次，找出出现一次的数。法一：map（但利用额外空间）class Solution {public: int singleNumber(int A[], int n) { unordered_map umap; for...
分类：
其他好文 时间：
2014-12-12 01:12:23
阅读次数：
156
题目1351：数组中只出现一次的数字
时间限制：1 秒内存限制：32 兆特殊判题：否提交：2582解决：758
题目描述：
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
输入：
每个测试案例包括两行：
第一行包含一个整数n，表示数组大小。2<=n <= 10^6。
第二行包含n个整数，表示数组元素，元素均为int。
输出：
对应每个测试案例，输出数组...
分类：
编程语言 时间：
2014-12-11 00:18:55
阅读次数：
176
题目1283：第一个只出现一次的字符
时间限制：1 秒内存限制：32 兆特殊判题：否提交：1408解决：793
题目描述：
在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)中找到第一个只出现一次的字符。
输入：
输入有多组数据
每一组输入一个字符串。
输出：
输出第一个只出现一次的字符下标，没有只出现一次的字符则输出-1。
样例输入：
ABACCDEFF
AA
样例输出：
1
-...
分类：
其他好文 时间：
2014-12-10 16:30:29
阅读次数：
152
