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)
相关阅读
有没有练presentation的club？问个从公司transfer H1-b 到学校的问题请教non-profit H1B 转工业界H1B 的步骤。非常感谢~请问大家查询OPT状态的号码是怎么拿到的呢？有人了解这个公司吗？The Talley Group有人用过The Cap-Gap OPT Extension吗？OPT期间辞职的问题关于renew车牌，auto insurance和驾照大家知道qualcomm的staff engineer大概base多少么？弱问 找工作地点生气不如争气 (转载)请推荐准备CS面试的书英国的薄厚还是美国的呢什么时候可以问对方工资的多少?请教大家一个问题请问part-time H1B转full-time H1B和一般的H1B transfer一样吗？请大家帮忙看下这个公司是真是假？一个公司的不同工作可以同时投么?on-site求blessDatabase developer Intern in Dallas