关注
第二题链接 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
相关推荐
牛客热帖
更多
正在热议
更多
# 那些年,我收到的‘奇葩’回复 #
10404次浏览 103人参与
# 小马智行求职进展汇总 #
16422次浏览 54人参与
# 小红书开奖了 #
27718次浏览 145人参与
# OC/开奖 #
170626次浏览 1252人参与
# 秋招你经历过哪些无语的事 #
11667次浏览 141人参与
# 职场中那些令人叹为观止的八卦 #
20941次浏览 194人参与
# 腾讯音乐秋招 #
426661次浏览 4759人参与
# 校招薪资来揭秘 #
43978次浏览 313人参与
# 秋招吐槽大会 #
67013次浏览 592人参与
# 你找工作想离家近 or 离家远? #
12844次浏览 207人参与
# 如果校招重来我最想改变的是 #
335606次浏览 3141人参与
# 租房前辈的忠告 #
283308次浏览 7246人参与
# 多益网络求职进展汇总 #
51116次浏览 241人参与
# 我的职场社死时刻 #
15469次浏览 137人参与
# 哪些公司开始补录了 #
15962次浏览 143人参与
# 一人推荐一个值得去的通信/硬件公司 #
223616次浏览 2054人参与
# 你秋招最后悔的选择 #
12292次浏览 90人参与
# XX请雇我工作 #
11231次浏览 89人参与
# 秋招提前批,你开始投了吗 #
678950次浏览 8395人参与
# 满帮集团求职进展汇总 #
11718次浏览 89人参与
# 毕业租房也有小确幸 #
144790次浏览 4505人参与
# 你父母给过你哪些不靠谱的职场建议? #
11746次浏览 165人参与

