关注
第二题链接 https://ac.nowcoder.com/acm/contest/17797/A
求问:
1. 我这个第二题的代码为啥不对
```
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<LL, pair<LL, LL>> PIII;
LL n, m, k;
int main(){
cin >> n >> m >> k;
priority_queue<PIII> q;
set<pair<LL, LL>> s;
q.push({n*m, {n, m}});
s.insert({n, m});
while(--k &;&; !q.empty()){
PIII t = q.top();
LL tx = t.second.first, ty = t.second.second;
q.pop();
if(s.count({tx - 1, ty}) == 0){
s.insert({tx - 1, ty});
q.push({(tx - 1) * ty, {tx - 1, ty}});
}
if(s.count({tx, ty - 1}) == 0){
s.insert({tx, ty - 1});
q.push({(ty - 1) * tx, {tx, ty - 1}});
}
}
cout << q.top().first << endl;
return 0;
}
```
2. 第三题怎么剪枝?
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
10-24 19:59
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 什么是优秀的实习经历 #
8938次浏览 219人参与
# 实习简历求拷打 #
14587次浏览 172人参与
# 被上班搭子“传染”了哪些习惯 #
5929次浏览 100人参与
# 秋招被挂春招仍然能投的公司 #
7239次浏览 102人参与
# 工作后,你落下了哪些病根 #
14093次浏览 192人参与
# 作业帮求职进展汇总 #
83614次浏览 547人参与
# 外包能不能当跳板? #
54204次浏览 256人参与
# mt对你说过最有启发的一句话 #
37699次浏览 449人参与
# 一起聊美团 #
307396次浏览 1764人参与
# 摸鱼被leader发现了怎么办 #
102701次浏览 653人参与
# 京东开奖 #
631807次浏览 3180人参与
# 投格力的你,拿到offer了吗? #
153114次浏览 817人参与
# 秋招特别不鸣谢 #
16177次浏览 182人参与
# 考研失败就一定是坏事吗? #
201829次浏览 1378人参与
# 选实习,你更看重哪方面? #
14681次浏览 223人参与
# 安克创新求职进展汇总 #
62432次浏览 541人参与
# 京东美团大战,你怎么看? #
158239次浏览 861人参与
# 第一次面试 #
1036709次浏览 13683人参与
# 担心入职之后被发现很菜怎么办 #
266532次浏览 1133人参与
# 你今年的保底offer是哪家 #
155326次浏览 677人参与
