关注
第二题链接 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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
10813次浏览 148人参与
# 第一次面试 #
1072702次浏览 13736人参与
# 牛客AI体验站 #
17215次浏览 297人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
329181次浏览 2127人参与
# 你喜欢工作还是上学 #
89928次浏览 888人参与
# 被AI治愈的瞬间 #
91144次浏览 690人参与
# 有必要和同事成为好朋友吗? #
1838次浏览 34人参与
# 虾皮求职进展汇总 #
378375次浏览 2795人参与
# 百度求职进展汇总 #
667734次浏览 6293人参与
# 招聘要求与实际实习内容不符怎么办 #
169560次浏览 926人参与
# 如果不上班,你会去做什么 #
29473次浏览 466人参与
# 非技术岗薪资爆料 #
491444次浏览 3047人参与
# 你找工作的时候用AI吗? #
173833次浏览 893人参与
# 产品薪资爆料 #
159005次浏览 855人参与
# 你觉得什么岗位会被AI替代 #
41739次浏览 283人参与
# 考研失败就一定是坏事吗? #
222588次浏览 1543人参与
# 国企vs私企,你更想去? #
320164次浏览 2530人参与
# 我的求职精神状态 #
431936次浏览 3082人参与
# 秋招想进国企该如何准备 #
127604次浏览 620人参与
# 卷__卷不过你们,只能卷__了 #
42367次浏览 669人参与