关注
第二题链接 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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
28307次浏览 475人参与
# 假如我穿越到了妈妈的18岁 #
921次浏览 26人参与
# 京东TGT #
33636次浏览 156人参与
# 入职第五天,你被拉进了几个工作群 #
13737次浏览 77人参与
# 面试经验谈 #
18277次浏览 298人参与
# 对妈妈没说出口的话 #
11211次浏览 301人参与
# 面试吐槽bot #
4069次浏览 48人参与
# 妈妈治愈了你哪些脆皮时刻 #
4751次浏览 105人参与
# 机械人,你的第一份感谢信是谁给的 #
22828次浏览 295人参与
# 请用你的专业向妈妈表白 #
3197次浏览 44人参与
# 职场新人生存指南 #
336927次浏览 7224人参与
# 工作一周年分享 #
14665次浏览 101人参与
# 视觉/交互/设计招聘信息汇总 #
10280次浏览 596人参与
# 异地恋该为对方跳槽吗 #
25841次浏览 127人参与
# 硬件人更看重稳定还是高薪 #
40885次浏览 211人参与
# 机械求职避坑tips #
41907次浏览 356人参与
# 上班苦还是上学苦呢? #
214363次浏览 1288人参与
# 硬件人秋招的第一个offer #
66487次浏览 1082人参与
# 不考虑转正,实习多久合适 #
25132次浏览 119人参与
# 零跑求职进展汇总 #
1502次浏览 16人参与
# 租房找室友 #
29427次浏览 148人参与