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)
相关阅读
被hr放鸽子了Re: Chenio的未名空间和华人阅读器都下架了？ (转载)发现自己的简历被某知名网站未经授权公开做成了sample，这是违请问离职后公司索要日记本怎么办？读完之后真真是无语泪千行关于印度和中国H1B的比较比美国领事馆好多了无疤的无人驾驶车撞死人时候的那个算法程序是不是阿三 (转载)FB intern team match 失败, 还有救么?请问在同一个地区跳槽relocation的费用一般怎么解决的[team match] G核心产品招infra/tooling/testing相关背景全职哪些网站薪水比较靠谱？面试官给我提的要求是减肥成功就入职Re: Roche data analyst position 求内推！一个台湾企业都知道的事实，只有新雇员不知道刷题的分数高，也比不过面试的时候你紧张啊！职场最大的不公平就是薪酬倒挂，让人火大在中国，跳槽是大部分人加薪升职的唯一途径！为何国内的人都怕打电话做背调？银行利息怎么报税？