A*t
1 楼
假设2^i3^j的序列从小到大排起来：1, 2, 3, 4, 6, 8, 9, 12, 16, 18, 27...
给出m和n （都很大，m<=10^15, n <= 10^9）。
求这个序列前m项和对n取模的值。
给出m和n （都很大，m<=10^15, n <= 10^9）。
求这个序列前m项和对n取模的值。
S*e
2 楼
感觉这个有点像CC150里数学概率部分的最后一题？
g*g
3 楼
2^i3^j的序列从小到大排起来
求这个序列是mlogm
至于mod n这个cost可不计
求这个序列是mlogm
至于mod n这个cost可不计
g*g
4 楼
struct Node23 {
int i;
int j;
int w;
bool operator> (const Node23& n) const{
return w > n.w;
}
Node23(int i, int j) : i(i), j(j), w(pow(2,i)*pow(3,j)) {}
};
int getTopN23s(int m, int n)
{
priority_queue, greater > q;
q.push(Node23(0,0));
int sum = 0;
for(int i=0; i
Node23 node = q.top();
q.pop();
sum = (sum + node.w) %n;
cout<
q.push(Node23(node.i,node.j+1));
}
else if (node.i>node.j)
{
q.push(Node23(node.i+1,node.j));
}
else
{
q.push(Node23(node.i+1,node.j));
q.push(Node23(node.i,node.j+1));
q.push(Node23(node.i+1,node.j+1));
}
}
return sum;
}
int i;
int j;
int w;
bool operator> (const Node23& n) const{
return w > n.w;
}
Node23(int i, int j) : i(i), j(j), w(pow(2,i)*pow(3,j)) {}
};
int getTopN23s(int m, int n)
{
priority_queue
q.push(Node23(0,0));
int sum = 0;
for(int i=0; i
Node23 node = q.top();
q.pop();
sum = (sum + node.w) %n;
cout<
q.push(Node23(node.i,node.j+1));
}
else if (node.i>node.j)
{
q.push(Node23(node.i+1,node.j));
}
else
{
q.push(Node23(node.i+1,node.j));
q.push(Node23(node.i,node.j+1));
q.push(Node23(node.i+1,node.j+1));
}
}
return sum;
}
A*t
5 楼
10^15啊
【在 g*****g 的大作中提到】
: struct Node23 {
: int i;
: int j;
: int w;
: bool operator> (const Node23& n) const{
: return w > n.w;
: }
: Node23(int i, int j) : i(i), j(j), w(pow(2,i)*pow(3,j)) {}
: };
: int getTopN23s(int m, int n)
【在 g*****g 的大作中提到】
: struct Node23 {
: int i;
: int j;
: int w;
: bool operator> (const Node23& n) const{
: return w > n.w;
: }
: Node23(int i, int j) : i(i), j(j), w(pow(2,i)*pow(3,j)) {}
: };
: int getTopN23s(int m, int n)
相关阅读
我拿到两个Java的offer，大家能不能帮我看看昨天面试了一个工作了6年的IBM裁员以后据说改名India Business Machine (转载)大家不要瞎操心了,管他Google发展得怎样?我记得前两天看到这里招Apple Austin Site的intern的，还在不？OPT期间换工作，能继续在原公司作contractor吗？portfolio site到底有多重要？Sign on bonus 赔偿问题Database Marketing Analyst @ Irving, TX.Apple Acoustic Simulation Engineer Hire沙特国王的继承顺序就是广度遍历泡泡要破? Ebay 2400， Amex 4000fb店面之后加面是什么流程？求问有谁有apple的map组的面经么看到一个opening，写简历的时候是超job duty靠拢还是朝着requirement靠拢国内的测试人员在美帝找工作真的希望渺茫啊psychology工作求介绍,内推(合理有包子)flg 面試 或者硅谷hot startup面，一般问设计模式么？如果3月份才正式开始工作，也可以在4.1申请h1b吧？请教一下，facebook 的 Product Generalist 和 Systems Generalist 面试有区别吗？