p*2
2 楼
正常吧。需要点trick在里边
h*6
3 楼
就是带循环的周期，和前几年gcj的主题公园差不多。
g*3
4 楼
agree. 那次做主题公园的时候就没想到，超时后才想到。。。
【在 h**6 的大作中提到】
: 就是带循环的周期，和前几年gcj的主题公园差不多。
【在 h**6 的大作中提到】
: 就是带循环的周期，和前几年gcj的主题公园差不多。
l*a
5 楼
我都不参加
【在 i******r 的大作中提到】
: 第三题想到算法了
: 但是效率太低，超时了
: 资格赛都做不完，太伤了
【在 i******r 的大作中提到】
: 第三题想到算法了
: 但是效率太低，超时了
: 资格赛都做不完，太伤了
s*n
6 楼
我也超时了。有没有大牛好心贴一下答案，好让我知道自己的对不对。
p*2
7 楼
我准备明天如果自己做对的话，把答案放到博客里。否则就不献丑了。
【在 s****n 的大作中提到】
: 我也超时了。有没有大牛好心贴一下答案，好让我知道自己的对不对。
f*t
8 楼
超时是什么意思，不是自己上传答案吗？只要在自己的电脑上能跑，还怕什么
l*b
9 楼
给下载数据,到上传数据6分钟.中间随自己随便折腾.大约是没自己给个测试数据先试下
【在 f*******t 的大作中提到】
: 超时是什么意思，不是自己上传答案吗？只要在自己的电脑上能跑，还怕什么
【在 f*******t 的大作中提到】
: 超时是什么意思，不是自己上传答案吗？只要在自己的电脑上能跑，还怕什么
f*t
10 楼
啊，这个我都是一遍过的，运气比较好
【在 l*******b 的大作中提到】
: 给下载数据,到上传数据6分钟.中间随自己随便折腾.大约是没自己给个测试数据先试下
【在 l*******b 的大作中提到】
: 给下载数据,到上传数据6分钟.中间随自己随便折腾.大约是没自己给个测试数据先试下
l*b
11 楼
拜一拜...我改了无数遍
【在 f*******t 的大作中提到】
: 啊，这个我都是一遍过的，运气比较好
【在 f*******t 的大作中提到】
: 啊，这个我都是一遍过的，运气比较好
f*t
12 楼
前两题暴力算法很容易写，不太会出bug。第三题我想一整天后终于想到了最优解，编
程倒是很简单，一遍过没啥稀奇的
【在 l*******b 的大作中提到】
: 拜一拜...我改了无数遍
程倒是很简单，一遍过没啥稀奇的
【在 l*******b 的大作中提到】
: 拜一拜...我改了无数遍
p*2
13 楼
很牛呀。你CF做到什么程度了？
【在 f*******t 的大作中提到】
: 前两题暴力算法很容易写，不太会出bug。第三题我想一整天后终于想到了最优解，编
: 程倒是很简单，一遍过没啥稀奇的
f*t
14 楼
我一年前也没怎么做过呀
【在 p*****2 的大作中提到】
:
: 很牛呀。你CF做到什么程度了？
【在 p*****2 的大作中提到】
:
: 很牛呀。你CF做到什么程度了？
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 的大作中提到】
: 我也超时了。有没有大牛好心贴一下答案，好让我知道自己的对不对。
贴一下俺的，抛砖引玉
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 的大作中提到】
: 我也超时了。有没有大牛好心贴一下答案，好让我知道自己的对不对。
相关阅读
adobe 的 Applied Scientist/Machine Learning Engineer 是个刷题的分数高，也比不过面试的时候你紧张啊！比美国领事馆好多了FB intern team match 失败, 还有救么?新女同事三天就辞职，把所有人都鄙视了银行利息怎么报税？Uber 自动车撞人录像ZT (转载)收了offer 又不去怎样止损？求亚麻的组照内部转组SDE1的现在看到报的包裹怎么都越来越小？这边面试会问家庭，但是没国内那么变态如何回答面试官问你为何从上一家公司离职亲爱的你要幸福3.1 onsite，现在还没有消息如果H1B最后一次没抽中，公司会如何处理？会开掉你吗？ (转载)CPT Game OverRe: 九章算法团购？股票崩了 将军们来说说吧 除了刷题还能怎么办在FG做C plus plus开发也有其他公司疯抢吗一个高富帅的老总被女员工折腾的不行了