关注
第二题链接 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
相关推荐
点赞 评论 收藏
分享
rush$0522:转正名单没进,大概率本来就没打算留你 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
5542次浏览 73人参与
# 机械人避雷的岗位/公司 #
41121次浏览 268人参与
# 程序员找工作至少要刷多少题? #
10251次浏览 149人参与
# 牛客AI体验站 #
3679次浏览 100人参与
# 论秋招对个人心气的改变 #
6318次浏览 107人参与
# 为了减少AI幻觉,你注入过哪些设定? #
2051次浏览 76人参与
# 刚入职的你踩过哪些坑 #
4553次浏览 97人参与
# AI Coding的使用心得 #
2693次浏览 71人参与
# 我现在比当时_,你想录用我吗 #
4126次浏览 71人参与
# 一张图晒一下你的AI员工 #
3189次浏览 72人参与
# 关于春招/暑期实习,你想知道哪些信息? #
4544次浏览 86人参与
# 程序员能干到多少岁? #
6051次浏览 91人参与
# 找工作的破防时刻 #
252363次浏览 1959人参与
# 晒晒你司的新年福利 #
4364次浏览 72人参与
# 大家实习每天都在干啥 #
119082次浏览 627人参与
# 我的工作日记 #
172750次浏览 1680人参与
# 实习,不懂就问 #
165840次浏览 1477人参与
# 软开人,秋招你打算投哪些公司呢 #
180888次浏览 1398人参与
# 黄金这个事上,你学到了什么 #
969次浏览 28人参与
# 12306一秒售罄,你抢到回家的票了吗? #
634次浏览 19人参与
