p*2
2 楼
正常吧。需要点trick在里边
h*6
3 楼
就是带循环的周期,和前几年gcj的主题公园差不多。
s*n
6 楼
我也超时了。有没有大牛好心贴一下答案,好让我知道自己的对不对。
f*t
8 楼
超时是什么意思,不是自己上传答案吗?只要在自己的电脑上能跑,还怕什么
f*4
15 楼
第三题到底是什么意思,我就没看明白,它给的例子我没算出和它一样的答案就没继续
做了。汗。。
做了。汗。。
Y*f
16 楼
怎么知道有没有超时呢?
贴一下俺的,抛砖引玉
int processOneCase(int n, int k, int a, int b, int c, int r)
{
// first k element,
// if a element < k, but it appear in later position,
//put all these emement but last element INT_MAX
vector vect(k, INT_MAX);
// whether a [0,k) show in the above vector
vector bitMap(k+1, 0);
// used for duplicate element for vect
map posMap;
for (int i = 0; i < k; i++)
{
int value = (i == 0) ? a : (b * (long long)vect[i-1] + c) % r;
vect[i] = value;
if (value < k)
{
if (bitMap[vect[i]] == 1)
{
int pos = posMap[vect[i]];
vect[pos] = INT_MAX;
}
posMap[vect[i]] = i;
bitMap[vect[i]] = 1;
}
}
// the following k+1 element
vector seq(k+1, 0);
int pos = 0;
for (int i = 0; i < seq.size(); i++)
{
if (i > 0 && vect[i-1] <= pos)
{
seq[i] = vect[i-1];
}
else
{
if (i > 0 && vect[i-1] < k)
{
bitMap[vect[i-1]] = 0;
}
while(bitMap[pos])
{
pos++;
}
seq[i] = pos++;
}
}
return seq[n % (k + 1)];
}
【在 s****n 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 我也超时了。有没有大牛好心贴一下答案,好让我知道自己的对不对。
贴一下俺的,抛砖引玉
int processOneCase(int n, int k, int a, int b, int c, int r)
{
// first k element,
// if a element < k, but it appear in later position,
//put all these emement but last element INT_MAX
vector
// whether a [0,k) show in the above vector
vector
// used for duplicate element for vect
map
for (int i = 0; i < k; i++)
{
int value = (i == 0) ? a : (b * (long long)vect[i-1] + c) % r;
vect[i] = value;
if (value < k)
{
if (bitMap[vect[i]] == 1)
{
int pos = posMap[vect[i]];
vect[pos] = INT_MAX;
}
posMap[vect[i]] = i;
bitMap[vect[i]] = 1;
}
}
// the following k+1 element
vector
int pos = 0;
for (int i = 0; i < seq.size(); i++)
{
if (i > 0 && vect[i-1] <= pos)
{
seq[i] = vect[i-1];
}
else
{
if (i > 0 && vect[i-1] < k)
{
bitMap[vect[i-1]] = 0;
}
while(bitMap[pos])
{
pos++;
}
seq[i] = pos++;
}
}
return seq[n % (k + 1)];
}
【在 s****n 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 我也超时了。有没有大牛好心贴一下答案,好让我知道自己的对不对。
相关阅读
Drop//box 的股票还值多少钱? (转载)贡献Google电面面经(不小心误删除了,再发一遍并update)如何在Career Fair里Stand out出来?说一个同学从Amazon跳到Google之后的对比下一个热点是啥? (转载)请问这段话怎么理解Linkedin面试求助贴几个华为的位子有没有能够办H1b transfer的公司?java问题google如果一個組的產品取消了,比如google wave,那这个组的人是lay off还是给安排到别的组了?》G家面试经历分享弱问一下,上班实在没时间,careercup 和leetcode先刷哪个?opt 加急之后还可以干些什么呢“师夷长技以制夷”:希望我们一块了解自己,了解老印。你们leetcode都刷到啥程度才敢去面FLGH1B transfer 问题求问内推storage存储行业,请大牛指点~请问换工作的绿卡问题