关注
第二题链接 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
相关推荐
07-04 16:00
门头沟学院 Java 点赞 评论 收藏
分享
05-29 13:37
北京科技大学 算法工程师 认真搞学习:28小登的建议,投算法岗不要写什么物理竞赛,互联网+,多写点项目,用什么算法做了什么。还有本科算法是不可能的
开发你这个也没有项目啊
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
31968次浏览 228人参与
# 面试官是我前女友 #
106271次浏览 724人参与
# 计算机有哪些岗位值得去? #
10782次浏览 97人参与
# 说说你知道的学历厂 #
22771次浏览 137人参与
# 应届生,你找到工作了吗 #
16611次浏览 136人参与
# 携程求职进展汇总 #
559078次浏览 4257人参与
# 你找工作的时候用AI吗? #
12768次浏览 139人参与
# 哪一瞬间觉得自己长大了 #
6214次浏览 115人参与
# 面试尴尬现场 #
18860次浏览 118人参与
# 下班后的时间你怎么安排 #
6017次浏览 70人参与
# 社会教会你的第一课 #
24905次浏览 312人参与
# 电网笔面经互助 #
36094次浏览 351人参与
# 你认为小厂实习有用吗? #
8886次浏览 92人参与
# 当你面对裁员会如何? #
275459次浏览 2429人参与
# 职场中对你有帮助的书 #
17488次浏览 203人参与
# 学历贬值真的很严重吗? #
21847次浏览 162人参与
# 简历当中有水分算不算造假? #
21017次浏览 254人参与
# 双非应该如何逆袭? #
188257次浏览 3412人参与
# 实习/项目/竞赛奖项,哪个对找工作更重要? #
86564次浏览 1123人参与
# 现在前端的就业环境真的很差吗 #
294939次浏览 3572人参与